Composite differential evolution with queueing selection for multimodal optimization

Abstract

The aim of multimodal optimization is to locate multiple optima of a given problem. Evolutionary algorithms (EAs) are one of the most promising candidates for multimodal optimization. However, due to the use of greedy selection operators, the population of an EA will generally converge to one region of attraction. By incorporating a well-designed selection operator that can facilitate the formation of different species, EAs will be able to allow multiple convergence. Following this research avenue, we propose a novel selection operator, namely, queueing selection (QS) and integrate it with one of the most promising DE variants, called composite differential evolution (CoDE). The integrated algorithm (denoted by CoDE-QS) inherits the strong global search ability of CoDE and is capable of finding and maintaining multiple optima. It has been tested on the CEC2013 benchmark functions. Experimental results show that CoDE-QS is very competitive. © 2015 IEEE.