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

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.

[1]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[2]  Adriana Giret,et al.  A New Optimization Algorithm Based on Search and Rescue Operations , 2019, Mathematical Problems in Engineering.

[3]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[4]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Kalyanmoy Deb,et al.  Approximate KKT points and a proximity measure for termination , 2013, J. Glob. Optim..

[6]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[7]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2017, Soft Computing.

[8]  Shu-Xia Li,et al.  Dynamic Modeling of Steam Condenser and Design of PI Controller Based on Grey Wolf Optimizer , 2015 .

[9]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[10]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[11]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[12]  Ibrahim H. Osman Preface: focused issue on applied meta-heuristics , 2003 .

[13]  Xiaotao Huang,et al.  Double-Group Particle Swarm Optimization and Its Application in Remote Sensing Image Segmentation , 2018, Sensors.

[14]  D. Binu,et al.  Deer Hunting Optimization Algorithm: A New Nature-Inspired Meta-heuristic Paradigm , 2019, The Computer Journal.

[15]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[16]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[17]  S. Shadravan,et al.  The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems , 2019, Eng. Appl. Artif. Intell..

[18]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Lin Han,et al.  A Novel Opposition-Based Particle Swarm Optimization for Noisy Problems , 2007, Third International Conference on Natural Computation (ICNC 2007).

[20]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[21]  Ali Wagdy Mohamed,et al.  Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm , 2017 .

[22]  Lei Liu,et al.  Unknown environment exploration of multi-robot system with the FORDPSO , 2016, Swarm Evol. Comput..

[23]  WK Wong,et al.  A Review on Metaheuristic Algorithms: Recent Trends, Benchmarking and Applications , 2019, 2019 7th International Conference on Smart Computing & Communications (ICSCC).

[24]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[25]  S Muthuvijayapandian An evolutionary programming based efficient particle swarm optimization for economic dispatch problem with valve point loading , 2011 .

[26]  Mohamed Zellagui,et al.  Fault Location Effect on Short-Circuit Calculations of a TCVR Compensated Line in Algeria , 2015 .

[27]  Feng Zou,et al.  An Improved Teaching-Learning-Based Optimization with the Social Character of PSO for Global Optimization , 2016, Comput. Intell. Neurosci..

[28]  T. Blackwell,et al.  Particle swarms and population diversity , 2005, Soft Comput..

[29]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[30]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[31]  Xiaojun Wu,et al.  Solving the Power Economic Dispatch Problem With Generator Constraints by Random Drift Particle Swarm Optimization , 2014, IEEE Transactions on Industrial Informatics.

[32]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[33]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[34]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[35]  Reza Tavakkoli-Moghaddam,et al.  Red deer algorithm (RDA): a new nature-inspired meta-heuristic , 2020, Soft Computing.

[36]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[37]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[38]  Ming Yang,et al.  An Adaptive Multi-Swarm Optimizer for Dynamic Optimization Problems , 2014, Evolutionary Computation.

[39]  Bin Cao,et al.  Cooperative co-evolution with graph-based differential grouping for large scale global optimization , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[40]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[41]  Nuno M. Fonseca Ferreira,et al.  Introducing the fractional-order Darwinian PSO , 2012, Signal Image Video Process..

[42]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[43]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

[44]  Bijay Ketan Panigrahi,et al.  Simulated annealing approach for solving economic load dispatch problems with valve point loading effects , 2013 .

[45]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[46]  Bin Luo,et al.  Timing Channel in IaaS: How to Identify and Investigate , 2018, IEEE Access.

[47]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[48]  Junfei Qiao,et al.  An Adaptive Multiobjective Particle Swarm Optimization Based on Multiple Adaptive Methods , 2017, IEEE Transactions on Cybernetics.

[49]  Howard Rockette,et al.  Statistical Evaluation of Diagnostic Performance: Topics in Roc Analysis , 2011 .

[50]  Kalyanmoy Deb,et al.  Investigating EA solutions for approximate KKT conditions in smooth problems , 2010, GECCO '10.

[51]  T. Krink,et al.  Extending particle swarm optimisers with self-organized criticality , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[52]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[53]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[54]  Dushmanta Kumar Das,et al.  A New Class Topper Optimization Algorithm with an Application to Data Clustering , 2020, IEEE Transactions on Emerging Topics in Computing.

[55]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

[56]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[57]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[58]  Raghuveer M. Rao,et al.  Darwinian Particle Swarm Optimization , 2005, IICAI.

[59]  Anand J. Kulkarni,et al.  Socio-inspired Optimization Metaheuristics: A Review , 2019, Socio-cultural Inspired Metaheuristics.

[60]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[61]  Tomohiro Ando,et al.  Bayesian Model Selection and Statistical Modeling , 2010 .

[62]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[63]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[64]  Arun Kumar Sangaiah,et al.  Metaheuristic Algorithms: A Comprehensive Review , 2018 .

[65]  R.T.F. Ah King,et al.  Genetic algorithms for economic dispatch with valve point effect , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[66]  Vahideh Hayyolalam,et al.  Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..