Teaching-learning-based pathfinder algorithm for function and engineering optimization problems

Pathfinder algorithm (PFA) for finding the best food area or prey based on the leadership of collective action in animal groups is a new metaheuristic algorithm for solving optimization problems with different structures. PFA is divided into two stages to search: pathfinder stage and follower stage. They represent the exploration phase and mining phase of PFA respectively. However, the original algorithm also has the problem of falling into a local optimum. In order to solve this problem, the teaching phase in the teaching and learning algorithm is added to the pathfinder stage in the text. In order to balance the exploration and mining capabilities of the algorithm, the learning phase of the teaching and learning algorithm is added to the follower phase in the article. In order to further enhance the depth search ability of the algorithm and increase the convergence speed, the exponential step is given to the followers. Therefore, a teaching-learning-based pathfinder algorithm (TLPFA) is proposed. 19 benchmark functions of four different types and six engineering design problems are used to test of the TLPFA exploration and exploiting capabilities. The experimental results show that the proposed TLPFA algorithm is superior to the state-of-the-art metaheuristic algorithms in terms of the performance measures.

[1]  Xiaofei Wang,et al.  A covariance matrix adaptation evolution strategy variant and its engineering application , 2019, Appl. Soft Comput..

[2]  Laith Mohammad Abualigah,et al.  Hybrid clustering analysis using improved krill herd algorithm , 2018, Applied Intelligence.

[3]  Huiling Chen,et al.  Orthogonally-designed adapted grasshopper optimization: A comprehensive analysis , 2020, Expert Syst. Appl..

[4]  Eugene Semenkin,et al.  LSHADE Algorithm with Rank-Based Selective Pressure Strategy for Solving CEC 2017 Benchmark Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[5]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[6]  Jianzhou Wang,et al.  Container throughput forecasting using a novel hybrid learning method with error correction strategy , 2019, Knowl. Based Syst..

[7]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[8]  John Galletly,et al.  Evolutionary Algorithms in Theory and Practice , 1998 .

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

[10]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

[11]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[12]  Laith Mohammad Abualigah,et al.  A new feature selection method to improve the document clustering using particle swarm optimization algorithm , 2017, J. Comput. Sci..

[13]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[14]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[15]  Kalyanmoy Deb,et al.  Mechanical Component Design for Multiple Objectives Using Elitist Non-dominated Sorting GA , 2000, PPSN.

[16]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[17]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[18]  Yanhua Liu,et al.  QSSA: Quantum Evolutionary Salp Swarm Algorithm for Mechanical Design , 2019, IEEE Access.

[19]  Ajith Abraham,et al.  Selection scheme sensitivity for a hybrid Salp Swarm Algorithm: analysis and applications , 2020, Engineering with Computers.

[20]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[22]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[23]  Thang Trung Nguyen,et al.  A novel method based on coyote algorithm for simultaneous network reconfiguration and distribution generation placement , 2020 .

[24]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[25]  Bernhard Sendhoff,et al.  Simplify Your Covariance Matrix Adaptation Evolution Strategy , 2017, IEEE Transactions on Evolutionary Computation.

[26]  N. Siddique,et al.  Central Force Optimization , 2017 .

[27]  Vikram Kumar Kamboj,et al.  An intensify Harris Hawks optimizer for numerical and engineering optimization problems , 2020, Appl. Soft Comput..

[28]  José Ranilla,et al.  High-performance computing: the essential tool and the essential challenge , 2016, The Journal of Supercomputing.

[29]  Zhi Yuan,et al.  Developed Coyote Optimization Algorithm and its application to optimal parameters estimation of PEMFC model , 2020 .

[30]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[31]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[32]  Leandro dos Santos Coelho,et al.  Binary coyote optimization algorithm for feature selection , 2020, Pattern Recognit..

[33]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[34]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[35]  Haifeng Li,et al.  Solving large-scale many-objective optimization problems by covariance matrix adaptation evolution strategy with scalable small subpopulations , 2020, Inf. Sci..

[36]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[37]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[38]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[39]  Vijay Kumar,et al.  Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems , 2019, Knowl. Based Syst..

[40]  Vimal Savsani,et al.  Passing vehicle search (PVS): A novel metaheuristic algorithm , 2016 .

[41]  Lei Wang,et al.  LSHADE with semi-parameter adaptation for chaotic time series prediction , 2018, 2018 Tenth International Conference on Advanced Computational Intelligence (ICACI).

[42]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[43]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[44]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[45]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[46]  Laith Abualigah,et al.  Group search optimizer: a nature-inspired meta-heuristic optimization algorithm with its results, variants, and applications , 2020, Neural Computing and Applications.

