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.
D. J. Cavicchio,et al.
Adaptive search using simulated evolution
Edmund K. Burke,et al.
Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Procedings
Multimodal optimization using crowding-based differential evolution
Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).
Georges R. Harik.
Finding Multimodal Solutions Using Restricted Tournament Selection
A clearing procedure as a niching method for genetic algorithms
Proceedings of IEEE International Conference on Evolutionary Computation.
K. Koper,et al.
Multimodal function optimization with a niching genetic algorithm: A seismological example
Kenneth Alan De Jong,et al.
An analysis of the behavior of a class of genetic adaptive systems.
Ofer M. Shir,et al.
Niche Radius Adaptation in the CMA-ES Niching Algorithm
David E. Goldberg,et al.
Genetic Algorithms with Sharing for Multimodalfunction Optimization
Samir W. Mahfoud.
Niching methods for genetic algorithms
Kenneth V. Price,et al.
An introduction to differential evolution
P. John Clarkson,et al.
Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization
A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio
David H. Ackley,et al.
An empirical study of bit vector function optimization
Rainer Storn,et al.
Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces
J. Glob. Optim..
Samir W. Mahfoud.
Crowding and Preselection Revisited
Zbigniew Michalewicz,et al.
Genetic Algorithms + Data Structures = Evolution Programs
Springer Berlin Heidelberg.
Ponnuthurai N. Suganthan,et al.
Novel multimodal problems and differential evolution with ensemble of restricted tournament selection
IEEE Congress on Evolutionary Computation.