Call for Paper - September 2022 Edition
IJCA solicits original research papers for the September 2022 Edition. Last date of manuscript submission is August 22, 2022. Read More

A New Hierarchical Structure for Combining Different Versions of PSO

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 85 - Number 16
Year of Publication: 2014
Authors:
Mahdi Roshanzamir
Nasser Mozayani
Mohamad Roshanzamir
10.5120/14928-3487

Mahdi Roshanzamir, Nasser Mozayani and Mohamad Roshanzamir. Article: A New Hierarchical Structure for Combining Different Versions of PSO. International Journal of Computer Applications 85(16):53-60, January 2014. Full text available. BibTeX

@article{key:article,
	author = {Mahdi Roshanzamir and Nasser Mozayani and Mohamad Roshanzamir},
	title = {Article: A New Hierarchical Structure for Combining Different Versions of PSO},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {85},
	number = {16},
	pages = {53-60},
	month = {January},
	note = {Full text available}
}

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

  • 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.
  • J. J. Liang, P. N. Suganthan, "Dynamic Multi-Swarm Particle Swarm Optimizer", In: Proc. of IEEE Int. Swarm Intelligence Symposium, pp. 124-129, 2005.
  • 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.
  • 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.
  • 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.
  • B. Niu, Y. L. Zhu, X. X. He, "Multi-population cooperative particle swarm optimization," in European Conference on Artificial Life, pp. 874-883, 2005.
  • 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.
  • 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.
  • C. Li and S. Yang, "Fast multi-swarm optimization for dynamic optimization problems", 4th International Conference on Natural Computation, p. 624-628, 2008.
  • 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.
  • F. V. D. Bergh and A. Engelbrecht, "A cooperative approach to particle swarm optimization", IEEE Transactions on Evolutionary Computation , Vol. 8, No. 3, 2004.
  • R. Poli and J. Kennedy and T. Blackwell, "Particle swarm optimization An overview", Swarm Intelligence, 2007.
  • 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.
  • 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.