Differential evolution based on fitness Euclidean-distance ratio for multimodal optimization

Abstract The prime target of multi-modal optimization is to find multiple global and local optima of a problem in one single run. Differential evolution is a recently proposed stochastic optimization technique. Though variants of differential evolution (DE) are highly effective in locating single global optimum, few DE algorithms perform well when solving multi-optima problems. In this paper, a modified Fitness Euclidean-distance Ratio (FER) technique is incorporated into DE to enhance the DE׳s ability of locating and maintaining multiple peaks. The proposed algorithm is tested on a number of benchmark test functions and the experimental results show that the proposed simple algorithm performs better comparing with a number of state-of-the-art multimodal optimization approaches.

[1]  P. N. Suganthan,et al.  Modified species-based differential evolution with self-adaptive radius for multi-modal optimization , 2010, International Conference on Computational Problem-Solving.

[2]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[3]  Jing J. Liang,et al.  Memetic Fitness Euclidean-Distance Particle Swarm Optimization for Multi-modal Optimization , 2011, ICIC.

[4]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Xiaodong Li,et al.  Efficient differential evolution using speciation for multimodal function optimization , 2005, GECCO '05.

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

[7]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[8]  Xie Xiao-feng Empirical study of differential evolution , 2004 .

[9]  Xiaodong Li,et al.  Erratum to "Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology" [Feb 10 150-169] , 2010, IEEE Trans. Evol. Comput..

[10]  Amit Konar,et al.  Improved differential evolution algorithms for handling noisy optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[12]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[13]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

[14]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[15]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[16]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[17]  Ben Niu,et al.  Multi-objective bacterial foraging optimization , 2013, Neurocomputing.

[18]  Jing J. Liang,et al.  Niching particle swarm optimization with local search for multi-modal optimization , 2012, Inf. Sci..

[19]  Ponnuthurai N. Suganthan,et al.  Dynamic Grouping Crowding Differential Evolution with Ensemble of Parameters for Multi-modal Optimization , 2010, SEMCCO.

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

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[22]  Xiaodong Li,et al.  A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio , 2007, GECCO '07.

[23]  David E. Goldberg,et al.  Probabilistic Crowding: Deterministic Crowding with Probabilistic Replacement , 1999 .

[24]  Ponnuthurai N. Suganthan,et al.  Current position-based Fitness Euclidean-distance Ratio Particle Swarm Optimizer for multi-modal optimization , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[25]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[26]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[27]  Ben Niu,et al.  Bacterial foraging based approaches to portfolio optimization with liquidity risk , 2012, Neurocomputing.

[28]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[29]  Georges R. Harik,et al.  Finding Multimodal Solutions Using Restricted Tournament Selection , 1995, ICGA.

[30]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).