功能评估

我多目标遗传算法的工作数目，我有说4点的目标也没有。世代为400，人口规模为100. 那么有多少功能评估会在那里？我的意思是说它是4 * 400 * 100或400 * 100？功能评估

如果每个染色体您评估4个功能，那么显然你一共有4分* 400分* 100分的评价。

什么，你可能还需要考虑的是每个这种评价的运行时间，因为如果功能3运行O(n)和第四的O(n^2)运行，总运行时间将由O(number_of_gens*population_size*n^2)为界，并会在大型问题情况下只受到其他三种功能的轻微影响。

2013-10-02 06:12:50

我知道沼泽哦记号，说如果我的算法我有同样的comlexity即O（N^2）的3功能，并在另一种算法，我有的O 2层的功能（N^2），这将是公平的比较同一号码上的两种算法。几代人？ –

是的，因为当n增长时，它们的运行时间之间的比率将保持不变。 –

如果你问有关评估的数量由MOO研究人员（即，你想知道你的算法是否比矿用相同数量的评价更好）作为计数，然后接受的答案是不正确。在多目标优化，我们正式考虑这个问题并不像优化ķ不同的功能，但作为优化一个矢量值函数。

这是每一个个体的评价，无论客观空间的维度。

2013-10-03 20:58:53 deong

回答