EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Dual-Center Particle Swarm Optimization Algorithm

Zhouxi Qin, Dazhi Pan

Mathematics · 30.05.2024 · 12 (11) · 1698

DOI: 10.3390/math12111698 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 30.05.2024. Verfasst von Zhouxi Qin und 1 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Sichuan Education Department.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes an improved dual-center particle swarm optimization (IDCPSO) algorithm which can effectively improve some inherent defects of particle swarm optimization algorithms such as being prone to premature convergence and low optimization accuracy. Based on the in-depth analysis of the velocity updating formula, the most innovative feature is the vectorial decomposition of the velocity update formula of each particle to obtain three different flight directions. After combining these three directions, six different flight paths and eight intermediate positions can be obtained. This method allows the particles to search for the optimal solution in a wider space, and the individual extreme values are greatly improved. In addition, in order to improve the global extreme value, it is designed to construct the population virtual center and the optimal individual virtual center by using the optimal position and the current position searched by the particle. Combining the above strategies, an adaptive mutation factor that accumulates the coefficient of mutation according to the number of iterations is added to make the particle escape from the local optimum. By running the 12 typical test functions independently 50 times, the results show an average improvement of 97.9% for the minimum value and 97.7% for the average value. The IDCPSO algorithm in this paper is better than other improved particle swarm optimization algorithms in finding the optimum.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Sichuan Education Department

Zitieren

APA

Qin, Z., & Pan, D. (2024). Improved Dual-Center Particle Swarm Optimization Algorithm. Mathematics, 12(11), 1698. https://doi.org/10.3390/math12111698

Vancouver

Qin Z, Pan D. Improved Dual-Center Particle Swarm Optimization Algorithm. Mathematics. 2024;12(11):1698. doi:10.3390/math12111698

BibTeX
@article{Qin2024,
  author = {Qin, Zhouxi and Pan, Dazhi},
  title = {Improved Dual-Center Particle Swarm Optimization Algorithm},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {11},
  pages = {1698},
  doi = {10.3390/math12111698}
}
Kostenlos starten →