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 条
  • [41] A global particle swarm optimization algorithm
    Gao, Li-Qun
    Li, Ruo-Ping
    Zou, De-Xuan
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2011, 32 (11): : 1538 - 1541
  • [42] Novel particle swarm optimization algorithm
    Gong, Dun-Wei
    Zhang, Yong
    Zhang, Jian-Hua
    Zhou, Yong
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2008, 25 (01): : 111 - 114
  • [43] An Improved Particle Swarm Optimization Algorithm
    Yu, Yu Feng
    Li, Guo
    Xu, Chen
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 1328 - 1335
  • [44] A new particle swarm optimization algorithm
    Lian, Zhigang
    Jiao, Bin
    Gu, Xingsheng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 234 - 239
  • [45] An Improved Particle Swarm Optimization Algorithm
    Jin, Yi
    Wang, Jiwu
    Wu, Lenan
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 1864 - 1867
  • [46] Improvisation of Particle Swarm Optimization Algorithm
    Anand, Baskaran
    Aakash, Indoria
    Akshay
    Varrun, Varatharajan
    Reddy, Murali Krishna
    Sathyasai, Tejaswi
    Devi, M. Nirmala
    2014 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2014, : 20 - 24
  • [47] On the improvements of the particle swarm optimization algorithm
    Chen, Ting-Yu
    Chi, Tzu-Ming
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 229 - 239
  • [48] An enhanced Particle Swarm Optimization algorithm
    School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, China
    不详
    Inf. Technol. J., 2009, 8 (1263-1268):
  • [49] Multivector particle swarm optimization algorithm
    Hussam N. Fakhouri
    Amjad Hudaib
    Azzam Sleit
    Soft Computing, 2020, 24 : 11695 - 11713
  • [50] An improved particle swarm optimization algorithm
    Cheng, Haoxiang
    Wang, Jian
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 454 - 458