抛物线山脊上(μ/μ, λ)-进化策略的分析

Analysis of the (μ/μ, λ)-ES on the Parabolic Ridge

Evolutionary Computation · 2000
被引 19
ABS 3

中文导读

分析了使用重组的进化策略在抛物线山脊测试函数上的进展行为,推导了进展率和到山脊轴线的稳态距离公式,发现重组能提高进展率。

Abstract

The progress behavior of evolution strategies (ES) using recombination is analyzed in this paper on the parabolic ridge. This test function represents landscapes far from the optimum. The ES algorithms with intermediate and dominant recombination are considered in the analysis. The derivations are presented for intermediate recombination. Thereafter, the formulae for dominant recombination are obtained using the so-called surrogate mutation model. In the analysis, the formulae are derived for the progress rate psi and for the stationary distance R(infinity) to the ridge axis. As a result, it will be shown that the progress rate psi can increase if recombination is applied. Simulations are used to show the appropriateness of the formulae derived.

进化策略重组优化算法数学分析