A differential evolution algorithm with variable parameter search for real-parameter continuous function optimization

This paper presents a novel differential evolution algorithm based on variable parameter search to solve realparameter continuous function optimization problems. In order to provide differential evolution algorithm with local intensification capability, each trial individual is generated by a variable parameter search procedure using variable mutation scale factor and crossover rate as well as (possibly) variable mutation strategies. The novelty stems from the fact that while a pure differential evolution algorithm achieves global exploration during the search process, variable parameter search procedure intensifies the search around local minima by using traditional DE mutation and crossover operators as well as variable mutation strategies. The algorithm was tested using benchmark instances designed for a special session in CEC05 and other instaces from the literature. The experimental results show its highly competitive performance against the very recent differential evolution algorithm with local search by Noman and Iba in [1] (IEEE Transaction on Evolutionary Computation, Vol. 12, No. 1, pp. 107-125, February 2008).

[1]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

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

[3]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[5]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 : Advanced Algorithms and Operators , 2000 .

[6]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Jürgen Teich,et al.  Systematic integration of parameterized local search into evolutionary algorithms , 2004, IEEE Transactions on Evolutionary Computation.

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

[9]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

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

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

[12]  Bernd Freisleben,et al.  Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning , 2000, Evolutionary Computation.

[13]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

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

[15]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

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