CFP last date
22 April 2024
Reseach Article

A New Hierarchical Structure for Combining Different Versions of PSO

by Mahdi Roshanzamir, Nasser Mozayani, Mohamad Roshanzamir
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 85 - Number 16
Year of Publication: 2014
Authors: Mahdi Roshanzamir, Nasser Mozayani, Mohamad Roshanzamir
10.5120/14928-3487

Mahdi Roshanzamir, Nasser Mozayani, Mohamad Roshanzamir . A New Hierarchical Structure for Combining Different Versions of PSO. International Journal of Computer Applications. 85, 16 ( January 2014), 53-60. DOI=10.5120/14928-3487

@article{ 10.5120/14928-3487,
author = { Mahdi Roshanzamir, Nasser Mozayani, Mohamad Roshanzamir },
title = { A New Hierarchical Structure for Combining Different Versions of PSO },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 85 },
number = { 16 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 53-60 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume85/number16/14928-3487/ },
doi = { 10.5120/14928-3487 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:02:39.992681+05:30
%A Mahdi Roshanzamir
%A Nasser Mozayani
%A Mohamad Roshanzamir
%T A New Hierarchical Structure for Combining Different Versions of PSO
%J International Journal of Computer Applications
%@ 0975-8887
%V 85
%N 16
%P 53-60
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Particle swarm optimization is a population-based algorithm and used for optimization in a wide range of problems. In this article, a method that is called Hybrid Particle Swarm Optimization or HPSO is proposed. It is composed of some versions of particle swarm optimization algorithms, which have subgroups in their structures. They are DMS-PSO, PS2OS and MCPSO. In fact, a hierarchical structure is used to compose a new version of optimization algorithm and combine the results of other structures of PSO. Proposed structure has been tested on four unimodal and four multimodal test functions. Although the memory usage has no difference with other compared versions, it is much faster in many cases. Also the rank of fitness values, are good and suitable in all test functions. In addition, it is possible to execute it concurrently.

References
  1. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. of the IEEE Int. Conf. Neural Networks (ICNN), Vol. 4, Nov. 1995, pp. 1942-1948.
  2. J. J. Liang, P. N. Suganthan, "Dynamic Multi-Swarm Particle Swarm Optimizer", In: Proc. of IEEE Int. Swarm Intelligence Symposium, pp. 124-129, 2005.
  3. J. J. Liang, P. N. Suganthan, "Dynamic multi-swarm particle swarm optimizer with local search," In IEEE Congress on Evolutionary Computation, pp. 522–528, 2005.
  4. S. Z. Zhao, J. J. Liang, P. N. Suganthan, and M. F. Tasgetiren, "Dynamic Multi-Swarm Particle Swarm Optimizer with Local Search for Large Scale Global Optimization," in Proc. of IEEE Congress on Evolutionary Computation, pp. 3845–3852, 2008.
  5. H. Chen, Y. Zhu, K. Hu, and X. He, "Hierarchical swarm model: a new approach to optimization," Discrete Dynamics in Nature and Society, vol. 2010, Article ID 379649, 30 pages, 2010.
  6. B. Niu, Y. L. Zhu, X. X. He, "Multi-population cooperative particle swarm optimization," in European Conference on Artificial Life, pp. 874-883, 2005.
  7. B. Niu, Y. Zhu, X. He, and H. Wu, "MCPSO: a multi-swarm cooperative particle swarm optimizer," Applied Mathematics and Computation, vol. 185, no. 2, pp. 1050–1062, 2007.
  8. G. G. Yen and M. Daneshyari, "Diversity-based information exchange among multiple swarms in particle swarm optimization," In: Proc. IEEE Congress on Evolutionary Computation, pp. 6150–6157, 2006.
  9. C. Li and S. Yang, "Fast multi-swarm optimization for dynamic optimization problems", 4th International Conference on Natural Computation, p. 624-628, 2008.
  10. C. C. Chen, "Hierarchical particle swarm optimization for optimization problems," Tamkang Journal of Science and Engineering, Vol. 12, no. 3, Page(s). 289-298, 2009.
  11. F. V. D. Bergh and A. Engelbrecht, "A cooperative approach to particle swarm optimization", IEEE Transactions on Evolutionary Computation , Vol. 8, No. 3, 2004.
  12. R. Poli and J. Kennedy and T. Blackwell, "Particle swarm optimization An overview", Swarm Intelligence, 2007.
  13. D. Sedighizadeh and E. Masehian, "Particle Swarm Optimization Methods, Taxonomy and Applications" International Journal of Computer Theory and Engineering, Vol. 1, No. 5, Page(s):486-502, December 2009.
  14. M. R. Sierra, and C. C. Coello, "Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the- Art", International Journal of Computational Intelligence Research, Vol. 2, No. 3, Page(s). 287–308, 2006.
Index Terms

Computer Science
Information Sciences

Keywords

Particle Swarm Optimization Hierarchical Structure