Leiden Institute of Advanced Computer Science, Leiden University, Netherlands
Evol Comput. 2023 Jun 1;31(2):81-122. doi: 10.1162/evco_a_00325.
Thirty years, 1993-2023, is a huge time frame in science. We address some major developments in the field of evolutionary algorithms, with applications in parameter optimization, over these 30 years. These include the covariance matrix adaptation evolution strategy and some fast-growing fields such as multimodal optimization, surrogate-assisted optimization, multiobjective optimization, and automated algorithm design. Moreover, we also discuss particle swarm optimization and differential evolution, which did not exist 30 years ago, either. One of the key arguments made in the paper is that we need fewer algorithms, not more, which, however, is the current trend through continuously claiming paradigms from nature that are suggested to be useful as new optimization algorithms. Moreover, we argue that we need proper benchmarking procedures to sort out whether a newly proposed algorithm is useful or not. We also briefly discuss automated algorithm design approaches, including configurable algorithm design frameworks, as the proposed next step toward designing optimization algorithms automatically, rather than by hand.
三十年,1993-2023,在科学领域是一个巨大的时间跨度。我们在这三十年中讨论了进化算法领域的一些主要发展,包括参数优化方面的应用。其中包括协方差矩阵自适应进化策略,以及一些快速发展的领域,如多模态优化、代理辅助优化、多目标优化和自动化算法设计。此外,我们还讨论了粒子群优化和差分进化,这两种算法在 30 年前都不存在。本文的一个主要论点是,我们需要的算法更少,而不是更多,然而,通过不断从自然界中提出被认为有用的新优化算法的范例,这是当前的趋势。此外,我们认为我们需要适当的基准测试程序来判断新提出的算法是否有用。我们还简要讨论了自动化算法设计方法,包括可配置的算法设计框架,作为自动设计优化算法的下一步,而不是手动设计。