Quantum particle swarm optimization algorithm based on diversity migration strategy

被引:4
|
作者
Gong, Chen [1 ]
Zhou, Nanrun [1 ,2 ]
Xia, Shuhua [1 ]
Huang, Shuiyuan [3 ]
机构
[1] Nanchang Univ, Dept Elect Informat Engn, Nanchang 330031, Peoples R China
[2] Shanghai Univ Engn Sci, Sch Elect & Elect Engn, Shanghai 201620, Peoples R China
[3] Nanchang Univ, Dept Comp Sci & Technol, Nanchang 330031, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization problem; Particle swarm optimization; Diversity migration strategy; Quantum-behaved; Average Hamming distance; CONVERGENCE;
D O I
10.1016/j.future.2024.04.008
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:445 / 458
页数:14
相关论文
共 50 条
  • [1] A novel particle swarm optimization algorithm based on particle migration
    Ma Gang
    Zhou Wei
    Chang Xiaolin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6620 - 6626
  • [2] A Diversity Reserved Quantum Particle Swarm Optimization Algorithm for MMKP
    Dong, Hongbin
    Yang, Xue
    Teng, Xuyang
    Sha, Yuhai
    [J]. 2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 1263 - 1269
  • [3] A Quantum Particle Swarm Optimization Algorithm with Teamwork Evolutionary Strategy
    Liu, Guoqiang
    Chen, Weiyi
    Chen, Huadong
    Xie, Jiahui
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [4] Diagnostic Strategy Optimization Based On Particle Swarm Algorithm
    Zhang, Yansheng
    Qiao, Zhongtao
    Jing, Jianhui
    [J]. ADVANCES IN DESIGN TECHNOLOGY, VOLS 1 AND 2, 2012, 215-216 : 555 - 560
  • [5] Quantum-behaved particle swarm optimization algorithm with controlled diversity
    Sun, Jun
    Xu, Wenbo
    Fang, Wei
    [J]. COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS, 2006, 3993 : 847 - 854
  • [6] Quantum particle swarm optimization algorithm with the truncated mean stabilization strategy
    Zhou, Nan-Run
    Xia, Shu-Hua
    Ma, Yan
    Zhang, Ye
    [J]. QUANTUM INFORMATION PROCESSING, 2022, 21 (02)
  • [7] Quantum particle swarm optimization algorithm with the truncated mean stabilization strategy
    Nan-Run Zhou
    Shu-Hua Xia
    Yan Ma
    Ye Zhang
    [J]. Quantum Information Processing, 2022, 21
  • [8] Quantum Particle Swarm Optimization Algorithm
    Xu Yu-fa
    Gao Jie
    Chen Guo-chu
    Yu Jin-shou
    [J]. ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 106 - +
  • [9] A Hybrid Particle Swarm Optimization Algorithm Based on Migration Mechanism
    Lai, Ning
    Han, Fei
    [J]. INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, ISCIDE 2017, 2017, 10559 : 88 - 100
  • [10] A Swarm Optimization Genetic Algorithm Based on Quantum-Behaved Particle Swarm Optimization
    Sun, Tao
    Xu, Ming-hai
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2017, 2017