arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.16709cs.NEcs.AI
收藏

离散优化问题进化算法理论研究进展

A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization

CNRS(法国国家科学研究中心);École Polytechnique(巴黎综合理工学院);Institut Polytechnique de Paris(巴黎综合理工学院);The University of Adelaide(阿德莱德大学)

Benjamin Doerr, Frank Neumann

摘要:

离散搜索空间的演化计算理论在过去的十年里取得了重大进展。本调查总结了一些最重要的最近在这一研究领域的成果。它讨论了进化算法运行时分析的细粒度模型,突出了最近的理论见解参数调整和参数控制,并总结了随机和动态问题的最新进展。我们认为进化算法如何优化次模函数,我们给出了一个概述了大量的最近的结果估计的分布算法。最后,我们提出了最强大的分析技术之一,在这个领域中开发的漂移分析的艺术状态。

英文摘要:

The theory of evolutionary computation for discrete search spaces has made significant progress in the last ten years. This survey summarizes some of the most important recent results in this research area. It discusses fine-grained models of runtime analysis of evolutionary algorithms, highlights recent theoretical insights on parameter tuning and parameter control, and summarizes the latest advances for stochastic and dynamic problems. We regard how evolutionary algorithms optimize submodular functions and we give an overview over the large body of recent results on estimation of distribution algorithms. Finally, we present the state of the art of drift analysis, one of the most powerful analysis technique developed in this field.

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

↑