Quantum particle swarm optimization algorithm based on diversity migration strategy

Particle swarm optimization algorithm has been successfully applied to solve practical optimization problems due to its simplicity and efficiency. However, the traditional particle swarm optimization algorithm has inferior search performance in complicated high-dimensional optimization issues and is...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Future generation computer systems Jg. 157; S. 445 - 458
Hauptverfasser: Gong, Chen, Zhou, Nanrun, Xia, Shuhua, Huang, Shuiyuan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.08.2024
Schlagworte:
Average Hamming distance
Diversity migration strategy
Optimization problem
Particle swarm optimization
Quantum-behaved
Diversity migration strategy
Average Hamming distance
Particle swarm optimization
Quantum-behaved
Optimization problem
ISSN:0167-739X, 1872-7115
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Particle swarm optimization algorithm has been successfully applied to solve practical optimization problems due to its simplicity and efficiency. However, the traditional particle swarm optimization algorithm has inferior search performance in complicated high-dimensional optimization issues and is prone to falling into local optima. To address these problems, a new migration mechanism is introduced and a quantum particle swarm optimization method based on diversity migration is proposed. The strategy can capture different ranges of particles in the population, and the selection of migrating individuals depends not only on their fitness values but is also influenced by the positions within the population. The individual with the minimal average Hamming distance in the population can indicate the direction of iterative population optimization. After comparing the fitness values and the average Hamming distance between particles, the particles deviating from the central range of the population are replaced. The performance of the proposed algorithm is investigated under seven different sets of benchmark function optimization problems in the CEC2020 single-objective boundary-constrained optimization competition, and is compared with those of several other representative optimization algorithms. The quantum particle swarm optimization algorithm based on diversity migration strategy outperforms other typical optimization algorithms. Moreover, the proposed algorithm is convergent and stable. •A quantum PSO algorithm is presented by introducing diversity migration strategy.•The DM-QOSO algorithm can accomplish particle migration via diversity guidance.•The DM-QPSO algorithm can achieve higher prediction accuracy in BP neural networks.
ISSN:0167-739X
1872-7115
DOI:10.1016/j.future.2024.04.008