DocumentCode :
342871
Title :
Niching in an ES/EP context
Author :
Zhang, Jian ; Yuan, Xiaojing ; Zeng, Zhixiang ; Buckles, Bill P. ; Koutsougeras, Cris ; Amer, Saud
Author_Institution :
Tulane Univ., New Orleans, LA, USA
Volume :
2
fYear :
1999
fDate :
1999
Abstract :
Niching or speciation is a particularly appropriate for multimodal function optimization. An irony in EC research is that genetic algorithms (GAs) are not touted primarily as function optimizers yet all reported niching research is in the GA context. Evolution strategies (ES) and major variants of evolutionary programming are better suited by design for global optimization. Borrowing methods that have been reported for niching in GAs, we have applied them to an EC algorithm that resembles ES in structure. We have found that the selection methods in ES, e.g., (μ+λ), interact satisfactorily with niching strategies used in GAs. On the other hand, adapting selection methods such as SUS that minimize bias does not lead to favorable results. This is counter to expectations but can be reconciled with prevailing theories. We conclude with a conjecture concerning a lower bound on population size for multimodal optimization
Keywords :
evolutionary computation; optimisation; evolution strategies; evolutionary programming; function optimizer; genetic algorithms; global optimization; multimodal function optimization; multimodal optimization; niching; population size; speciation; Analysis of variance; Euclidean distance; Genetic mutations; Organisms; Response surface methodology; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
Type :
conf
DOI :
10.1109/CEC.1999.782650
Filename :
782650
Link To Document :
بازگشت