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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Price, K., Storn, R., Lampinen, J.: Differential Evolution-A Practical Approach to Global Optimization. Springer, Berlin (2005)
Chang, W.-D.: Two-dimensional fractional-order digital differentiator design by using differential evolution algorithm. Digital Signal Processing 19(4), 660–667 (2009)
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)
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)
Tvrdk, J.: Adaptation in differential evolution: A numerical comparison. Applied Soft Computing 9(3), 1149–1155 (2009)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Yang, X., Liu, G. (2012). Self-adaptive Clustering-Based Differential Evolution with New Composite Trial Vector Generation Strategies. In: Gaol, F., Nguyen, Q. (eds) Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science. Advances in Intelligent and Soft Computing, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28314-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-28314-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28313-0
Online ISBN: 978-3-642-28314-7
eBook Packages: EngineeringEngineering (R0)