Self-adaptive Clustering-Based Differential Evolution with New Composite Trial Vector Generation Strategies

Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 144)

Abstract

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.

Keywords

Differential Evolution Cluster Center Mutation Operator Differential Evolution Algorithm Target Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Price, K., Storn, R., Lampinen, J.: Differential Evolution-A Practical Approach to Global Optimization. Springer, Berlin (2005)MATHGoogle Scholar
  2. 2.
    Chang, W.-D.: Two-dimensional fractional-order digital differentiator design by using differential evolution algorithm. Digital Signal Processing 19(4), 660–667 (2009)CrossRefGoogle Scholar
  3. 3.
    Wang, L., Li, L.-P.: Fixed-Structure H Controller Synthesis Based on Differential Evolution with Level Comparison. IEEE Transactions on Evolutionary Computation 15(1), 120–129 (2011)CrossRefGoogle Scholar
  4. 4.
    Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13(2), 398–417 (2009)CrossRefGoogle Scholar
  5. 5.
    Tvrdk, J.: Adaptation in differential evolution: A numerical comparison. Applied Soft Computing 9(3), 1149–1155 (2009)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential Evolution Using a Neighborhood-Based Mutation Operator. IEEE Transactions on Evolutionary Computation 13(3), 526–553 (2009)CrossRefGoogle Scholar
  8. 8.
    Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl. Soft Comput. 11(2), 1679–1696 (2011)CrossRefGoogle Scholar
  9. 9.
    Sheng, W., Swift, S., Zhang, L., Liu, X.: A weighted sum validity function for clustering with a hybrid niching genetic algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35(6), 1156–1167 (2005)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Dorronsoro, B., Bouvry, P.: Improving Classical and Decentralized Differential Evolution with New Mutation Operator and Population Topologies. IEEE Transactions on Evolutionary Computation 15(1), 67–98 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.State Key Lab of Software Engineering, Computer SchoolWuhan UniversityWuhanPR China
  2. 2.School of ScienceHubei University of TechnologyWuhanPR China

Personalised recommendations