我正在研究多目标遗传算法，我说了 4 个目标，没有。代数为 400，人口规模为 100。那么会有多少功能评估？我的意思是说是4*400*100还是400*100？
问问题
1511 次
3 回答
0
如果您对每个染色体评估 4 个功能，那么显然您总共有 4*400*100 次评估。
您可能还需要考虑每个评估的运行时间，因为如果其中 3 个函数在 中O(n)运行O(n^2)，O(number_of_gens*population_size*n^2)而第四个在在大型问题实例中发挥作用。
于 2013-10-02T06:12:50.520 回答
0
如果您询问 MOO 研究人员计算的评估次数（即，您想知道在相同的评估次数下您的算法是否比我的算法更好），那么接受的答案是不正确的。在多目标优化中，我们正式认为问题不是优化k个不同的函数，而是优化一个向量值函数。
无论目标空间的维度如何，它都是每个人的一次评估。
于 2013-10-03T20:58:53.980 回答
0
据我所知，遗传算法的函数评估数可以通过以下等式计算：函数评估数=主种群数+[新子代数（来自交叉）+变异子代数（来自变异） ] * 迭代次数。
于 2019-11-12T15:25:35.063 回答