什么是遗传算法的理想种群大小和迭代次数

时间:2014-05-22 16:42:25

标签: genetic-algorithm

我使用GA来评估具有大约40,000个变量的向量的连续函数。目前我使用的人口规模为200,每个人口中有40,000个变量。我正在使用50次迭代。

有了这些数字,GA并没有让我真正接近最佳解决方案。我想知道是否有办法确定最大粒度(40,000个变量)矢量的最佳种群大小和迭代次数。

2 个答案:

答案 0 :(得分:2)

是的,这是通话追踪和错误。我建议从更大的尺寸开始,看看你有多接近,然后反复减少种群大小,直到你发现尺寸变得无法接受的结果。

还检查人口规模是否有问题。您的算法可能存在问题,因此在给定任何大小和迭代的情况下,您仍然无法获得理想的解决方案。

答案 1 :(得分:0)

我已经回答了类似的问题Here。基本上你有很多变量,而且代数非常小。我将研究并行化您的算法,增加种群大小和迭代次数。

同样@Peter Lawrey提出了很好的建议。