使用 最大迭代次数依据:
智能算法既然是通过迭代,一步步的趋向最优解,那就应该在同样的代数下一代'进行对比
使用 评估次数依据:
一般 种群大小*迭代次数=评价次数。当种群大小一样时,可以使用迭代次数一致
种群大小*迭代次数=评价次数 也是一般情况下,之前看烟花算法,种群规模(烟花)固定下,每一代生成的火花总数是不固定的,因此每一代的评价次数也不一样。
在算法中进行交叉生成了一个新的种群,然后为了加强多样性又以小概率进行变异,在变异时可能也会生成几个个体
比如A和B两个算法评价次数都为10万次来比较结果,意思就是在得到了10万个解的情况下A和B的结果哪个更优
评价次数一致下,比如A和B种群规模设为一样,A迭代了100次,B迭代了200次,那就说明A没一代比B多生成了100个体,那么理论上应该让A的迭代次数比B少一半,这样算下来评价次数也是相同的
总结:
算法的会在我们的搜索空间进行搜索,搜索的点也就是算法中的个体,我们对比的应该是遍历访问了多少了区域(点)。所以最后靠谱的应该是“最大评估次数”作为界限