Varying Number of Difference Vectors in Differential Evolution

Differential evolution (DE) has shown its effectiveness in solving many problems. The difference vector (DV), which serves as a measure for the dispersion of candidate solutions, has a key role in the adaptive mutation of DE. Traditionally, DE adopts one DV. In this paper, we investigate the use of more than one DV and propose the Poisson differential evolution (PDE) with a varying number of DVs based on Poisson distribution. Experimental results on 24 numerical benchmark functions point out the ineffectiveness of increasing DVs in the original DE. On the other hand, the results show that the proposed PDE can achieve significant improvement on DE in terms of solution quality and convergence speed, which validates the benefit of varying number of DVs for DE.

[1]  Xin Yao,et al.  Differential evolution for high-dimensional function optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[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]  Amin Nobakhti,et al.  Co-evolutionary self-adaptive Differential Evolution with a uniform-distribution update rule , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

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

[5]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

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

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

[8]  Yu-Xuan Wang,et al.  Exploring new learning strategies in Differential Evolution algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

[10]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[11]  Rainer Laur,et al.  Differential evolution with adaptive parameter setting for multi-objective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Rainer Storn,et al.  Differential evolution design of an IIR-filter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[14]  Anyong Qing.  A study on base vector for differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  J. Davenport.  Editor , 1960 .

[16]  Qingfu Zhang,et al.  DE/EDA: A new evolutionary algorithm for global optimization , 2005, Inf. Sci..