Abstract
Diversity is an important aspect of population-based search algorithms such as particle swarm optimizers (PSO) since it influences their performance. Diversity is closely linked to the exploration-exploitation tradeoff. High diversity facilitates exploration, which is usually required during the initial iterations of the optimization algorithm. A low diversity is indicative of exploitation of a small area of the search space, desired during the latter part of the optimization process. The success of the Cooperative Particle Swarm Optimizer (CPSO), a variant of PSO which has outperformed the basic PSO on numerous multi-modal functions, has been ascribed to its increased diversity. Although numerous population diversity measures have been proposed for the basic PSO, not all can be readily applied to the CPSO. This paper proposes a measurement of diversity for the CPSO which is compared with three other diversity measures to establish the most appropriate diversity measure for CPSO. The proposed diversity measure is applied to the CPSO on a few well known test functions and compared with the diversity of the basic global best PSO with the objective to justify the claim that the CPSO increases diversity. The paper also investigates whether diversity increases with an increase in the number of subswarms of the CPSO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheng, S., Shi, Y.: Diversity Control in Particle Swarm Optimization. In: IEEE Symposium on Swarm Intelligence (SIS), pp. 1–9 (2011)
Cui, Y., Ju, S.-G.: A diversity guided PSO combined with BP for feedforward neural networks. In: 3rd International Congress on Image and Signal Processing, CISP 2010, Yantai, pp. 1538–1542 (2010)
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: 6th International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE Service Center, Piscataway (1995)
Eberhart, R.C., Shi, Y.: Comparing inertia weights and constriction factors in particle swarm optimization. In: IEEE Congress on Evolutionary Computation (CEC 2000), San Diego, CA, pp. 84–88 (2000)
Jie, J., Zeng, J., Han, C., Wang, Q.: Knowledge-based cooperative particle swarm optimization. Journal of Applied Mathematics and Computation 205, 861–873 (2008)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Kennedy, J.F., Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Trans. Evol. Comput. 10(3) (June 2006)
Olorunda, O., Engelbrecht, A.P.: Measuring Exploration/Exploitation in Particle Swarms using Swarm Diversity. In: IEEE World Congress on Computational Intelligence (CEC 2008), pp. 1128–1134 (2008)
Pant, M., Radha, T., Singh, V.P.: A Simple Diversity Guided Particle Swarm Optimization. In: IEEE Congress on Evolutionary Computation (CEC 2007), pp. 3294–3299 (2007)
Riget, J., Vesterstrøm, J.S.: A Diversity-Guided Particle Swarm Optimizer - the ARPSO, Technical report, EVALife, Denmark (2002)
Salomon, R.: Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. BioSystems 39, 263–278 (1996)
Shi, Y., Eberhart, R.: Population diversity of particle swarms. In: Congress on Evolutionary Computation (CEC 2008), pp. 1063–1067 (2008)
Van den Bergh, F., Engelbrecht, A.P.: A Cooperative Approach to Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
Van den Bergh, F.: An analysis of particle swarm optimizers. PhD Thesis, Department of Computer Science, University of Pretoria (2002)
Zhan, Z., Zhang, J., Li, Y., Chung, H.S.: Adaptive Particle Swarm Optimization. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 139(6), 1362–1381 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ismail, A., Engelbrecht, A.P. (2012). Measuring Diversity in the Cooperative Particle Swarm Optimizer. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2012. Lecture Notes in Computer Science, vol 7461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32650-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32650-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32649-3
Online ISBN: 978-3-642-32650-9
eBook Packages: Computer ScienceComputer Science (R0)