功能评估数

Question

我正在研究多目标遗传算法，我已经说过4个目标而没有。世代是400，人口数量是100。 那么有多少功能评估呢？ 我的意思是它是4 * 400 * 100还是400 * 100？

Answer 1

如果您为每条染色体评估4种功能，那么显然您总共有4 * 400 * 100的评估。

您可能还需要考虑的是每次评估的运行时间，因为如果其中3个函数在O(n)中运行而第4个函数在O(n^2)中运行，则总运行时间将为由O(number_of_gens*population_size*n^2)限定，并且只会受到大型问题实例中其他三个函数的轻微影响。

Answer 2

如果您询问MOO研究人员计算的评估数量（即，您想知道您的算法是否比我的算法更好，评估次数相同），那么接受的答案是不正确的。在多目标优化中，我们正式认为问题不是优化 k 不同的函数，而是优化一个向量值函数。

这是每个人的一次评估，无论客观空间的维度如何。

Answer 3

据我所知，遗传算法功能评估的次数可以通过以下等式计算： 功能评估的数量=主要人群的数量+ [新儿童的数量（交叉）+突变的儿童数量（来自突变）] *感动的数量。