ESA: a hybrid bio-inspired metaheuristic optimization approach for engineering problems

In this paper, a hybrid bio-inspired metaheuristic optimization approach namely emperor penguin and salp swarm algorithm (ESA) is proposed. This algorithm imitates the huddling and swarm behaviors of emperor penguin optimizer and salp swarm algorithm, respectively. The efficiency of the proposed ESA is evaluated using scalability analysis, convergence analysis, sensitivity analysis, and ANOVA test analysis on 53 benchmark test functions including classical and IEEE CEC-2017. The effectiveness of ESA is compared with well-known metaheuristics in terms of the optimal solution. The proposed ESA is also applied on six constrained and one unconstrained engineering problems to evaluate its robustness. The results reveal that ESA offers optimal solutions as compared to the other competitor algorithms.

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

[2]  Amir Hossein Gandomi,et al.  Benchmark Problems in Structural Optimization , 2011, Computational Optimization, Methods and Algorithms.

[3]  Janez Brest,et al.  Single objective real-parameter optimization: Algorithm jSO , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

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

[5]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

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

[7]  Ali Kaveh,et al.  A hybrid ant strategy and genetic algorithm to tune the population size for efficient structural optimization , 2007 .

[8]  Vijay Kumar,et al.  Spotted Hyena Optimizer for Solving Complex and Non-linear Constrained Engineering Problems , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

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

[10]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[11]  Pritpal Singh,et al.  A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches , 2018, J. Comput. Sci..

[12]  Amandeep Kaur,et al.  A Review on Search-Based Tools and Techniques to Identify Bad Code Smells in Object-Oriented Systems , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

[13]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[14]  Yongquan Zhou,et al.  A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm , 2008, ICIC.

[15]  Gaurav Dhiman,et al.  A four-way decision-making system for the Indian summer monsoon rainfall , 2018, Modern Physics Letters B.

[16]  Gaurav Dhiman,et al.  A quantum approach for time series data based on graph and Schrödinger equations methods , 2018, Modern Physics Letters A.

[17]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

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

[19]  Amandeep Kaur,et al.  A Hybrid Algorithm Based on Particle Swarm and Spotted Hyena Optimizer for Global Optimization , 2018, SocProS.

[20]  Halina Kwasnicka,et al.  Nature Inspired Methods and Their Industry Applications—Swarm Intelligence Algorithms , 2018, IEEE Transactions on Industrial Informatics.

[21]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[22]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[23]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

[24]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[25]  Richard A. Formato,et al.  Central force optimization: A new deterministic gradient-like optimization metaheuristic , 2009 .

[26]  Ali Kaveh,et al.  An efficient hybrid particle swarm strategy, ray optimizer, and harmony search algorithm for optimal design of truss structures , 2014 .

[27]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[28]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

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

[30]  Gaurav Dhiman,et al.  MOSHEPO: a hybrid multi-objective approach to solve economic load dispatch and micro grid problems , 2019, Applied Intelligence.

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

[32]  Amandeep Kaur,et al.  STOA: A bio-inspired based optimization algorithm for industrial engineering problems , 2019, Eng. Appl. Artif. Intell..

[33]  Ali Kaveh,et al.  HYBRID GENETIC ALGORITHM AND PARTICLE SWARM OPTIMIZATION FOR THE FORCE METHOD-BASED SIMULTANEOUS ANALYSIS AND DESIGN , 2010 .

[34]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[35]  Ke Ding,et al.  A GPU-based parallel fireworks algorithm for optimization , 2013, GECCO '13.

[36]  Amandeep Kaur,et al.  Spotted Hyena Optimizer for Solving Engineering Design Problems , 2017, 2017 International Conference on Machine Learning and Data Science (MLDS).

[37]  Hamed Shah Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011 .

[38]  Ali Kaveh,et al.  Meta-heuristic Algorithms for Optimal Design of Real-Size Structures , 2018 .

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

[40]  Jiang Jianjun,et al.  A Dolphin Partner Optimization , 2009, 2009 WRI Global Congress on Intelligent Systems.

[41]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[42]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[43]  Amandeep Kaur,et al.  Design of a novel energy efficient routing framework for Wireless Nanosensor Networks , 2018, 2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC).

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

[45]  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 .

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

[47]  Sen Guo,et al.  A hybrid fuzzy quantum time series and linear programming model: Special application on TAIEX index dataset , 2019, Modern Physics Letters A.

[48]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[49]  Alireza Askarzadeh,et al.  Bird mating optimizer: An optimization algorithm inspired by bird mating strategies , 2014, Commun. Nonlinear Sci. Numer. Simul..

[50]  Amandeep Kaur,et al.  Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer , 2018 .

[51]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[52]  F. Blanchette,et al.  Modeling Huddling Penguins , 2012, PloS one.

[53]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

[54]  Ali Kaveh,et al.  Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability , 2012 .

[55]  Vijay Kumar,et al.  KnRVEA: A hybrid evolutionary algorithm based on knee points and reference vector adaptation strategies for many-objective optimization , 2019, Applied Intelligence.

[56]  Adel Nadjaran Toosi,et al.  Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications , 2012, Artificial Intelligence Review.

[57]  M. J. Mahjoob,et al.  A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search , 2010, Comput. Math. Appl..

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

[59]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[60]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

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

[62]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[63]  Ying Tan,et al.  Dynamic search in fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[64]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[65]  Vijay Kumar,et al.  Astrophysics inspired multi-objective approach for automatic clustering and feature selection in real-life environment , 2018, Modern Physics Letters B.

[66]  Ali Kaveh,et al.  Dynamic selective pressure using hybrid evolutionary and ant system strategies for structural optimization , 2008 .

[67]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[68]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .

[69]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[70]  Arturo S. Bretas,et al.  Active distribution network fault location methodology: A minimum fault reactance and Fibonacci search approach , 2017 .

[71]  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 .

[72]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[73]  A. Kaveh,et al.  Size optimization of space trusses using Big Bang-Big Crunch algorithm , 2009 .

[74]  Gaurav Dhiman,et al.  A quantum method for dynamic nonlinear programming technique using Schrödinger equation and Monte Carlo approach , 2018, Modern Physics Letters B.

[75]  Hongfang Liu,et al.  A Part-Of-Speech term weighting scheme for biomedical information retrieval , 2016, J. Biomed. Informatics.

[76]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[77]  Ritika Maini,et al.  DHIMAN: A novel algorithm for economic Dispatch problem based on optimization metHod usIng Monte Carlo simulation and Astrophysics coNcepts , 2019, Modern Physics Letters A.

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

[79]  Pritpal Singh,et al.  A Fuzzy-LP Approach in Time Series Forecasting , 2017, PReMI.

[80]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

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

[83]  Sumit Kumar,et al.  An Analysis of Modeling and Optimization Production Cost Through Fuzzy Linear Programming Problem with Symmetric and Right Angle Triangular Fuzzy Number , 2016, SocProS.

[84]  Albert A. Groenwold,et al.  Sizing design of truss structures using particle swarms , 2003 .

[85]  Sen Guo,et al.  ED-SHO: A framework for solving nonlinear economic load power dispatch problem using spotted hyena optimizer , 2018, Modern Physics Letters A.

[86]  Siamak Talatahari,et al.  Optimal design of skeletal structures via the charged system search algorithm , 2010 .

[87]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[88]  Vijay Kumar,et al.  Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems , 2018, Knowl. Based Syst..

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

[90]  Pritpal Singh,et al.  Uncertainty representation using fuzzy-entropy approach: Special application in remotely sensed high-resolution satellite images (RSHRSIs) , 2018, Appl. Soft Comput..