R-GWO: Representative-based grey wolf optimizer for solving engineering problems

Abstract The grey wolf optimizer (GWO) is a well-known nature-inspired algorithm, which shows a sufficient performance for solving various optimization problems. However, it suffers from low exploration and population diversity because its optimization process is only based on the best three wolves greedily, and the information of other wolves does not consider. In this paper, a representative-based grey wolf optimizer (R-GWO) is proposed to tackle with these weaknesses of the GWO. The R-GWO introduces a search strategy named representative-based hunting (RH) a combination of three effective trial vectors inspired by alpha wolves’ behaviors to improve the exploration and diversity of the population. The RH search strategy utilizes a representative archive to reduces the greediness and enhance the diversity of solutions, and it can also strike balance between the exploration and exploitation using a non-linear control parameter. The performance and applicability of the proposed R-GWO were evaluated on CEC 2018 benchmark functions and six engineering design problems. The results were compared by eight state-of-the-art metaheuristic algorithms: PSO, KH, GWO, WOA, EEGWO, BOA, HHO, and HGSO. Moreover, the results were statistically analyzed by three test Wilcoxon rank-sum, Friedman and mean absolute error (MAE). The performance results show that on all 29 functions with dimensions 30, 50, and 100, the R-GWO is superior to the competitor algorithms except on function 27 on all dimensions and function 22 on dimension 30. The proposed R-GWO is the most effective algorithm compared with competitor algorithms, with an overall effectiveness of 95.4%. The experimental and statistical results show that the R-GWO is competitive and superior to compared algorithms and can solve engineering design problems better than competitor algorithms.

[1]  Ronald W. Morrison,et al.  Designing Evolutionary Algorithms for Dynamic Environments , 2004, Natural Computing Series.

[2]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[3]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[4]  Amir H. Gandomi,et al.  Marine Predators Algorithm: A nature-inspired metaheuristic , 2020, Expert Syst. Appl..

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

[6]  Seyedali Mirjalili,et al.  An improved grey wolf optimizer for solving engineering problems , 2021, Expert Syst. Appl..

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

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

[9]  Zahra Beheshti,et al.  A novel x-shaped binary particle swarm optimization , 2020, Soft Computing.

[10]  Matjaz Perc,et al.  Novelty search for global optimization , 2019, Appl. Math. Comput..

[11]  Hoda Zamani,et al.  Swarm Intelligence Approach for Breast Cancer Diagnosis , 2016 .

[12]  Alexander Hapfelmeier,et al.  Nonparametric Subgroup Identification by PRIM and CART: A Simulation and Application Study , 2017, Comput. Math. Methods Medicine.

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

[14]  Arash Karimipour,et al.  Effects of nano-clay content, foaming temperature and foaming time on density and cell size of PVC matrix foam by presented Least Absolute Shrinkage and Selection Operator statistical regression via suitable experiments as a function of MMT content , 2020, Physica A: Statistical Mechanics and its Applications.

[15]  Hamid R. Sayarshad,et al.  Using bees algorithm for material handling equipment planning in manufacturing systems , 2010 .

[16]  Farhad Soleimanian Gharehchopogh,et al.  A comprehensive survey: Whale Optimization Algorithm and its applications , 2019, Swarm Evol. Comput..

[17]  Sidhartha Panda,et al.  A modified GWO technique based cascade PI-PD controller for AGC of power systems in presence of Plug in Electric Vehicles , 2017 .

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

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

[20]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[21]  Amir H. Gandomi,et al.  CCSA: Conscious Neighborhood-based Crow Search Algorithm for Solving Global Optimization Problems , 2019, Appl. Soft Comput..

[22]  Janez Brest,et al.  iL-SHADE: Improved L-SHADE algorithm for single objective real-parameter optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[23]  Jian Guo,et al.  Fuzzy Multilevel Image Thresholding Based on Modified Discrete Grey Wolf Optimizer and Local Information Aggregation , 2016, IEEE Access.

[24]  Mohammad Reza Ghasemi,et al.  A fast multi-objective optimization using an efficient ideal gas molecular movement algorithm , 2017, Engineering computations.

[25]  Jeng-Shyang Pan,et al.  QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): An enhanced structure for Differential Evolution , 2018, Knowl. Based Syst..

[26]  Chao Lu,et al.  Grey wolf optimizer with cellular topological structure , 2018, Expert Syst. Appl..

