Abstract
To study how the different number of particles in clustering affect the performance of three-layer particle swarm optimization (THLPSO) that sets the global best location in each swarm to be the position of the particle in the swarm of the next layer, ten configurations of the different number of particles are compared. Fourteen benchmark functions, being in seven types with different circumstance, are used in the experiments. The experiments show that the searching ability of the algorithms is related to the number of particles in clustering, which is better with the number of particles transforming from as little as possible to as much as possible in each swarm when the function dimension is increasing from less to more. Finally, the original algorithm and THLPSO are compared to illustrate the efficiency of the proposed method.
This paper is supported by the National Natural Science Foundation of China No. 61062005.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Janson, S., Middendorf, M.: A Hierarchical Particle Swarm Optimizer and Its Adaptive Variant. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 35, 1272–1282 (2005)
Kennedy, J.: Stereotyping: Improving Particle Swarm Performance with Cluster Analysis. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 2, pp. 1507–1512 (2000)
Jiang, Y., Hu, T., Huang, C.C., Wu, X.: An Improved Particle Swarm Optimization algorithm. App. Math. Comp. 193, 231–239 (2007)
Chen, D.B., Zhao, C.X.: Particle Swarm Optimization with Adaptive Population Size and Its Application. App. Soft. Comp. 9, 39–48 (2009)
Chen, C.C.: Two-layer Particle Swarm Optimization for Unconstrained Optimization Problems. App. Soft. Comp. 11, 295–304 (2011)
Huang, G., Shi, X., An, Z.: The Comparative Study of Different Number of Particles in Clustering Based on Two-Layer Particle Swarm Optimization. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 109–115. Springer, Heidelberg (2012)
Bratton, D., Kennedy, J.: Defining a Standard for Particle Swarm Optimization. In: Proceedings of the 2007 IEEE Swarm Intelligence Symposium, pp. 120–127. IEEE Press, Honolulu (2007)
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
Huang, G., Shi, X., An, Z., Sun, H. (2012). The Comparative Study of Different Number of Particles in Clustering Based on Three-Layer Particle Swarm Optimization. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)