A Survey on Particle Swarm Optimization Algorithms for Multimodal Function Optimization

Many scientific and engineering applications involve finding more than one optimum. A comprehensive review of the existing works done in the field of multimodal function optimization was given and a critical analysis of the existing methods was also provided. Several techniques in solving multimodal function optimization problems were introduced, such as clearing, deterministic crowding, sharing, species conserving and so on. And we summarized defects of existing algorithms: lacking of self-adaptive adjustment function, requiring setting some parameters according to different problems, lacking of unified theoretical and experimental system to guide algorithms design and not maintaining the diversity of swarm. Moreover, most of existing multimodal particle swarm optimization algorithms which include SPSO, MSPSO, ESPSO, ANPSO, kPSO, MGPSO, AT-MGPSO, rpso, and SDD-PSO were described and compared and advantages and disadvantages existing in these algorithms were pointed out. Therefore, some ideas to improve the performance of multimodal function optimization algorithms were proposed.

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

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

[3]  Chukiat Worasucheep.  A particle swarm optimization for high-dimensional function optimization , 2010, ECTI-CON2010: The 2010 ECTI International Confernce on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[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]  Antonina Starita,et al.  Particle swarm optimization for multimodal functions: a clustering approach , 2008 .

[6]  Zhu Qing-bao.  Niching particle swarm optimizer , 2007 .

[7]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[8]  Frans van den Bergh,et al.  A NICHING PARTICLE SWARM OPTIMIZER , 2002 .

[9]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Masao Iwamatsu.  Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization , 2006, IEICE Trans. Inf. Syst..

[14]  K. Warwick,et al.  Dynamic Niche Clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[15]  Ender Özcan,et al.  Particle Swarms for Multimodal Optimization , 2007, ICANNGA.

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

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

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

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

[20]  Chang-Hwan Im,et al.  Multimodal function optimization based on particle swarm optimization , 2006, IEEE Transactions on Magnetics.

[21]  Chang-Hwan Im,et al.  An Improved Particle Swarm Optimization Algorithm Mimicking Territorial Dispute Between Groups for Multimodal Function Optimization Problems , 2008, IEEE Transactions on Magnetics.

[22]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

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

[24]  Samir W. Mahfoud.  Genetic drift in sharing methods , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[25]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[26]  D. J. Cavicchio,et al.  Reproductive adaptive plans , 1972, ACM Annual Conference.

[27]  Xiaodong Li,et al.  Enhancing the robustness of a speciation-based PSO , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[28]  Hyun-Kyo Jung,et al.  A novel algorithm for multimodal function optimization based on evolution strategy , 2004, IEEE Transactions on Magnetics.

[29]  Lizhong Xiao,et al.  K-means Algorithm Based on Particle Swarm Optimization Algorithm for Anomaly Intrusion Detection , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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

[31]  M. N. Vrahatisa,et al.  Evolutionary computation based cryptanalysis : A first study , 2005 .

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

[33]  Xiaodong Li,et al.  Adaptively choosing niching parameters in a PSO , 2006, GECCO.

[34]  Tao Li,et al.  PSO with sharing for multimodal function optimization , 2003, International Conference on Neural Networks and Signal Processing, 2003. Proceedings of the 2003.

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

[36]  T. Yorozu,et al.  Electron Spectroscopy Studies on Magneto-Optical Media and Plastic Substrate Interface , 1987, IEEE Translation Journal on Magnetics in Japan.