Niching particle swarm optimization with local search for multi-modal optimization

Multimodal optimization is still one of the most challenging tasks for evolutionary computation. In recent years, many evolutionary multi-modal optimization algorithms have been developed. All these algorithms must tackle two issues in order to successfully solve a multi-modal problem: how to identify multiple global/local optima and how to maintain the identified optima till the end of the search. For most of the multi-modal optimization algorithms, the fine-local search capabilities are not effective. If the required accuracy is high, these algorithms fail to find the desired optima even after converging near them. To overcome this problem, this paper integrates a novel local search technique with some existing PSO based multimodal optimization algorithms to enhance their local search ability. The algorithms are tested on 14 commonly used multi-modal optimization problems and the experimental results suggest that the proposed technique not only increases the probability of finding both global and local optima but also reduces the average number of function evaluations.

[1]  Ofer M. Shir,et al.  Adaptive Niche Radii and Niche Shapes Approaches for Niching with the CMA-ES , 2010, Evolutionary Computation.

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

[3]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

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

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

[6]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[8]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..

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

[10]  Ponnuthurai N. Suganthan,et al.  A Differential Covariance Matrix Adaptation Evolutionary Algorithm for real parameter optimization , 2012, Inf. Sci..

[11]  J. Kennedy Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[13]  Xiaodong Li,et al.  Locating and tracking multiple dynamic optima by a particle swarm model using speciation , 2006, IEEE Transactions on Evolutionary Computation.

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

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

[16]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

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

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

[19]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

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

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

[22]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[25]  Kalyan Veeramachaneni,et al.  Optimization Using Particle Swarms with Near Neighbor Interactions , 2003, GECCO.

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

[27]  Wei Chu,et al.  A new evolutionary search strategy for global optimization of high-dimensional problems , 2011, Inf. Sci..

[28]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[29]  Dumitru Dumitrescu,et al.  Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[30]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

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

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


[35]  P. N. Suganthan,et al.  Ensemble of niching algorithms , 2010, Inf. Sci..