Memetic Fitness Euclidean-Distance Particle Swarm Optimization for Multi-modal Optimization

In recent decades, solving multi-modal optimization problem has attracted many researchers attention in evolutionary computation community. Multi-modal optimization refers to locating not only one optimum but also the entire set of optima in the search space. To locate multiple optima in parallel, many niching techniques are proposed and incorporated into evolutionary algorithms in literature. In this paper, a local search technique is proposed and integrated with the existing Fitness Euclidean-distance Ratio PSO (FER-PSO) to enhance its fine search ability or the ability to identify multiple optima. The algorithm is tested on 8 commonly used benchmark functions and compared with the original FER-PSO as well as a number of multi-modal optimization algorithms in literature. The experimental results suggest that the proposed technique not only increases the probability of finding both global and local optima but also speeds up the searching process to reduce the average number of function evaluations.

[1]  D. J. Cavicchio,et al.  Adaptive search using simulated evolution , 1970 .

[2]  Edmund K. Burke,et al.  Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Procedings , 2006, PPSN.

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

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

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

[6]  K. Koper,et al.  Multimodal function optimization with a niching genetic algorithm: A seismological example , 1999 .

[7]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[8]  Ofer M. Shir,et al.  Niche Radius Adaptation in the CMA-ES Niching Algorithm , 2006, PPSN.

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

[10]  Samir W. Mahfoud Niching methods for genetic algorithms , 1996 .

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

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

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

[14]  David H. Ackley,et al.  An empirical study of bit vector function optimization , 1987 .

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

[16]  Samir W. Mahfoud Crowding and Preselection Revisited , 1992, PPSN.

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

[18]  Ponnuthurai N. Suganthan,et al.  Novel multimodal problems and differential evolution with ensemble of restricted tournament selection , 2010, IEEE Congress on Evolutionary Computation.