On a Population Sizing Model for Evolution Strategies in Multimodal Landscapes
针对Rastrigin、Bohachevsky和Ackley等多峰测试函数，提出一个种群规模模型，将局部振荡视为冻结噪声，估计进化策略收敛到全局最优的成功概率，进而确定所需种群规模。
This paper derives a population sizing model for standard Evolution Strategies (ES) in highly multimodal fitness landscapes with exponentially many local optima. The Rastrigin, Bohachevsky, and Ackley test functions are considered. Due to the highly non-convex structure of these functions a detailed analytical description of the behavior of the ES is a challenge. Therefore, a model is derived that simplifies the complex structure of the functions under consideration. The main idea of this model is the interpretation of local landscape oscillations as frozen noise. This allows for an estimation of the success probability of the ES converging to the global optimum and in turn an estimation of the population size required. It is shown that the population size scales usually sublinearly with the search space dimension N. For the Rastrigin and Bohachevsky function, the population size scales with O(√N ln(N)). As for Ackley, the scaling behavior depends strongly on the initial values. If the algorithm starts in a certain vicinity of the global optimizer, the dependence on the dimension N is rather weak. However, if the initial value exceeds a certain distance R to the optimizer, the population size scales exponentially with R.