An Improved Self-adaptive Control Parameter of Differential Evolution for Global Optimization

Differential evolution (DE), a fast and robust evolutionary algorithm for global optimization, has been widely used in many areas. However, the success of DE for solving different problems mainly depends on properly choosing the control parameter values. On the other hand, DE is good at exploring the search space and locating the region of global minimum, but it is slow at exploiting the solution. In order to alleviate these drawbacks of DE, this paper proposes an improved self-adaptive control parameter of DE, referred to as ISADE, for global numerical optimization. The proposed approach employs the individual fitness information to adapt the parameter settings. Hence, it can exploit the information of the individual and generate the promising offspring efficiently. To verify the viability of the proposed ISADE, 10 high-dimensional benchmark problems are chosen from literature. Experiment results indicate that this approach is efficient and effective. It is proved that this approach performs better than the original DE in terms of the convergence rate and the quality of the final solutions. Moreover, ISADE obtains faster convergence than the original self-adaptive control parameter of DE (SADE).

[1]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

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

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

[4]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[5]  BrestJ.,et al.  Self-Adapting Control Parameters in Differential Evolution , 2006 .

[6]  Bilal Alatas,et al.  MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules , 2008, Appl. Soft Comput..

[7]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[8]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[9]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[10]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[11]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[12]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

[13]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[14]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

[15]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[16]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[17]  Janez Brest,et al.  Population size reduction for the differential evolution algorithm , 2008, Applied Intelligence.

[18]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..