Abstract
Due to the lack of global search capacity, most evolutionary or swarm intelligence based algorithms show their inefficiency when optimizing multi-modal problems. In this paper, we propose a grouping particle swarm optimizer (GPSO) to solve this kind of problem. In the proposed algorithm, the swarm consists of several groups. For every several iterations, an elite group is constructed and used to replace the worst one. The thought of grouping is helpful for improving the diversity of the solutions, and then enhancing the global search ability of the algorithm. In addition, we apply a simple mutation operator to the best solution so as to help it escape from local optima. The GPSO is compared with several variants of particle swarm optimizer (PSO) and some state-of-the-art evolutionary algorithms on CEC15 benchmark functions and three practical engineering problems. As demonstrated by the experimental results, the proposed GPSO outperforms its competitors in most cases.



Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, 1995. proceedings, vol 4, pp 1942–1948
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Glob Optim 39(3):459–471
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39
Dasgupta D (1999) Parallel Search for multi-modal function optimization with diversity and learning of immune algorithm. Springer, Berlin
Aashtiani HZ (1979) The multi-modal traffic assignment problem. Ph.D. thesis, Massachusetts Institute of Technology
Luh GC, Chueh CH (2009) A multi-modal immune algorithm for the job-shop scheduling problem. Inf Sci 179(10):1516–1532
Birbil Şİ, Fang SC, Sheu RL (2004) On the convergence of a population-based global optimization algorithm. J Glob Optim 30(2):301–318
Jordehi AR (2015) Enhanced leader pso (elpso): a new pso variant for solving global optimisation problems. Appl Soft Comput 26(26):401–417
Feng Y, Yao YM, Wang AX (2007) Comparing with chaotic inertia weights in particle swarm optimization. In: 2007 international conference on machine learning and cybernetics, vol 1. IEEE, pp 329–333
Jordehi AR, Jasni J, Wahab NIA, Kadir MZAA (2013) Particle swarm optimisation applications in facts optimisation problem. In: 2013 IEEE 7th international power engineering and optimization conference (PEOCO). IEEE, pp 193–198
Jasni J, Jordehi AR (2011) A comprehensive review on methods for solving facts optimization problem in power systems. Int Rev Electr Eng 6(4):1916–1926
Beheshti Z, Shamsuddin SMH (2014) Capso: centripetal accelerated particle swarm optimization. Inf Sci 258:54–79
Ran MS, Mesut Z (2013) A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems. Appl Soft Comput 13(4):2188–2203
Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: 1999. CEC 99. Proceedings of the 1999 congress on evolutionary computation, vol 3. IEEE, pp 1945–1950
Cheng R, Jin Y (2015) A social learning particle swarm optimization algorithm for scalable optimization. Inf Sci 291:43–60
Braun RD, Kroo IM (1995) Development and application of the collaborative optimization architecture in a multidisciplinary design environment. NASA Langley Technical Report Server
Braun RD, Gage PJ, Kroo IM, Sobiesiki I (1996) Implementation and performance issues in collaborative optimization. AIAA Journal
Alexandrov NM, Lewis RM (2002) Analytical and computational aspects of collaborative optimization for multidisciplinary design. AIAA J 40(2):301–309
Kroo I (2004) Distributed multidisciplinary design and collaborative optimization. VKI lecture series on optimization methods and tools for multicriteria/multidisciplinary design
Liang JJ, Chan CC, Huang VL, Suganthan PN (2005) Improving the performance of a fbg sensor network using a novel dynamic multi-swarm particle swarm optimizer. Proc SPIE Int Soc Opt Eng 1(8):373–378
Niu B, Zhu Y, He X, Wu H (2007) Mcpso: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185(2):1050–1062
Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24
Toledo CFM, França PM (2013) A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Comput Oper Res 40(4):910–919
Pourvaziri H, Naderi B (2014) A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl Soft Comput 24(24):457–469
Wu G, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci Int J 329(C):329–345
Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the cec 2015 competition on learning-based real-parameter single objective optimization. Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: 1999. CEC 99. Proceedings of the 1999 congress on evolutionary computation, vol 3. IEEE, pp 1945–1950
Ma L, Forouraghi B (2012) A modified particle swarm optimizer. Springer, Berlin
Jiang P, Liu X, Shoemaker C (2017) An adaptive particle swarm algorithm for unconstrained global optimization of multimodal functions. In: Proceedings of the 9th international conference on machine learning and computing. ACM, pp 221–226
Kumar Y, Singh PK (2017) Improved cat swarm optimization algorithm for solving global optimization problems and its application to clustering. Appl Intell 1–17
Vafashoar R, Meybodi MR (2017) Multi swarm optimization algorithm with adaptive connectivity degree. Appl Intell 1–33
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84(7)
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579
Kirkpatrick S, Gelatt CD, Vecchi MP, et al (1983) Optimization by simulated annealing. Science 220 (4598):671–680
Kannan B, Kramer SN (1994) An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411
Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. part i: theory. Int J Numer Methods Eng 21(9):1583–1599
Rao SS (1997) Engineering optimization: theory and practice, 4th edn. Wiley, Hoboken
Jiménez F, Verdegay JL (1999) Evolutionary techniques for constrained optimization problems
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhao, X., Zhou, Y. & Xiang, Y. A grouping particle swarm optimizer. Appl Intell 49, 2862–2873 (2019). https://doi.org/10.1007/s10489-019-01409-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-019-01409-4