A simplified and efficient particle swarm optimization algorithm considering particle diversity

被引:5
|
作者
Bi, Ya [1 ,2 ]
Xiang, Mei [2 ]
Schaefer, Florian [3 ]
Lebwohl, Alan [4 ]
Wang, Cunfa [5 ,6 ]
机构
[1] Huazhong Univ Sci & Technol, Coll Publ Adm, Wuhan 430074, Hubei, Peoples R China
[2] Hubei Univ Econ, Sch Logist & Engn Management, Wuhan 430205, Hubei, Peoples R China
[3] Accadis Hsch Bad Homburg, D-61352 Frankfurt, Germany
[4] Univ Manchester, Manchester M13 9PL, Lancs, England
[5] Wuhan Univ Technol, Sch Management, Wuhan 430070, Hubei, Peoples R China
[6] Fujian Zhuozhi Project Investment Consulting Co L, Wuhan 430060, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Diversity of particle; Dynamic self-adapting; Simple particle swarm optimization algorithm; Local extremum; PSO;
D O I
10.1007/s10586-018-1845-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a dynamic self-adapting and simple particle swarm optimization algorithm with the disturbed extremum and crossover is proposed in order to improve the problem of particle swarm optimization in dealing with high-dimensional multi-extremum problem which is easy to fall into the local extremum and the accuracy of search and speed of the rapid decline problem in the late evolution. The dynamic self-adapting inertia weight and simplified speed equation strategy reduce the computational difficulty of the algorithm and improve the problem of slow convergence and low precision of the evolutionary algorithm due to the particle divergence caused by the velocity term; Extreme value perturbation and hybridization strategies are used to adjust the global extremes and individual positions of the particles to ensure the diversity and vigor of the particles in the late evolutionary period, and improve the ability of the particles to get rid of the local extremes. Three sets of computational experiments are carried out to compare and evaluate the search speed, convergence accuracy and population diversity of the improved algorithm, the results show that the improved algorithm has obtained a very good optimization effect and improved the practicability of the particle swarm optimization algorithm. It shows that the improved algorithm has improved the search speed, precision and population diversity of the optimization algorithm which improves the practicability of the particle swarm algorithm and achieves the expected effect.
引用
收藏
页码:13273 / 13282
页数:10
相关论文
共 50 条
  • [1] A simplified and efficient particle swarm optimization algorithm considering particle diversity
    Ya Bi
    Mei Xiang
    Florian Schäfer
    Alan Lebwohl
    Cunfa Wang
    [J]. Cluster Computing, 2019, 22 : 13273 - 13282
  • [2] Simplified particle swarm optimization algorithm
    Martins, Carlos Humberto
    Barbosa dos Santos, Ricardo Paupitz
    Santos, Febio Lucio
    [J]. ACTA SCIENTIARUM-TECHNOLOGY, 2012, 34 (01) : 21 - 25
  • [3] A New Improved Simplified Particle Swarm Optimization Algorithm
    Liu Haikuan
    Yue Dachao
    Zhang Lei
    Li Zhiyuan
    Jiang Dawei
    [J]. 2018 INTERNATIONAL SYMPOSIUM ON POWER ELECTRONICS AND CONTROL ENGINEERING (ISPECE 2018), 2019, 1187
  • [4] Efficient solution to the stagnation problem of the particle swarm optimization algorithm for phase diversity
    Qi, Xin
    Ju, Guohao
    Xu, Shuyan
    [J]. APPLIED OPTICS, 2018, 57 (11) : 2747 - 2757
  • [5] An efficient hybrid Particle Swarm and Swallow Swarm Optimization algorithm
    Kaveh, A.
    Bakhshpoori, T.
    Afshari, E.
    [J]. COMPUTERS & STRUCTURES, 2014, 143 : 40 - 59
  • [6] Diversity-controlled particle swarm optimization algorithm
    Fang, Wei
    Sun, Jun
    Xu, Wen-Bo
    [J]. Kongzhi yu Juece/Control and Decision, 2008, 23 (08): : 863 - 868
  • [7] Diversity-based particle swarm optimization algorithm
    [J]. Zou, D. (zoudexuan@163.com), 1600, Binary Information Press (10):
  • [8] A Hybrid Particle Swarm Optimization Considering Accuracy and Diversity of Solutions
    Matsui, Takeya
    Noto, Masato
    Numazawa, Masanobu
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [9] A simplified multi-objective particle swarm optimization algorithm
    Trivedi, Vibhu
    Varshney, Pushkar
    Ramteke, Manojkumar
    [J]. SWARM INTELLIGENCE, 2020, 14 (02) : 83 - 116
  • [10] A simplified multi-objective particle swarm optimization algorithm
    Vibhu Trivedi
    Pushkar Varshney
    Manojkumar Ramteke
    [J]. Swarm Intelligence, 2020, 14 : 83 - 116