A Convergent Differential Evolution Algorithm with Hidden Adaptation Selection for Engineering Optimization

Many improved differential Evolution (DE) algorithms have emerged as a very competitive class of evolutionary computation more than a decade ago. However, few improved DE algorithms guarantee global convergence in theory. This paper developed a convergent DE algorithm in theory, which employs a self-adaptation scheme for the parameters and two operators, that is, uniform mutation and hidden adaptation selection (haS) operators. The parameter self-adaptation and uniform mutation operator enhance the diversity of populations and guarantee ergodicity. The haS can automatically remove some inferior individuals in the process of the enhancing population diversity. The haS controls the proposed algorithm to break the loop of current generation with a small probability. The breaking probability is a hidden adaptation and proportional to the changes of the number of inferior individuals. The proposed algorithm is tested on ten engineering optimization problems taken from IEEE CEC2011.

[1]  Xiaowei Zhang,et al.  Sufficient Conditions for Global Convergence of Differential Evolution Algorithm , 2013, J. Appl. Math..

[2]  Jun Zhang,et al.  Enhance differential evolution with random walk , 2012, GECCO '12.

[3]  Athanasios V. Vasilakos,et al.  On Convergence of Differential Evolution Over a Class of Continuous Functions With Unique Global Optimum , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Antonio LaTorre,et al.  Benchmarking a hybrid DE-RHC algorithm on real world problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[5]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for real-world numerical optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[6]  Ruhul A. Sarker,et al.  Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[7]  Tapabrata Ray,et al.  An adaptive differential evolution algorithm and its performance on real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[8]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[9]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[10]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[11]  James Montgomery,et al.  An analysis of the operation of differential evolution at high and low crossover rates , 2010, IEEE Congress on Evolutionary Computation.

[12]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[13]  Jing Wang,et al.  An improved differential evolution to continuous domains and its convergence , 2009, GEC '09.

[14]  Shengwu Xiong,et al.  Self-adaptive Hybrid differential evolution with simulated annealing algorithm for numerical optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[16]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[17]  Cajo J. F. ter Braak,et al.  A Markov Chain Monte Carlo version of the genetic algorithm Differential Evolution: easy Bayesian computing for real parameter spaces , 2006, Stat. Comput..

[18]  Arthur C. Sanderson,et al.  Modeling and convergence analysis of a continuous multi-objective differential evolution algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  Arthur C. Sanderson,et al.  Multi-objective differential evolution - algorithm, convergence analysis, and applications , 2005, 2005 IEEE Congress on Evolutionary Computation.

[20]  Xinghuo Yu,et al.  Conditions for the convergence of evolutionary algorithms , 2001, J. Syst. Archit..

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Günter Rudolph,et al.  Convergence of evolutionary algorithms in general search spaces , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[23]  R. Laflamme,et al.  Quantum computers , 2010, Nature.