An enhanced class topper algorithm based on particle swarm optimizer for global optimization

被引:0
作者
Alfred Adutwum Amponsah
Fei Han
Qing-Hua Ling
Patrick Kwaku Kudjo
机构
[1] Jiangsu University,School of Computer Science and Communication Engineering
[2] Jiangsu Key Laboratory of Security Technology for Industrial Cyberspace,School of Computer Science
[3] Jiangsu University of Science and Technology,Department of Information Technology
[4] University of Professional Studies,undefined
来源
Applied Intelligence | 2021年 / 51卷
关键词
Adaptive performance adjustment; Class topper optimization; Intensive crowded sorting; Particle swarm optimization;
D O I
暂无
中图分类号
学科分类号
摘要
Class topper optimization (CTO) algorithm divides the initial swarm into several sub-swarms, and this causes it to possess a strong exploration ability throughout optimization. It however randomly selects best-ranked particles as section toppers (ST’s) and class topper (CT), and the inability of every particle to directly learn from the CT causes slow convergence during the latter stages of iterations. To overcome the algorithm’s deficiency and find a good balance between exploration and exploitation, this study proposes an enhanced CTO (ECTPSO) based on the social learning characteristics of particle swarm optimization (PSO). We created an external archive called the assertive repository (AR) to store best-ranked particles and employed the Karush-Kuhn-Tucker (KKT) proximity measure to assist in the selection of STs and CT. Also, the intensive crowded sorting (ICS) is developed to truncate the AR when it exceeds its maximum size limit. To further encourage exploitation and avert particles from getting trapped in local optimum, we incorporated an adaptive performance adjustment strategy (APA) into our framework to activate particles when they are stagnated. The CEC2017 test suite is employed to evaluate the effectiveness of the proposed algorithm and four other benchmark peer algorithms. The results show that our proposed method possesses a better capability to elude local optima with faster convergence than the other peer algorithms. Furthermore, the algorithms were applied to economic load dispatch (ELD), of which our proposed algorithm demonstrated its effectiveness and competitiveness to address optimization problems.
引用
收藏
页码:1022 / 1040
页数:18
相关论文
共 108 条
[1]  
Kaveh A(2010)A novel heuristic optimization method: charged system search Acta Mech 213 267-289
[2]  
Talatahari S(2017)Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm Complex Intell Syst 3 205-231
[3]  
Mohamed AW(1986)Future paths for integer programming and links to artificial intelligence Comput Oper Res 13 533-549
[4]  
Glover F(2003)Focused issue on applied meta-heuristics Comput Ind Eng 44 205-207
[5]  
Osman IH(2005)Metaheuristics in combinatorial optimization Ann Oper Res 140 189-213
[6]  
Gendreau M(2013)A brief review of nature-inspired algorithms for optimization Elektroteh Vestnik/Electrotechnical Rev 80 116-122
[7]  
Potvin D(2009)GSA: a gravitational search algorithm Inf Sci (Ny) 179 2232-2248
[8]  
Fister I(2012)Krill herd: a new bio-inspired optimization algorithm Commun Nonlinear Sci Numer Simul 17 4831-4845
[9]  
Yang XS(2013)A swarm optimization algorithm inspired in the behavior of the social-spider Expert Syst Appl 40 6374-6384
[10]  
Brest J(2014)Symbiotic organisms search: a new metaheuristic optimization algorithm Comput Struct 139 98-112