[27]  Qiang Li,et al.  An Enhanced Grey Wolf Optimization Based Feature Selection Wrapped Kernel Extreme Learning Machine for Medical Diagnosis , 2017, Comput. Math. Methods Medicine.

[28]  Michael Arock,et al.  A parallel GWO technique for aligning multiple molecular sequences , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[29]  Kapil Sharma,et al.  A Novel Clustering Method Using Enhanced Grey Wolf Optimizer and MapReduce , 2018, Big Data Res..

[30]  Arash Karimipour,et al.  Present a multi-criteria modeling and optimization (energy, economic and environmental) approach of industrial combined cooling heating and power (CCHP) generation systems using the genetic algorithm, case study: A tile factory , 2018 .

[31]  Xin-She Yang,et al.  Bio-inspired computation: Where we stand and what's next , 2019, Swarm Evol. Comput..

[32]  L. Korayem,et al.  Using Grey Wolf Algorithm to Solve the Capacitated Vehicle Routing Problem , 2015 .

[33]  Zhi-jun Teng,et al.  An improved hybrid grey wolf optimization algorithm , 2018, Soft Computing.

[34]  Seyed Amin Bagherzadeh,et al.  Performance of joined artificial neural network and genetic algorithm to study the effect of temperature and mass fraction of nanoparticles dispersed in ethanol , 2020 .

[35]  Pandian Vasant,et al.  Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance , 2012 .

[36]  Arash Karimipour,et al.  Controlled elitist multi-objective genetic algorithm joined with neural network to study the effects of nano-clay percentage on cell size and polymer foams density of PVC/clay nanocomposites , 2019, Journal of Thermal Analysis and Calorimetry.

[37]  Yongquan Zhou,et al.  Invasive weed optimization algorithm for optimization no-idle flow shop scheduling problem , 2014, Neurocomputing.

[38]  Seyed Amin Bagherzadeh,et al.  Minimize pressure drop and maximize heat transfer coefficient by the new proposed multi-objective optimization/statistical model composed of “ANN + Genetic Algorithm” based on empirical data of CuO/paraffin nanofluid in a pipe , 2019, Physica A: Statistical Mechanics and its Applications.

[39]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[40]  Clarisse Dhaenens,et al.  Metaheuristics for Big Data , 2016 .

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

[42]  Hamid Reza Sayarshad,et al.  An intelligent social-based method for rail-car fleet sizing problem , 2021, J. Rail Transp. Plan. Manag..

[43]  Hamid Hassanzadeh Afrouzi,et al.  Optimization of FX-70 refrigerant evaporative heat transfer and fluid flow characteristics inside the corrugated tubes using multi-objective genetic algorithm , 2020 .

[44]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[45]  Dipayan Guha,et al.  Load frequency control of large scale power system using quasi-oppositional grey wolf optimization algorithm , 2016 .

[46]  Hossam Faris,et al.  Grey wolf optimizer: a review of recent variants and applications , 2017, Neural Computing and Applications.

[47]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[48]  A. Kaveh,et al.  Charged system search for optimal design of frame structures , 2012, Appl. Soft Comput..

[49]  Hao Gao,et al.  An improved artificial bee colony and its application , 2016, Knowl. Based Syst..

[50]  Georgina Cosma,et al.  A novel extended binary cuckoo search algorithm for feature selection , 2017, 2017 2nd International Conference on Knowledge Engineering and Applications (ICKEA).

[51]  T. Jayabarathi,et al.  Economic dispatch using hybrid grey wolf optimizer , 2016 .

[52]  Mohammad Reza Ghasemi,et al.  Enhanced IGMM optimization algorithm based on vibration for numerical and engineering problems , 2017, Engineering with Computers.

[53]  Bin Wu,et al.  The improvement of glowworm swarm optimization for continuous optimization problems , 2012, Expert Syst. Appl..

[54]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[55]  Wei Xie,et al.  Hybrid Henry Gas Solubility Optimization Algorithm Based on the Harris Hawk Optimization , 2020, IEEE Access.

[56]  Mohammad H. Nadimi-Shahraki,et al.  Comparative Analysis of Transfer Function-based Binary Metaheuristic Algorithms for Feature Selection , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).

[57]  Ashwin Kothari,et al.  Optimal Pattern Synthesis of Linear Antenna Array Using Grey Wolf Optimization Algorithm , 2016 .

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

