Journal of Software, Vol 6, No 12 (2011), 2449-2455, Dec 2011
doi:10.4304/jsw.6.12.2449-2455

A Survey on Particle Swarm Optimization Algorithms for Multimodal Function Optimization

Yu Liu, Xiaoxi Ling, Zhewen Shi, Mingwei LV, Jing Fang, Liang Zhang

Abstract


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.


Keywords


Multimodal Function Optimization;Evolutionary Algorithm;Particle Swarm Optimizer

References


Mahfoud SW, “Genetic drift in sharing methods,” IEEE World Congress on Computational Intelligence. 1994, pp. 67-72.
http://dx.doi.org/10.1109/ICEC.1994.350040

Cavicchio D.J, “Reproductive adaptive plans,” Proceedings of the ACM annual conference, 1972, pp. 60-70.

De Jong and K.A, “Analysis of the behavior of a class of genetic adaptive systems,” [Ph. D Thesis], Michigan: University of Michigan, 1975.

Y. Yorozu, M. Hirano, K. Oka, and Y. Tagawa, “Electron spectroscopy studies on magneto-optical media and plastic substrate interface,” IEEE Transl. J. Magn. Japan, vol. 2, pp. 740–741, August 1987 [Digests 9th Annual Conf. Magnetics Japan, p. 301, 1982].
http://dx.doi.org/10.1109/TJMJ.1987.4549593

SW Mahfoud, “Crowding and preselection revisited,” Amsterdam Elsevier in Parallel Problem Solving from Nature, 1992, pp.27-36.

Mengshoel OJ and Goldberg D E, “Probabilistic crowding: Deterministic crowding with probabilistic replacement,” Proceedings of the Genetic and Evolutionary Computation Conference, 1999, pp. 409-416.

D. E. Goldberg and J. Richardson, “Genetic algorithms with sharing for multimodal function optimization,” Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, 1987, pp. 41-49.

Petrowski A, “A clearing procedure as a niching method for genetic algorithms,” Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp.798-803.
http://dx.doi.org/10.1109/ICEC.1996.542703

Gan J and Warwick K, “Dynamic Niche Clustering: a fuzzy variable radius niching techniquefor multimodal optimisation in Gas,” Proceedings of the 2001 Congress on Evolutionary Computation, 2001, pp. 215-222.

Beasley D, Bull DR and Martin RR, “A Sequential Niche Technique for Multimodal Function Optimization,” Evolutionary Computation, 1993, pp. 101-125.
http://dx.doi.org/10.1162/evco.1993.1.2.101

Li J.P., Balazs M.E., Parks G.T., et al, “A Species Conserving Genetic Algorithm for Multimodal Function Optimization,” Evolutionary Computation, 2002, pp. 207-234.
http://dx.doi.org/10.1162/106365602760234081
PMid:12227994

Thomsen R, “Multimodal optimization using crowding-based differential evolution,” Proceedings of the 2004 Congress on Evolutionary Computation, 2004, pp. 1382-1389.

LN De Castro and Timmis J, “An artificial immune network for multimodal function optimization,” Proceedings of the 2002 Congress on Evolutionary Computation, 2002, pp. 699-704.

LN De Castro and Von Zuben FJ, “Learning and optimization using the clonal selection principle,” IEEE Transactions on Evolutionary Computation, 2002, pp. 239-251.
http://dx.doi.org/10.1109/TEVC.2002.1011539

Im C.H., Kim H.K., Jung H.K., et al, “A novel algorithm for multimodal function optimization based on evolution strategy,” IEEE Transactions on Magnetics, 2004, pp. 1224-1227.
http://dx.doi.org/10.1109/TMAG.2004.824805

Kennedy J and Eberhart R, “Particle swarm optimization,” IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.

Kennedy J, “Stereotyping: improving particle swarm performance with clusteranalysis,” Proceedings of the 2000 Congress on Evolutionary Computation, 2000, pp. 1507-1512.

Li T, Wei C and Pei W, “PSO with sharing for multimodal function optimization,” Proceedings of the 2003 International Conference on Neural Networks and Signal Processing, 2003, pp. 450-453.

Parsopoulos KE and Vrahatis MN, “On the computation of all global minimizers through particle swarm optimization,” IEEE Transactions on Evolutionary Computation, 2004, pp. 211-224.
http://dx.doi.org/10.1109/TEVC.2004.826076

Brits R, Engelbrecht AP and van den Bergh F, “A Niching Particle Swarm Optimizer,” Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, 2002, pp. 692-696.

Ozca and E.,Yilmaz M, “Particle Swarms for Multimodal Optimization,” ICANNGA 2007, Part I, LNCS 4431, 2007, pp. 366–375.

Seo, J.H., et al, “Multimodal Function Optimization Based on Particle Swarm Optimization,” IEEE Transactions on Magnetics, 2006, pp. 1095-1098.
http://dx.doi.org/10.1109/TMAG.2006.871568

Li X, “A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio,” Proceedings of Genetic and Evolutionary Computation Conference, 2007, pp. 78-85.

Li X, “Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization,” Proceedings of Genetic and Evolutionary Computation Conference, 2004, pp. 105-116.

IWAMATSU and Masao, “Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization,” I IEICE transactions on information and systems, 2006, pp. 1181-1187.

Bird S and Xiaodong Li, “Enhancing the robustness of a speciation-based PSO,” IEEE Congress on Evolutionary Computation, 2006, pp. 843-850.

Alessandro Passaro and Antonina Starita, “Particle Swarm Optimization for Multimodal Functions: A Clustering Approach,” Journal of Artificial Evolution and Applications, 2008, pp. 1-15.
http://dx.doi.org/10.1155/2008/482032

Jang-Ho Seo, Chang-Hwan Im, Sang-Yeop Kwak, et al, “Multimodal Function Optimization based on Particle Swarm Optimization,” IEEE TRANSACTIONS ON MAGNETICS, 2006, pp. 1095-1098.
http://dx.doi.org/10.1109/TMAG.2006.871568

Jang-Ho Seo, Chang-Hwan Im, Sang-Yeop Kwak, et al, “An Improved Particle Swarm Optimization Algorithm Mimicking Territorial Dispute Between Groups for Multimodal Function Optimization Problems,” IEEE TRANSACTIONS ON MAGNETICS, 2008, pp. 1046-1049.
http://dx.doi.org/10.1109/TMAG.2007.914855

S. Bird and X. Li, “Adaptively choosing niching parameters in a PSO,” Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA, 2006, pp. 3-10.

C. Worasucheep, “A particle swarm optimization for high-dimensional function optimization,” Electronics Computer Telecommunications and Information Technology (ECTI-CON), 2010 International Conference on Electrical Engineering, 2010, pp. 1045-1049.

Xiaodong Li, “Niching Without Niching Parameters: Particle Swarm Optimization using a Ring Topology,” IEEE Transactions on Evolutionary Computation, 2007, pp. 150-169.

Lizhong Xiao, Zhiqing Shao and Gang Liu, “K-means Algorithm Based on Particle Swarm Optimization Algorithm for Anomaly Intrusion Detection,” The Sixth World Congress on Control and Automation in Intelligent, 2006, pp. 5854-5858.
http://dx.doi.org/10.1109/WCICA.2006.1714200

E. C. Laskari, G.C. Meletiou, Y.C. Stamatiou, et al, “Evolutionary computation based cryptanalysis: A first study,” Nonlinear Analysis, 2005, pp. 823-830.
http://dx.doi.org/10.1016/j.na.2005.03.004


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.