Modified Particle Swarm Optimization With Effective Guides

被引:20
作者
Karim, Aasam Abdul [1 ]
Mat Isa, Nor Ashidi [1 ]
Lim, Wei Hong [2 ]
机构
[1] Univ Sains Malaysia, Sch Elect & Elect Engn, Nibong Tebal 14300, Malaysia
[2] UCSI Univ, Fac Engn Technol & Built Environm, Kuala Lumpur 56000, Malaysia
关键词
Optimization; Search problems; Particle swarm optimization; Sociology; Statistics; Convergence; Classification algorithms; Effective guides for swarm; improved learning framework; nearest neighbors; particle swarm optimization; unconstrained single objective optimization; GLOBAL OPTIMIZATION; ALGORITHM; TOPOLOGY; EVOLUTIONARY;
D O I
10.1109/ACCESS.2020.3030950
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Despite of its simplicity, the conventional learning strategy of canonical particle swarm optimization (PSO) is inefficient to handle complex optimization problems due to its tendency of overemphasizing the fitness information of global best position without considering the diversity information of swarm. In this article, a modified particle swarm optimization with effective guides (MPSOEG) is proposed, aiming to improve the algorithms search performances in handling the optimization problems with different characteristics. Depending on the search performance of algorithm, two types of exemplars can be generated by an optimal guide creation (OGC) module incorporated into MPSOEG by referring to the particles with valuable directional information. Particularly, a global exemplar is generated by OCG module to guide the swarm converging towards the promising solution regions of search space, whereas a unique local exemplar can be customized for each particle to enable it escaping from local or non-optimal solution regions. In contrary to global best particle, the exemplars generated by OGC module are able to guide all MPSOEG particles more effectively by considering both fitness and diversity information of swarm, hence can achieve better balancing of algorithms exploration and exploitation searches. Another notable contribution of MPSOEG is the simplicity of its learning framework through the elimination of both inertia weight and acceleration coefficients parameters. Comprehensive simulation studies are conducted with 25 benchmark functions and the proposed MPSOEG is reported to outperform its six peer algorithms in terms of search accuracy, search reliability and search efficiency in most tested problems.
引用
收藏
页码:188699 / 188725
页数:27
相关论文
共 84 条
[71]   Triple Archives Particle Swarm Optimization [J].
Xia, Xuewen ;
Gui, Ling ;
Yu, Fei ;
Wu, Hongrun ;
Wei, Bo ;
Zhang, Ying-Long ;
Zhan, Zhi-Hui .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (12) :4862-4875
[72]   An expanded particle swarm optimization based on multi-exemplar and forgetting ability [J].
Xia, Xuewen ;
Gui, Ling ;
He, Guoliang ;
Wei, Bo ;
Zhang, Yinglong ;
Yu, Fei ;
Wu, Hongrun ;
Zhan, Zhi-Hui .
INFORMATION SCIENCES, 2020, 508 :105-120
[73]   A fitness-based multi-role particle swarm optimization [J].
Xia, Xuewen ;
Xing, Ying ;
Wei, Bo ;
Zhang, Yinglong ;
Li, Xiong ;
Deng, Xianli ;
Gui, Ling .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 :349-364
[74]   A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting [J].
Xia, Xuewen ;
Gui, Ling ;
Zhan, Zhi-Hui .
APPLIED SOFT COMPUTING, 2018, 67 :126-140
[75]   A sophisticated PSO based on multi-level adaptation and purposeful detection [J].
Xia, Xuewen ;
Wang, Bojian ;
Xie, Chengwang ;
Hu, Zhongbo ;
Wei, Bo ;
Jin, Chang .
SOFT COMPUTING, 2018, 22 (08) :2603-2618
[76]   Particle swarm optimization based on dimensional learning strategy [J].
Xu, Guiping ;
Cui, Quanlong ;
Shi, Xiaohu ;
Ge, Hongwei ;
Zhan, Zhi-Hui ;
Lee, Heow Pueh ;
Liang, Yanchun ;
Tai, Ran ;
Wu, Chunguo .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 45 :33-51
[77]   Optimal Purchase Strategy for Demand Bidding [J].
Yao, Leehter ;
Lim, Wei Hong .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (03) :2754-2762
[78]   Refined selfish herd optimizer for global optimization problems [J].
Yimit, Adiljan ;
Iigura, Koji ;
Hagihara, Yoshihiro .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 139
[79]   Adaptive Particle Swarm Optimization [J].
Zhan, Zhi-Hui ;
Zhang, Jun ;
Li, Yun ;
Chung, Henry Shu-Hung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06) :1362-1381
[80]   Accelerated Particle Swarm Optimization to Solve Large-Scale Network Plan Optimization of Resource-Leveling with a Fixed Duration [J].
Zhang, Houxian ;
Yang, Zhaolan .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018