Single-gene-mutation-based Evolution Strategies(μ+λ+κ)-Es

Shuanghe Yu

2009-01-01

Abstract:The mutation step-size control for monogenic-mutation-based evolution strategies(ES)is investigated.Afteranalyzing the relation between the step-size and the progress rate,we propose a step-size control scheme for the monogenic-mutation-based ES.By transversal simulations,the adaptabilities of the hologenetic mutation operator and the monogenicmutation operator to the mutation step-size are analyzed by comparisons.Through simulation,it is shown that the mono-genic mutation with a large mutation step-size may have a promising convergence-rate over a large varying range.Thisshows that the single-gene mutation is robust against the variation of mutation step-size.By analyzing the global conver-gence,we introduce a uniform mutation operator as an accessory operator to improve the global convergence performance.Thus,a new evolution strategy(μ+λ+κ)-ES is established by combining the monogenic mutation Gauss mutationand the uniform mutation.Finally,simulation results are given to demonstrate the effectiveness of the algorithm.