DocumentCode :
2732133
Title :
Dynamic niching in evolution strategies with covariance matrix adaptation
Author :
Shir, Ofer M. ; Bäck, Thomas
Author_Institution :
Leiden Inst. of Adv. Comput. Sci., Universiteit Leiden, Netherlands
Volume :
3
fYear :
2005
fDate :
2-5 Sept. 2005
Firstpage :
2584
Abstract :
Evolutionary algorithms (EAs) have the tendency to converge quickly into a single solution in the search space. However, many complex search problems require the identification and maintenance of multiple solutions. Niching methods are the extension of EAs to address this issue. In our study, we propose an evolution strategy (ES) niching method, based on the covariance matrix adaptation (CMA) mechanism. We analyze our algorithm, introduce an experimental setup, and compare its performance with a previous ES niching method, known as the ES dynamic niching algorithm. In our comparison we introduce for the first time a new analytical tool for niching analysis, and in particular the early niching formation process. Based on successful data fit, we propose the well-known logistic model to describe our experimental results.
Keywords :
covariance matrices; evolutionary computation; search problems; ES dynamic niching algorithm; ES niching; complex search problems; covariance matrix adaptation; evolution strategy niching; evolutionary algorithms; logistic model; niching analysis; niching formation; search space; Algorithm design and analysis; Computer science; Covariance matrix; Evolutionary computation; Heuristic algorithms; Logistics; Performance analysis; Search methods; Search problems; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
Type :
conf
DOI :
10.1109/CEC.2005.1555018
Filename :
1555018
Link To Document :
بازگشت