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