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 条
[1]   EEG Signals Denoising Using Optimal Wavelet Transform Hybridized With Efficient Metaheuristic Methods [J].
Alyasseri, Zaid Abdi Alkareem ;
Khader, Ahamad Tajudin ;
Al-Betar, Mohammed Azmi ;
Abasi, Ammar Kamal ;
Makhadmeh, Sharif Naser .
IEEE ACCESS, 2020, 8 :10584-10605
[2]  
Baswaraj S. Allurkar, 2020, Advanced Engineering Optimization Through Intelligent Techniques. Select Proceedings of AEOTIT 2018. Advances in Intelligent Systems and Computing (AISC 949), P87, DOI 10.1007/978-981-13-8196-6_9
[3]   Impact of Communication Topology in Particle Swarm Optimization [J].
Blackwell, Tim ;
Kennedy, James .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (04) :689-702
[4]   A collaboration-based particle swarm optimizer for global optimization problems [J].
Cao, Leilei ;
Xu, Lihong ;
Goodman, Erik D. .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (06) :1279-1300
[5]   Biogeography-based learning particle swarm optimization for combined heat and power economic dispatch problem [J].
Chen, Xu ;
Li, Kangji ;
Xu, Bin ;
Yang, Zhile .
KNOWLEDGE-BASED SYSTEMS, 2020, 208
[6]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[7]   Circle detection using electro-magnetism optimization [J].
Cuevas, Erik ;
Oliva, Diego ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco ;
Sossa, Humberto .
INFORMATION SCIENCES, 2012, 182 (01) :40-55
[8]  
Das S., 2010, Tech. Rep.
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]   η_CODE: A Differential Evolution With η_Cauchy Operator for Global Numerical Optimization [J].
Deng, Libao ;
Sun, Haili ;
Zhang, Lili ;
Qiao, Liyan .
IEEE ACCESS, 2019, 7 :88517-88533