Skip to main content
SpringerLink
Log in

The Comparative Study of Different Number of Particles in Clustering Based on Three-Layer Particle Swarm Optimization

  • Conference paper
Intelligent Computing Technology (ICIC 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7389))

Included in the following conference series:

  • 2558 Accesses

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Jiang, Y., Hu, T., Huang, C.C., Wu, X.: An Improved Particle Swarm Optimization algorithm. App. Math. Comp. 193, 231–239 (2007)

    Article  MATH  Google Scholar 

  4. Chen, D.B., Zhao, C.X.: Particle Swarm Optimization with Adaptive Population Size and Its Application. App. Soft. Comp. 9, 39–48 (2009)

    Article  Google Scholar 

  5. Chen, C.C.: Two-layer Particle Swarm Optimization for Unconstrained Optimization Problems. App. Soft. Comp. 11, 295–304 (2011)

    Article  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Yunnan University, Kunming, 650091, China

    Guoliang Huang, Xinling Shi, Zhenzhou An & He Sun

Authors
  1. Guoliang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinling Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenzhou An
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. He Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronics and Information Engineering, Machine Learning and Systems Biology Laboratory, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    De-Shuang Huang

  2. School of Electronics and Information Engineering, Tongji University, 4800 Caoan Road, 201804, Shanghai, China

    Changjun Jiang

  3. Electrical and Electronics Department, Polytechnic of Bari, Via Orabona, 4, 70125, Bari, Italy

    Vitoantonio Bevilacqua

  4. Faculty of Engineering, District University Francisco José de Caldas, Cra. 7a No. 40-53, Fifth Floor, Bogotá, Colombia

    Juan Carlos Figueroa

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation