Adaptive Differential Evolution with Directional Information Based Search Moves

Differential Evolution (DE) is one of the most simple and efficient Evolutionary Algorithms exist till now for global optimization problems. It has reported exceptionally good results when tested over all the benchmark problems and some of the real world problems, although it suffers from the troubles of slow and premature convergence. Generally the performance of DE is sensitive to the choice of mutation and crossover strategies and their associated control parameters. In this paper we propose a DE called Adaptive Differential Evolution with Directional Information based Search Moves (ADE-DISM) in which we basically have improved the mutation and crossover strategies adopted in 'DE/rand/1/bin'. In ADE-DISM we varied the control parameters F and CR in an adaptive manner and have introduced a new parameter w. We have used some directional information based moves over the population and introduced a Mean_Best_Vector for mutation purpose. However, the proposed scheme is shown to be statistically significantly better than or at least comparable to several existing DE variants when tested over the CEC 2005 benchmark problems for 30 and 50 dimensions of the problems.

[1]  Ponnuthurai N. Suganthan,et al.  Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies , 2010, SEMCCO.

[2]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[3]  Ponnuthurai Nagaratnam Suganthan,et al.  Fiber Bragg grating sensor array interrogation using differential evolution , 2008 .

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

[5]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[6]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[7]  Amit Konar,et al.  Differential Evolution with Local Neighborhood , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[8]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[9]  Man Systems,et al.  1996 Biennial Conference of the North American Fuzzy Information Processing Society - NAFIPS , 1996 .

[10]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

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

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

[14]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.