Continuous selection and self-adaptive evolution strategies

Thomas Philip Runarsson,Xin Yao
DOI: https://doi.org/10.1109/CEC.2002.1006247
2002-01-01
Abstract:The intention of this work is to eliminate the need for a synchronous generation scheme in the (" +; ‚) evolution strategy. It is motivated by the need for a more practical im- plementation of selection strategies on parallel machine archi- tectures. This strategy is known as continuous or steady state selection. Continuous selection is known to reduce significantly the number of function evaluations needed to reach an optimum, in evolutionary search, for some problems. Here evolution strat- egy theory is used to illustrate when continuous selection is more efficient than generational selection. How this gain in efficiency may influence the overall effectiveness of the evolution strategy is also investigated. The implementation of continuous selection becomes problematic for algorithms using explicitly encoded self- adaptive strategy parameters. Self-adaption is therefore given special consideration in this work. The discussion leads a new evolution strategy version.
What problem does this paper attempt to address?