Abstract
At present particle swarm optimizers (PSO) designed for multi-objective optimization have undergone no form of theoretical stability analysis. This paper derives the sufficient and necessary conditions for order-1 and order-2 stability of the recently proposed multi-guided PSO (MGPSO), which was designed specifically for multi-objective optimization. The paper utilizes a recently published theorem for performing stability analysis on PSO variants, which requires minimal modeling assumptions. It is vital for PSO practitioners to know the actual criteria for particle stability of the given PSO variant being used, as it been shown that particle stability has a considerable impact on PSO’s performance. This paper empirically validates its theoretical findings by comparing the derived stability criteria against those of an assumption free MGPSO algorithm. It was found that the derived criteria for order-1 and order-2 stability are an accurate predictor of the unsimplified MGPSO’s particle behavior.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\rho (\mathbf {M})\) denotes the spectral radius of the matrix \(\mathbf {M}\).
References
Cleghorn, C.W., Engelbrecht, A.P.: Particle swarm convergence: standardized analysis and topological influence. In: Dorigo, M., et al. (eds.) ANTS 2014. LNCS, vol. 8667, pp. 134–145. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09952-1_12
Cleghorn, C.W., Engelbrecht, A.P.: Fully informed particle swarm optimizer: convergence analysis. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 164–170. IEEE Press, Piscataway, NJ (2015)
Cleghorn, C.W., Engelbrecht, A.P.: Particle swarm variants: standardized convergence analysis. Swarm Intell. 9(2–3), 177–203 (2015)
Cleghorn, C.W., Engelbrecht, A.P.: Particle swarm optimizer: the impact of unstable particles on performance. In: Proceedings of the IEEE Symposium Series on Swarm Intelligence, pp. 1–7. IEEE Press, Piscataway, NJ (2016)
Cleghorn, C.W., Engelbrecht, A.P.: Unified particle swarm optimizer: convergence analysis. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 448–454. IEEE Press, Piscataway, NJ (2016)
Cleghorn, C.W., Engelbrecht, A.P.: Particle swarm stability: a theoretical extension using the non-stagnate distribution assumption. Swarm Intell. 12(1), 1–22 (2018)
Corne, D.W., Jerram, N., Knowles, J.D., Oates, M.L.: PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 283–290. ACM Press, New York, NY (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_83
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948. IEEE Press, Piscataway, NJ (1995)
Nebro, A.J., Durillo, J.J., García-Nieto, J., Coello Coello, C.A., Luna, F., Alba, E.: SMPSO: a new PSO-based metaheuristic for multi-objective optimization. In: Proceedings of the IEEE Symposium on MultiCriteria Decision-Making, pp. 66–73. IEEE Press, Piscataway, NJ (2009)
Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method in multiobjective problems. In: Proceedings of the ACM Symposium on Applied Computing, pp. 603–607 (2002). https://doi.org/10.1145/508791.508907
Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Nat. Comput. 1(2), 235–306 (2002)
Sierra, M.R., Coello Coello, C.A.: Improving PSO-based multi-objective optimization using crowding, mutation and \(\in \)-dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505–519. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31880-4_35
Scheepers, C.: Multi-guided particle swarm optimization: a multi-objective particle swarm optimizer. Ph.D. thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa (2018)
Scheepers, C., Engelbrecht, A.P.: Multi-guide particle swarm optimization a multi-swarm multi-objective particle swarm optimizer. Swarm Intell. 1–22 (2018, under review)
Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 69–73. IEEE Press, Piscataway, NJ (1998)
Zhang, Q., Li, H.: IEEE transactions on evolutionary computation. Nat. Comput. 11(2), 712–731 (2007)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm. Technical report, Swiss Federal Instituteof Technology (ETH) Zurich (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Cleghorn, C.W., Scheepers, C., Engelbrecht, A.P. (2018). Stability Analysis of the Multi-objective Multi-guided Particle Swarm Optimizer. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A., Reina, A., Trianni, V. (eds) Swarm Intelligence. ANTS 2018. Lecture Notes in Computer Science(), vol 11172. Springer, Cham. https://doi.org/10.1007/978-3-030-00533-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-00533-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00532-0
Online ISBN: 978-3-030-00533-7
eBook Packages: Computer ScienceComputer Science (R0)