arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.14717cs.NE
收藏

再论非精英进化多目标优化算法

Non-elitist Evolutionary Multi-objective Optimizers Revisited

Ryoji Tanabe, Hisao Ishibuchi

摘要:

自2000年以来,人们一直认为精英进化多目标优化算法(EMOAs)总是优于非精英EMOAs。本文回顾了非精英EMOA的性能双目标连续优化时,使用无界的外部档案。本文研究了两个精英和一个非精英环境选择的EMOAs的性能。在COCO平台提供的双目标BBOB问题集上对EMOA的性能进行了评估。与传统的智慧相比,结果表明,非精英EMOAs与特定的交叉方法执行显着良好的双目标BBOB问题,许多决策变量时,使用无界的外部档案。本文还分析了非精英选择的性质。

英文摘要:

Since around 2000, it has been considered that elitist evolutionary multi-objective optimization algorithms (EMOAs) always outperform non-elitist EMOAs. This paper revisits the performance of non-elitist EMOAs for bi-objective continuous optimization when using an unbounded external archive. This paper examines the performance of EMOAs with two elitist and one non-elitist environmental selections. The performance of EMOAs is evaluated on the bi-objective BBOB problem suite provided by the COCO platform. In contrast to conventional wisdom, results show that non-elitist EMOAs with particular crossover methods perform significantly well on the bi-objective BBOB problems with many decision variables when using the unbounded external archive. This paper also analyzes the properties of the non-elitist selection.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