Title :
Varying Number of Difference Vectors in Differential Evolution
Author :
Ting, Chuan-Kang ; Huang, Chih-Hui
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi
Abstract :
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.
Keywords :
Poisson distribution; convergence; evolutionary computation; Poisson differential evolution; Poisson distribution; convergence speed; difference vectors; solution quality; Convergence of numerical methods; Dispersion; Fuzzy control; Fuzzy logic; Genetic mutations; Programmable control; Sensitivity analysis; Size control; Space exploration; Voltage control;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983101