[59]  Crina Grosan,et al.  Feature Subset Selection Approach by Gray-Wolf Optimization , 2014, AECIA.

[60]  Seyed Mohammad Mirjalili How effective is the Grey Wolf optimizer in training multi-layer perceptrons , 2014, Applied Intelligence.

[61]  Mengnan Tian,et al.  Differential evolution with improved individual-based parameter setting and selection strategy , 2017, Appl. Soft Comput..

[62]  Nikbakhsh Javadian,et al.  Using simulated annealing for determination of the capacity of yard stations in a railway industry , 2011, Appl. Soft Comput..

[63]  Gholamhossein Sodeifian,et al.  Application of supercritical carbon dioxide to extract essential oil from Cleome coluteoides Boiss: Experimental, response surface and grey wolf optimization methodology , 2016 .

[64]  Jianjun Jiao,et al.  An efficient and robust grey wolf optimizer algorithm for large-scale numerical optimization , 2020, Soft Comput..

[65]  Hossam Faris,et al.  MTDE: An effective multi-trial vector-based differential evolution algorithm and its applications for engineering design problems , 2020, Appl. Soft Comput..

[66]  Hossam Faris,et al.  Natural selection methods for Grey Wolf Optimizer , 2018, Expert Syst. Appl..

[67]  Siti Mariyam Hj. Shamsuddin,et al.  Enhancement of artificial neural network learning using centripetal accelerated particle swarm optimization for medical diseases diagnosis , 2014, Soft Comput..

[68]  Leandro dos Santos Coelho,et al.  Binary optimization using hybrid particle swarm optimization and gravitational search algorithm , 2014, Neural Computing and Applications.

[69]  Hany M. Hasanien,et al.  Augmented grey wolf optimizer for grid-connected PMSG-based wind energy conversion systems , 2018, Appl. Soft Comput..

[70]  Kusum Deep,et al.  A novel Random Walk Grey Wolf Optimizer , 2019, Swarm Evol. Comput..

[71]  Mangey Ram,et al.  System Reliability Optimization Using Gray Wolf Optimizer Algorithm , 2017, Qual. Reliab. Eng. Int..

[72]  M. H. Sulaiman,et al.  Grey Wolf Optimizer for solving economic dispatch problems , 2014, 2014 IEEE International Conference on Power and Energy (PECon).

[73]  Neeraj Kumar Singh,et al.  A novel hybrid GWO-SCA approach for optimization problems , 2017 .

[74]  Lin Wang,et al.  An Improvement of Gravitational Search Algorithm , 2019 .

[75]  Trong-The Nguyen,et al.  Robot Path Planning Optimization Based on Multiobjective Grey Wolf Optimizer , 2016, ICGEC.

[76]  Zahra Beheshti,et al.  A time-varying mirrored S-shaped transfer function for binary particle swarm optimization , 2020, Inf. Sci..

[77]  Jianjun Jiao,et al.  An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization , 2018, Eng. Appl. Artif. Intell..

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

[79]  Ram Sarkar,et al.  Selective Opposition based Grey Wolf Optimization , 2020, Expert Syst. Appl..

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

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

[82]  L. Mech,et al.  Wolves on the Hunt: The Behavior of Wolves Hunting Wild Prey , 2015 .

[83]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[85]  Saeed Gholizadeh,et al.  OPTIMAL DESIGN OF DOUBLE LAYER GRIDS CONSIDERING NONLINEAR BEHAVIOUR BY SEQUENTIAL GREY WOLF ALGORITHM , 2015 .

[86]  Arash Karimipour,et al.  A new method of black-box fuzzy system identification optimized by genetic algorithm and its application to predict mixture thermal properties , 2019, International Journal of Numerical Methods for Heat & Fluid Flow.

[87]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..

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

[89]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[90]  Rajesh Kumar,et al.  Intelligent Grey Wolf Optimizer - Development and application for strategic bidding in uniform price spot energy market , 2018, Appl. Soft Comput..

[91]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[92]  Ali Kaveh,et al.  Charged system search and particle swarm optimization hybridized for optimal design of engineering structures , 2014 .

[93]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

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

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

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

[97]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[98]  N. Arsic,et al.  Optimal Power Flow Using a Hybrid Optimization Algorithm of Particle Swarm Optimization and Gravitational Search Algorithm , 2015 .

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

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

[101]  Mahdis Banaie Dezfouli,et al.  A Novel Tour Planning Model using Big Data , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).