Differential Evolution with Laplace mutation operator

Differential Evolution (DE) is a novel evolutionary approach capable of handling non-differentiable, non-linear and multi-modal objective functions. DE has been consistently ranked as one of the best search algorithm for solving global optimization problems in several case studies. Mutation operation plays the most significant role in the performance of a DE algorithm. This paper proposes a simple modified version of classical DE called MDE. MDE makes use of a new mutant vector in which the scaling factor F is a random variable following Laplace distribution. The proposed algorithm is examined on a set of ten standard, nonlinear, benchmark, global optimization problems having different dimensions, taken from literature. The preliminary numerical results show that the incorporation of the proposed mutant vector helps in improving the performance of DE in terms of final convergence rate without compromising with the fitness function value.

[1]  Hitoshi Iba,et al.  Enhancing differential evolution performance with local search for high dimensional function optimization , 2005, GECCO '05.

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

[3]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

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

[5]  Andries Petrus Engelbrecht,et al.  Self-adaptive Differential Evolution , 2005, CIS.

[6]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.

[7]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

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

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

[10]  Mingyong Lai,et al.  An Improved Differential Evolution Algorithm for the Vehicle Routing Problem With Simultaneous Delivery and Pick-up Service , 2007, Third International Conference on Natural Computation (ICNC 2007).

[11]  D. Karaboga,et al.  A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm , 2004 .

[12]  Millie Pant,et al.  Efficiency optimization of electric motors: a comparative study of stochastic algorithms , 2008 .

[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]  S.H. Hosseini,et al.  A Novel Multi-Agent Evolutionary Programming Algorithm for Economic Dispatch Problems with Non-Smooth Cost Functions , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

[16]  H. Abbass The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Jihui Zhang,et al.  A New Differential Evolution for Constrained Optimization Problems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[18]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[19]  Ajith Abraham,et al.  Optimization of a Kraft Pulping System: Using Particle Swarm Optimization and Differential Evolution , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).