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...
Saved in:
| Published in: | Future generation computer systems Vol. 157; pp. 445 - 458 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.08.2024
|
| Subjects: | |
| ISSN: | 0167-739X, 1872-7115 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 |