Abstract
Inspired by individuals’ clustering to sub-swarm through learning between individuals and between sub-swarms, we propose a new algorithm called dynamic multi-sub-swarm particle swarm optimization (MSSPSO) algorithm for multimodal function with multiple extreme points. In the evolutionary process, the initial particles, that are separately one sub-swarm, merge into bigger sub-swarms by calculating a series of dynamic parameters, such as swarm distance, degree of approximation, distance ratio and position accuracy. Simulation results show that, in single-peak function optimization, MSSPSO algorithm is feasible but search speed is not superior to the PSO algorithm, while in a multimodal function optimization, MSSPSO algorithm is more effective than PSO algorithm, which cannot locate the required number of extreme points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Li, M., Kou, J.: Coordinate multi-population genetic algorithm for multi-modal function optimization. Acta Automatica Sin. 04, 18–22 (2002). (cnki:ISSN:0254-4156.0.2002-04-004)
Barrera, J., Coello, C.: A review of particle swarm optimization methods used for multimodal optimization. In: Lim, C.P., Jain, L.C., Dehuri S. (eds.) Innovations in Swarm Intelligence, vol. 248, pp. 9–37. Springer, Berlin (2009) (doi:10.1007/978-3-642-04225-6_2)
Jia, Hongwei: Application of regional two-stage evolutionary algorithm to multimodal function optimization. J. Jimei Univ. Nat. Sci. 03, 67–69 (2005). (cnki:ISSN:1007-7405.0.2005-03-006)
Guo, Y.: Co-evolutionary algorithm with dynamic population size model, theory and applications. Ph.D. Dissertation, University of Science and Technology of China (2008)
Törn, A., Žilinskas, A.: Global optimization. In: Lecture Notes in Computer Science. Springer, Berlin (1989)
Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill, New York (1972)
Eberhart, R., Shi, Y., Kennedy, J.: Swarm Intelligence. USA: The Morgan Kaufmann Series in Artificial Intelligence (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Inc., Oxford (1999)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and their Application, Cambridge, Massachusetts, USA. pp. 41–49 (1987)
Beasley, D., Bull, D.R., Martin, R.R.: A sequential niche technique for multimodal function optimization. Evol. Comput. 1(2), 101–125 (1993)
Zhang, G., Yu, L., Shao, Q., Feng, Y.: A Clustering based GA for multimodal optimization in uneven search space. The Sixth World Congress on Intelligent Control and Automation, Dalian, China. pp. 3134–3138 (2006). (doi:10.1109/WCICA.2006.1712944)
Yu, X., Wang, Z.: Improved sequential niche genetic algorithm for multimodal optimization. J. Tsinghua Univ. (Sci. Technol.) 03, 705–709 (2001). (cnki:ISSN:1000-0054.0.2001-03-004)
De Castro, L.N., Timmis, J.: An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, HI,USA. pp. 699–704 (2002). (doi:10.1109/CEC.2002.1007011)
De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. Evol. Comput. 6(3), 239–251 (2002)
Luo, Y., Li, R., Zhang, W.: Multimodal functions parallel optimization algorithm based on immune mechanism. Acta Simulata Syst Sin. 02, 164–168 (2005). (cnki:ISSN:1004-731X.0.2005-02-00I)
Xu, X., Zhu, J.: Immune algorithm for multi modal function optimization. J. Zhejiang Univ. (Eng. Sci.) 05, 18–22 (2004). (cnki: ISSN:1008-973X.0.2004-05-003)
Kennedy, J., Eberhart, R.C. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway (1995)
Seo, J.H., Im, C.H., Heo, C.G., Kim, J.K., Jung, H.K., Lee, C.G.: Multimodal function optimization based on particle swarm optimization. IEEE Trans. Magn. 42(4), 1095–1098 (2006)
Ozcan, E., Yilmaz, M.: Particle swarms for multimodal optimization. In: Lecture Notes Computer Science, vol. 4431, pp. 366–375 (2007)
Yang, S.Q., Xu, W.B., Sun, J.: A modified niching particle swarm optimization algorithm for multimodal function. Jisuanji Yingyong/J. Comput. Appl. 27(5), 1191–1193 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Chang, Y., Yu, G. (2014). Multi-Sub-Swarm PSO Algorithm for Multimodal Function Optimization. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1759-6_79
Download citation
DOI: https://doi.org/10.1007/978-81-322-1759-6_79
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1758-9
Online ISBN: 978-81-322-1759-6
eBook Packages: EngineeringEngineering (R0)