🌙

领地差分元进化:一种寻找多变量函数所有理想最优解的算法

Territorial Differential Meta-Evolution: An Algorithm for Seeking All the Desirable Optima of a Multivariable Function

Evolutionary Computation · 2023
被引 0
ABS 3

中文导读

提出领地差分元进化算法,能高效找到多变量函数的所有全局或理想局部最优解,在更全面的基准测试中优于现有最佳算法HillVallEA,且无需针对问题调参。

Abstract

Territorial Differential Meta-Evolution (TDME) is an efficient, versatile, and reliable algorithm for seeking all the global or desirable local optima of a multivariable function. It employs a progressive niching mechanism to optimize even challenging, high-dimensional functions with multiple global optima and misleading local optima. This paper introduces TDME and uses standard and novel benchmark problems to quantify its advantages over HillVallEA, which is the best-performing algorithm on the standard benchmark suite that has been used by all major multimodal optimization competitions since 2013. TDME matches HillVallEA on that benchmark suite and categorically outperforms it on a more comprehensive suite that better reflects the potential diversity of optimization problems. TDME achieves that performance without any problem-specific parameter tuning.

全局优化多模态优化差分进化算法设计基准测试