Abstract
Since they were introduced, Particle Swarm Optimizers have suffered from early stagnation due to premature convergence. Assessing swarm spatial diversity might help to mitigate early stagnation but swarm spatial diversity itself emerges from the main property that essentially drives swarm optimizers towards convergence and distinctively distinguishes PSO from other optimization techniques: the social interaction between the particles. The swarm influence graph captures the structure of particle interactions by monitoring the information exchanges during the search process; such graph has been shown to provide a rich overall structure of the swarm information flow. In this paper, we define swarm communication diversity based on the component analysis of the swarm influence graph. We show how communication diversity relates to other measures of swarm spatial diversity as well as how each swarm topology leads to different communication signatures. Moreover, we argue that swarm communication diversity might potentially be a better way to understand early stagnation since it takes into account the (social) interactions between the particles instead of properties associated with individual particles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: 2007 Swarm Intelligence Symposium, SIS 2007, pp. 120–127. IEEE, April 2007
Cheng, S., Shi, Y.: Diversity control in particle swarm optimization. In: 2011 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–9, April 2011
Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)
Kennedy, J., Eberhart, R.: Particle swarm optimization, vol. 4, pp. 1942–1948 (1995)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 2, pp. 1671–1676 (2002)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers Inc., San Francisco (2001)
Krink, T., Vesterstrom, J., Riget, J.: Particle swarm optimisation with spatial particle extension. In: Proceedings of the World on Congress on Computational Intelligence, vol. 2, pp. 1474–1479 (2002)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8(3), 204–210 (2004)
Oliveira, M., Bastos-Filho, C.J.A., Menezes, R.: Towards a network-based approach to analyze particle swarm optimizers. In: 2014 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–8, December 2014
Oliveira, M., Bastos-Filho, C.J.A., Menezes, R.: Using network science to assess particle swarm optimizers. Soc. Netw. Anal. Min. 5(1), 1–13 (2015)
Oliveira-Júnior, M.A.C., Bastos-Filho, C.J.A., Menezes, R.: Assessing particle swarm optimizers using network science metrics. In: Ghoshal, G., Poncela-Casasnovas, J., Tolksdorf, R. (eds.) Complex Networks IV. SCI, vol. 476, pp. 173–184. Springer, Heidelberg (2013)
Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1128–1134. IEEE, June 2008
Pontes, M.R., Neto, F.B.L., Bastos-Filho, C.J.: Adaptive clan particle swarm optimization. In: 2011 IEEE Symposium on Swarm Intelligence (SIS), pp. 1–6. IEEE (2011)
Shi, Y., Eberhart, R.: Monitoring of particle swarm optimization. Front. Comput. Sci. China 3(1), 31–37 (2009)
Tang, K., Li, X., Suganthan, P.N., Yang, Z., Weise, T.: Benchmark functions for the CEC 2010 special session and competition on large-scale global optimization. Technical report, University of Science and Technology of China (USTC), School of Computer Science and Technology, Nature Inspired Computation and Applications Laboratory (NICAL), China
Zhan, Z.H., Zhang, J., Li, Y., Chung, H.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)
Zhang, Q.L., Li, X., Tran, Q.A.: A modified particle swarm optimization algorithm. In: Proceedings of 2005 International Conference on Machine Learning and Cybernetics, vol. 5, pp. 2993–2995, August 2005
Acknowledgments
Marcos Oliveira, Diego Pinheiro and Bruno Andrade would like to thank the Science Without Borders program (CAPES, Brazil) for financial support under grants 1032/13-5, 0624/14-4 and 88888.067201/2013-00.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Oliveira, M., Pinheiro, D., Andrade, B., Bastos-Filho, C., Menezes, R. (2016). Communication Diversity in Particle Swarm Optimizers. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2016. Lecture Notes in Computer Science(), vol 9882. Springer, Cham. https://doi.org/10.1007/978-3-319-44427-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-44427-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44426-0
Online ISBN: 978-3-319-44427-7
eBook Packages: Computer ScienceComputer Science (R0)