Global genetic learning particle swarm optimization with diversity enhancement by ring topology

被引:97
作者
Lin, Anping [1 ,2 ,3 ]
Sun, Wei [1 ,3 ,4 ]
Yu, Hongshan [1 ,4 ]
Wu, Guohua [5 ,6 ]
Tang, Hongwei [1 ,4 ]
机构
[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China
[2] Lingnan Normal Univ, Sch Informat Engn, Zhanjiang 524048, Peoples R China
[3] Hunan Univ, State Key Lab Adv Design & Mfg Vehicle Body, Changsha 410082, Hunan, Peoples R China
[4] Hunan Key Lab Intelligent Robot Technol Elect Mfg, Changsha 410082, Hunan, Peoples R China
[5] Cent South Univ, Sch Traff & Transportat Engn, Changsha 410073, Hunan, Peoples R China
[6] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Genetic learning; Particle swarm optimization; Exploration; Exploitation; DIFFERENTIAL EVOLUTION; PSO ALGORITHM; SEARCH; ADAPTATION; ENSEMBLE;
D O I
10.1016/j.swevo.2018.07.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Genetic learning particle swarm optimization (GL-PSO) improves the performance of particle swarm optimization (PSO) by breeding superior exemplars to guide the motion of particles. However, GL-PSO adopts a global topology for exemplar generation and cannot preserve sufficient diversity to enhance exploration, and therefore, its performance on complex optimization problems is unsatisfactory. To further improve GL-PSO's performance and adaptability, two modifications are incorporated into the original GL-PSO. A ring topology is adopted in exemplar generation to enhance diversity and exploration, while a global learning component (GLC) with linearly adjusted control parameters is employed to improve the algorithm's adaptability. The resultant algorithm is referred to as global genetic learning particle swarm optimization with diversity enhancement by ring topology (GGL-PSOD). To validate the effectiveness of these two modifications, they are combined with GL-PSO separately and together and further tested experimentally. The comparison results on the CEC2017 test suite show that the adoption of the ring topology in exemplar generation can enhance the diversity and exploration capability of GL-PSO, while combining GLC alone with GL-PSO cannot achieve significant improvement. Incorporating both modifications into GL-PSO, the resultant GGL-PSOD exhibits high performance and strong adaptability on different types of CEC2017 functions. It outperforms seven representative PSO variants and five non-PSO meta-heuristics, including GL-PSO, SL-PSO, HCLPSO, EPSO, ABC, CMA-ES and CS.
引用
收藏
页码:571 / 583
页数:13
相关论文
共 81 条
[61]  
Shi Y., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1945, DOI 10.1109/CEC.1999.785511
[62]  
Shi Y., 1998, Parameter Selection in Particle Swarm Optimization
[63]   Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification [J].
Shieh, Horng-Lin ;
Kuo, Cheng-Chien ;
Chiang, Chin-Ming .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (08) :4365-4383
[64]   Particle-swarm-optimization-based multiuser detector for CDMA communications [J].
Soo, K. K. ;
Siu, Y. M. ;
Chan, W. S. ;
Yang, L. ;
Chen, R. S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (05) :3006-3013
[65]   All-dimension neighborhood based particle swarm optimization with randomly selected neighbors [J].
Sun, Wei ;
Lin, Anping ;
Yu, Hongshan ;
Liang, Qiaokang ;
Wu, Guohua .
INFORMATION SCIENCES, 2017, 405 :141-156
[66]   Hierarchical genetic-particle swarm optimization for bistable permanent magnet actuators [J].
Tan, Cao ;
Chang, Siqin ;
Liu, Liang .
APPLIED SOFT COMPUTING, 2017, 61 :1-7
[67]   Directionally Driven Self-Regulating Particle Swarm Optimization algorithm [J].
Tanweer, M. R. ;
Auditya, R. ;
Suresh, S. ;
Sundararajan, N. ;
Srikanth, N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 :98-116
[68]   Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems [J].
Tanweer, M. R. ;
Suresh, S. ;
Sundararajan, N. .
INFORMATION SCIENCES, 2016, 326 :1-24
[69]   Self regulating particle swarm optimization algorithm [J].
Tanweer, M. R. ;
Suresh, S. ;
Sundararajan, N. .
INFORMATION SCIENCES, 2015, 294 :182-202
[70]  
Tian D., 2018, SWARM EVOL COMPUT, V41