DocumentCode
3398837
Title
Multimodal optimization using crowding-based differential evolution
Author
Thomsen, René
Author_Institution
Bioinformatics Res. Center, Aarhus Univ., Denmark
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
1382
Abstract
Multimodal optimization is an important area of active research within the evolutionary computation community. The ability of algorithms to discover and maintain multiple optima is of great importance - in particular when several global optima exist or when other high-quality solutions might be of interest. The differential evolution algorithm (DE) is extended with a crowding scheme making it capable of tracking and maintaining multiple optima. The introduced CrowdingDE algorithm is compared with a DE using the well-known sharing scheme that penalizes similar candidate solutions. In conclusion, the introduced CrowdingDE outperformed the sharing-based DE algorithm on fourteen commonly used benchmark problems.
Keywords
evolutionary computation; CrowdingDE algorithm; crowding scheme; crowding-based differential evolution; differential evolution algorithm; evolutionary computation; multimodal optimization; sharing-based DE algorithm; Bioinformatics; Clustering algorithms; Encoding; Euclidean distance; Evolutionary computation; Genetic algorithms; Genetic programming; Hamming distance;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331058
Filename
1331058
Link To Document