Portal de Periódicos da CAPES

A Clustering Based Niching EA for Multimodal Search Spaces

2004; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-540-24621-3_24

1611-3349

Felix Streichert, Gunnar Stein, Holger Ulmer, Andreas Zell,

Data Management and Algorithms

We propose a new niching method for Evolutionary Algorithms which is able to identify and track global and local optima in a multimodal search space. To prevent the loss of diversity we replace the global selection pressure within a single population by local selection of a multi-population strategy. The sub-populations representing species specialized on niches are dynamically identified using standard clustering algorithms on a primordial population. With this multi-population strategy we are able to preserve diversity within the population and to identify global/local optima directly without further post-processing.