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

无参数基因库最优混合进化算法

Parameterless Gene-pool Optimal Mixing Evolutionary Algorithms

Arkadiy Dushatskiy, Marco Virgolin, Anton Bouter, Dirk Thierens, Peter A. N. Bosman

摘要:

当涉及到以可靠和可扩展的方式用进化算法(EA)解决优化问题时,检测和利用链接信息,即,变量之间的依赖关系可能是关键。在这篇文章中,我们提出了最新版本的,并提出了大量的增强,基因池最优混合进化算法(GOMEA):EA明确设计估计和利用连锁信息。我们首先对几个GOMEA设计选择进行大规模搜索,以了解最重要的是什么,并获得算法的一般最佳性能版本。接下来,我们介绍了一个新版本的GOMEA,称为CGOMEA,其中基于链接的变化进一步改善过滤解决方案交配的基础上的条件依赖。我们比较了我们的最新版本的GOMEA,新推出的CGOMEA,和另一个竞争的链接感知EA DSMGA-II在广泛的实验评估,涉及一组基准9黑盒问题,只能有效地解决,如果其固有的依赖结构被揭开和利用。最后,在试图使EA更有用和弹性的参数选择,我们研究了不同的自动人口管理计划的性能GOMEA和CGOMEA,事实上使EA参数。我们的研究结果表明,GOMEA和CGOMEA显着优于原来的GOMEA和DSMGA-II在大多数问题上,设置一个新的国家的艺术领域。

英文摘要:

When it comes to solving optimization problems with evolutionary algorithms (EAs) in a reliable and scalable manner, detecting and exploiting linkage information, i.e., dependencies between variables, can be key. In this article, we present the latest version of, and propose substantial enhancements to, the Gene-pool Optimal Mixing Evoutionary Algorithm (GOMEA): an EA explicitly designed to estimate and exploit linkage information. We begin by performing a large-scale search over several GOMEA design choices, to understand what matters most and obtain a generally best-performing version of the algorithm. Next, we introduce a novel version of GOMEA, called CGOMEA, where linkage-based variation is further improved by filtering solution mating based on conditional dependencies. We compare our latest version of GOMEA, the newly introduced CGOMEA, and another contending linkage-aware EA DSMGA-II in an extensive experimental evaluation, involving a benchmark set of 9 black-box problems that can only be solved efficiently if their inherent dependency structure is unveiled and exploited. Finally, in an attempt to make EAs more usable and resilient to parameter choices, we investigate the performance of different automatic population management schemes for GOMEA and CGOMEA, de facto making the EAs parameterless. Our results show that GOMEA and CGOMEA significantly outperform the original GOMEA and DSMGA-II on most problems, setting a new state of the art for the field.

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

↑