Dynamic Scaling Factor Based Differential Evolution Algorithm

Differential evolution (DE) is a well known and simple population based probabilistic approach used to solve nonlinear and complex problems. It has reportedly outperformed a few evolutionary algorithms when tested over both benchmark and real world problems. DE, like other probabilistic optimization algorithms, has inherent drawback of premature convergence and stagnation. Therefore, in order to find a trade-off between exploration and exploitation capability of DE algorithm, scaling factor in mutation process is modified. In mutation process, trial vector is calculated by perturbing the target vector. In this paper, a dynamic scale factor is proposed which controls the perturbation rate in mutation process. The proposed strategy is named as Dynamic Scaling Factor based Differential Evolution Algorithm (DSFDE). To prove efficiency of DSFDE, it is tested over 10 benchmark problems.

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

[2]  Amit Konar,et al.  Two-Dimensional IIR Filter Design with Modern Search Heuristics: a Comparative Study , 2006, Int. J. Comput. Intell. Appl..

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  D. Williamson,et al.  The box plot: a simple visual method to interpret data. , 1989, Annals of internal medicine.

[5]  Andries Petrus Engelbrecht,et al.  Differential evolution methods for unsupervised image classification , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[7]  Kusum Deep,et al.  A new crossover operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[8]  K. V. Price,et al.  Differential evolution: a fast and simple numerical optimizer , 1996, Proceedings of North American Fuzzy Information Processing.

[9]  Godfrey C. Onwubolu,et al.  Intrusion detection system using hybrid differentialevolution and group method of data handling approach , 2008 .

[10]  Feng-Sheng Wang,et al.  Inverse problems of biological systems using multi-objective optimization , 2008 .

[11]  James J. Filliben,et al.  Handbook 151: NIST/SEMATECH e-Handbook of Statistical Methods , 2002 .

[12]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

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

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