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 条
[1]   A Survey of Particle Swarm Optimization Applications in Electric Power Systems [J].
AlRashidi, M. R. ;
El-Hawary, M. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :913-918
[2]  
Awad M.Z.A.N.H., 2016, NUMERICAL OPTIMIZATI
[3]   A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems [J].
Aydilek, Ibrahim Berkan .
APPLIED SOFT COMPUTING, 2018, 66 :232-249
[4]   Improved accelerated PSO algorithm for mechanical engineering optimization problems [J].
Ben Guedria, Najeh .
APPLIED SOFT COMPUTING, 2016, 40 :455-467
[5]   Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review [J].
Bonyadi, Mohammad Reza ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 2017, 25 (01) :1-54
[6]   An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms [J].
Bouyer, Asgarali ;
Hatamlou, Abdolreza .
APPLIED SOFT COMPUTING, 2018, 67 :172-182
[7]   A hybrid particle swarm optimizer with sine cosine acceleration coefficients [J].
Chen, Ke ;
Zhou, Fengyu ;
Yin, Lei ;
Wang, Shuqian ;
Wang, Yugang ;
Wan, Fang .
INFORMATION SCIENCES, 2018, 422 :218-241
[8]   Biogeography-based learning particle swarm optimization [J].
Chen, Xu ;
Tianfield, Huaglory ;
Mei, Congli ;
Du, Wenli ;
Liu, Guohai .
SOFT COMPUTING, 2017, 21 (24) :7519-7541
[9]  
Chen Y., 2017, SWARM EVOL COMPUT, V39
[10]   Particle swarm optimizer with two differential mutation [J].
Chen, Yonggang ;
Li, Lixiang ;
Peng, Haipeng ;
Xiao, Jinghua ;
Yang, Yixian ;
Shi, Yuhui .
APPLIED SOFT COMPUTING, 2017, 61 :314-330