[47]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[48]  Mohamed I. Abdelwanis,et al.  Parameter Estimation of Electric Power Transformers Using Coyote Optimization Algorithm With Experimental Verification , 2020, IEEE Access.

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

[50]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[51]  Mitsuo Gen,et al.  Auto-tuning strategy for evolutionary algorithms: balancing between exploration and exploitation , 2008, Soft Comput..

[52]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[53]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[54]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[55]  Nurettin Cetinkaya,et al.  A new meta-heuristic optimizer: Pathfinder algorithm , 2019, Appl. Soft Comput..

[56]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[57]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[58]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[59]  Mustafa Servet Kiran,et al.  TSA: Tree-seed algorithm for continuous optimization , 2015, Expert Syst. Appl..

[60]  H Nowacki,et al.  OPTIMIZATION IN PRE-CONTRACT SHIP DESIGN , 1973 .

[61]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[62]  Barry Webster,et al.  A Local Search Optimization Algorithm Based on Natural Principles of Gravitation , 2003, IKE.

[63]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[64]  Yongquan Zhou,et al.  Enhanced Metaheuristic Optimization: Wind-Driven Flower Pollination Algorithm , 2019, IEEE Access.

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

[66]  Liang Gao,et al.  Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization , 2019, J. Intell. Manuf..

[67]  Youhei Akimoto,et al.  Topology-optimized thermal carpet cloak expressed by an immersed-boundary level-set method via a covariance matrix adaptation evolution strategy , 2019, International Journal of Heat and Mass Transfer.

[68]  Laith Mohammad Abualigah,et al.  Feature Selection and Enhanced Krill Herd Algorithm for Text Document Clustering , 2018, Studies in Computational Intelligence.

[69]  Yongquan Zhou,et al.  Flower Pollination Algorithm with Dimension by Dimension Improvement , 2014 .

[70]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[71]  Ali Diabat,et al.  A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments , 2020, Cluster Computing.

[72]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[73]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[74]  Ali Diabat,et al.  A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications , 2020, Applied Sciences.

[75]  Tansel Dökeroglu,et al.  A survey on new generation metaheuristic algorithms , 2019, Comput. Ind. Eng..

[76]  Hans-Georg Beyer,et al.  Matrix adaptation evolution strategies for optimization under nonlinear equality constraints , 2020, Swarm Evol. Comput..

[77]  Ponnuthurai N. Suganthan,et al.  Minimizing THD of multilevel inverters with optimal values of DC voltages and switching angles using LSHADE-EpSin algorithm , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[78]  Dariusz Jagodziński,et al.  Toward a Matrix-Free Covariance Matrix Adaptation Evolution Strategy , 2020, IEEE Transactions on Evolutionary Computation.

[79]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[80]  Fuqing Zhao,et al.  A collaborative LSHADE algorithm with comprehensive learning mechanism , 2020, Appl. Soft Comput..

[81]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[82]  Laith Mohammad Abualigah,et al.  Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering , 2017, The Journal of Supercomputing.

[83]  Carsten Witt,et al.  Bioinspired Computation in Combinatorial Optimization , 2010, Bioinspired Computation in Combinatorial Optimization.

[84]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[85]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[86]  Gülay Tezel,et al.  Artificial algae algorithm (AAA) for nonlinear global optimization , 2015, Appl. Soft Comput..

[87]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[88]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[89]  Kusum Deep,et al.  Sine cosine grey wolf optimizer to solve engineering design problems , 2020, Engineering with Computers.

[90]  Laith Abualigah,et al.  Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applications , 2020, Neural Computing and Applications.

[91]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[92]  Frank Neumann,et al.  Bioinspired computation in combinatorial optimization: algorithms and their computational complexity , 2010, GECCO '12.

[93]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[94]  Marco Montemurro,et al.  The Automatic Dynamic Penalisation method (ADP) for handling constraints with genetic algorithms , 2013 .

[95]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

[96]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[97]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[98]  Anne Auger,et al.  CMA-ES: evolution strategies and covariance matrix adaptation , 2011, GECCO.

[99]  V. Mukherjee,et al.  Particle swarm optimization with an aging leader and challengers algorithm for the solution of optimal power flow problem , 2016, Appl. Soft Comput..

[100]  Juliano Pierezan,et al.  Multiobjective Coyote Algorithm Applied to Electromagnetic Optimization , 2019, 2019 22nd International Conference on the Computation of Electromagnetic Fields (COMPUMAG).

[101]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[102]  Narayanaswamy Balakrishnan,et al.  A synthesis of exact inferential results for exponential step-stress models and associated optimal accelerated life-tests , 2009 .

[103]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..