Particle swarm optimization with adaptive learning strategy

被引:79
作者
Zhang, Yunfeng [1 ]
Liu, Xinxin [1 ]
Bao, Fangxun [2 ]
Chi, Jing [1 ]
Zhang, Caiming [1 ,3 ]
Liu, Peide [4 ]
机构
[1] Shandong Univ Finance & Econ, Sch Comp Sci & Technol, Jinan 250014, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[3] Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
[4] Shandong Univ Finance & Econ, Sch Management Sci & Engn, Jinan 250014, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Adaptive learning strategy; Multiswarm; Dynamic particle classification; BEE COLONY; PERFORMANCE; ALGORITHM;
D O I
10.1016/j.knosys.2020.105789
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Population diversity maintenance is a crucial task for preventing a particle swarm optimization (PSO) algorithm from being trapped in local optima. A learning strategy is an effective means of improving population diversity. However, for the canonical PSO algorithm, the learning strategy focuses mainly on the global best particle, which leads to a loss of diversity. To increase the population diversity and strengthen the global search ability in PSO, this paper proposes a PSO algorithm with an adaptive learning strategy (PSO-ALS). To better promote the performance of the learning strategy, the swarm is adaptively grouped into several subswarms. The particles in each subswarm are further classified into ordinary particles and the locally best particle, and two different learning strategies without an explicit velocity are devised for updating the particles to increase the population diversity. Thus, the global optimum is determined by comparing the fitness values of the updated best particles in each subswarm. The proposed algorithm is compared with state-of-the-art PSO variants. The experimental results illustrate that the performance of PSO-ALS is promising and competitive in terms of enhanced population diversity and global search ability. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 46 条
[1]  
[Anonymous], 1970, ADAPTIVE SEARCH USIN
[2]  
Awad N.H., 2016, PROBLEM DEFINITIONS
[3]   Inducing Niching Behavior in Differential Evolution Through Local Information Sharing [J].
Biswas, Subhodip ;
Kundu, Souvik ;
Das, Swagatam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (02) :246-263
[4]  
Biswas S, 2013, 2013 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), P248, DOI 10.1109/SIS.2013.6615186
[5]  
Bose D, 2012, LECT NOTES COMPUT SC, V7677, P611, DOI 10.1007/978-3-642-35380-2_71
[6]  
Brest J, 2017, IEEE C EVOL COMPUTAT, P1311, DOI 10.1109/CEC.2017.7969456
[7]  
Brits R., 2002, P 4 AS PAC C SIM EV, V2
[8]   Particle swarm optimization with adaptive population size and its application [J].
Chen DeBao ;
Zhao ChunXia .
APPLIED SOFT COMPUTING, 2009, 9 (01) :39-48
[9]   Particle Swarm Optimization with an Aging Leader and Challengers [J].
Chen, Wei-Neng ;
Zhang, Jun ;
Lin, Ying ;
Chen, Ni ;
Zhan, Zhi-Hui ;
Chung, Henry Shu-Hung ;
Li, Yun ;
Shi, Yu-Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) :241-258
[10]   Particle swarm optimizer with crossover operation [J].
Chen, Yonggang ;
Li, Lixiang ;
Xiao, Jinghua ;
Yang, Yixian ;
Liang, Jun ;
Li, Tao .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 70 :159-169