评估进化算法性能的多模态问题生成器的效用
摘要：进化算法在解决多模式问题生成器中的实例时的尝试被详细地研究。本文表明，为了始终达到全局最优解，进化算法所需的种群规模至少应随峰值数量呈线性增长。同时，该文还展示了在可加性可分解问题的人口大小模型的背景下，供给和决策问题之间存在密切关系。 然而，本文最重要的结果是，解决多模式问题生成器的实例就像在堆中寻找针一样，因此进化算法不是这样任务的最佳算法。最后，与一些研究者相反，我们坚信多模式问题生成器不适用于评估进化算法的性能。
作者：Fernando G. Lobo, Claudio F. Lima
论文ID：cs/0602051
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2007-05-23