Self-adaptive Clustering-Based Differential Evolution with New Composite Trial Vector Generation Strategies
Differential evolution (DE) algorithms is a population-based algorithm like the genetic algorithms. But there are some problems in DE,such as slow and/or premature convergence. In this paper, a self-adaptive clustering-based differential evolution with new composite trial vector generation strategies (SaCoCDE) is proposed for the unconstrained global optimization problems. In SaCoCDE, the population is partitioned into k subsets by a clustering algorithm. And these cluster centers and the best vector in the current population are used to design the new differential evolution mutation operators. And these different mutation strategies with self-adaptive parameter settings can be appropriate during different stages of the evolution. This method utilizes the concept of the cluster neighborhood of each population member. The CEC2005 benchmark functions are employed for experimental verification. Experimental results indicate that CCDE is highly competitive compared to the state-of-the-art DE algorithms.
KeywordsDifferential Evolution Cluster Center Mutation Operator Differential Evolution Algorithm Target Vector
Unable to display preview. Download preview PDF.
- 6.Thangaraj, R., Pant, M., Abraham, A.: A simple adaptive differential evolution algorithm. In: 2009 World Congress on Nature and Biologically Inspired Computing, pp. 457–462 (2009)Google Scholar
- 10.Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Nanyang Technol. Univ., Singapore, and IIT Kanpur, Kanpur, India, KanGAL Rep.2005005 (May 2005)Google Scholar