Title :
Multimodal optimization using crowding-based differential evolution
Author_Institution :
Bioinformatics Res. Center, Aarhus Univ., Denmark
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;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331058