Enhanced Chaotic Grey Wolf Optimizer for Real-World Optimization Problems: A Comparative Study

The gray wolf optimizer (GWO) is a new population-based optimizer that is inspired by the hunting procedure and leadership hierarchy in gray wolves. In this chapter, a new enhanced gray wolf optimizer (EGWO) is proposed for tackling several real-world optimization problems. In the EGWO algorithm, a new chaotic operation is embedded in GWO which helps search agents to chaotically move toward a randomly selected wolf. By this operator, the EGWO algorithm is capable of switching between chaotic and random exploration. In order to substantiate the efficiency of EGWO, 22 test cases from IEEE CEC 2011 on real-world problems are chosen. The performance of EGWO is compared with six standard optimizers. A statistical test, known as Wilcoxon rank-sum, is also conducted to prove the significance of the explored results. Moreover, the obtained results compared with those of six advanced algorithms from CEC 2011. The evaluations reveal that the proposed EGWO can obtain superior results compared to the well-known algorithms and its results are better than some advanced variants of optimizers.

[1]  Jeff Orchard,et al.  Particle swarm optimization using dynamic tournament topology , 2016, Appl. Soft Comput..

[2]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[3]  Tapabrata Ray,et al.  Performance of a hybrid EA-DE-memetic algorithm on CEC 2011 real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[4]  Chao Lu,et al.  A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry , 2017, Eng. Appl. Artif. Intell..

[5]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[6]  Hui Li,et al.  A modified ABC algorithm based on improved-global-best-guided approach and adaptive-limit strategy for global optimization , 2016, Appl. Soft Comput..

[7]  Leyuan Shi,et al.  A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing , 2017 .

[8]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[9]  Zenggang Xiong,et al.  Not guaranteeing convergence of differential evolution on a class of multimodal functions , 2016, Appl. Soft Comput..

[10]  Yuren Zhou,et al.  Differential evolution with guiding archive for global numerical optimization , 2016, Appl. Soft Comput..

[11]  Wei Pan,et al.  Grey wolf optimizer for unmanned combat aerial vehicle path planning , 2016, Adv. Eng. Softw..

[12]  Yufang Wang,et al.  A novel hybrid decomposition-and-ensemble model based on CEEMD and GWO for short-term PM2.5 concentration forecasting , 2016 .

[13]  Gülay Tezel,et al.  Artificial algae algorithm with multi-light source for numerical optimization and applications , 2015, Biosyst..

[14]  Mahmoud Reza Shakarami,et al.  Wide-area power system stabilizer design based on Grey Wolf Optimization algorithm considering the time delay , 2016 .

[15]  Antonio LaTorre,et al.  Benchmarking a hybrid DE-RHC algorithm on real world problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

[17]  Viviana Cocco Mariani,et al.  Economic optimization design for shell-and-tube heat exchangers by a Tsallis differential evolution , 2017 .

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

[19]  Belkacem Mahdad,et al.  Blackout risk prevention in a smart grid based flexible optimal strategy using Grey Wolf-pattern search algorithms , 2015 .

[20]  Yiqiao Cai,et al.  Differential evolution with hybrid linkage crossover , 2015, Inf. Sci..

[21]  K. YogeshC.,et al.  A new hybrid PSO assisted biogeography-based optimization for emotion and stress recognition from speech signal , 2017, Expert Syst. Appl..

[22]  Sen Zhang,et al.  Template matching using grey wolf optimizer with lateral inhibition , 2017 .

[23]  Robert G. Reynolds,et al.  CADE: A hybridization of Cultural Algorithm and Differential Evolution for numerical optimization , 2017, Inf. Sci..

[24]  Abdelkader Benyettou,et al.  Gray Wolf Optimizer for hyperspectral band selection , 2016, Appl. Soft Comput..

[25]  Cengiz Kahraman,et al.  Usage of Metaheuristics in Engineering: A Literature Review , 2013 .

[26]  Satish Chandra,et al.  Multi-objective Grey Wolf Optimizer for improved cervix lesion classification , 2017, Appl. Soft Comput..

[27]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[28]  Olivier Grunder,et al.  Multi-step ahead electricity price forecasting using a hybrid model based on two-layer decomposition technique and BP neural network optimized by firefly algorithm , 2017 .

[29]  J. Anitha,et al.  Optimum spectrum mask based medical image fusion using Gray Wolf Optimization , 2017, Biomed. Signal Process. Control..

[30]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[31]  Saeid Homayouni,et al.  AN EFFECTIVE HYBRID SUPPORT VECTOR REGRESSION WITH CHAOS- EMBEDDED BIOGEOGRAPHY-BASED OPTIMIZATION STRATEGY FOR PREDICTION OF EARTHQUAKE-TRIGGERED SLOPE DEFORMATIONS , 2015 .

[32]  Dan Simon,et al.  Linearized biogeography-based optimization with re-initialization and local search , 2014, Inf. Sci..

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

[34]  Fabio Miguel,et al.  A Genetic Algorithm's Approach to the Optimization of Capacitated Vehicle Routing Problems , 2016 .

[35]  Dan Simon,et al.  On the equivalences and differences of evolutionary algorithms , 2013, Eng. Appl. Artif. Intell..

[36]  Pandian Vasant,et al.  Hybrid Particle Swarm and Gravitational Search Optimization Techniques for Charging Plug-In Hybrid Electric Vehicles , 2016 .

[37]  Judy A. Perkins,et al.  Real World Applications: Using Technology to Improve Supply Chain Management and Total Asset Visibility (TAV) , 2016 .

[38]  Yicong Zhou,et al.  A new 1D chaotic system for image encryption , 2014, Signal Process..

[39]  Kalyanmoy Deb,et al.  Modified SBX and adaptive mutation for real world single objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[40]  Hany M. Hasanien,et al.  Single and Multi-objective Optimal Power Flow Using Grey Wolf Optimizer and Differential Evolution Algorithms , 2015 .

[41]  Xia Li,et al.  Model turbine heat rate by fast learning network with tuning based on ameliorated krill herd algorithm , 2017, Knowl. Based Syst..

[42]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[43]  Mohammad Reza Meybodi,et al.  Multi swarm bare bones particle swarm optimization with distribution adaption , 2016, Appl. Soft Comput..

[44]  Tapabrata Ray,et al.  How does the good old Genetic Algorithm fare at real world optimization? , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[45]  Wei Cai,et al.  Grey Wolf Optimizer for parameter estimation in surface waves , 2015 .

[46]  Goro Fujita,et al.  Hybrid Cuckoo Search Algorithm for Optimal Placement and Sizing of Static VAR Compensator , 2016 .

[47]  Tapabrata Ray,et al.  An adaptive differential evolution algorithm and its performance on real world optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[48]  Xin-She Yang,et al.  New directional bat algorithm for continuous optimization problems , 2017, Expert Syst. Appl..

[49]  Ivan Zelinka,et al.  On Interdisciplinary Intersection of Unconventional Algorithms and Big Data Processing in Real World Problems: A Real World Example Based on Ho Chi Minh City Traffic , 2017 .

[50]  Srikrishna Subramanian,et al.  Grey wolf optimization for combined heat and power dispatch with cogeneration systems , 2016 .

[51]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

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

[53]  Lars-Peter Lauven,et al.  Improving biorefinery planning: Integration of spatial data using exact optimization nested in an evolutionary strategy , 2018, Eur. J. Oper. Res..

[54]  Thang Trung Nguyen,et al.  Cuckoo Search Algorithm for Hydrothermal Scheduling Problem , 2016 .

[55]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[56]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

[57]  A. Rezaee Jordehi,et al.  An efficient chaotic water cycle algorithm for optimization tasks , 2015, Neural Computing and Applications.

[58]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[59]  Ponnuthurai N. Suganthan,et al.  Modified differential evolution with local search algorithm for real world optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[60]  Amin Safari,et al.  Multi-machine power system stabilizers design using chaotic optimization algorithm , 2010 .

[61]  Juan A. Carretero,et al.  On the convergence and origin bias of the Teaching-Learning-Based-Optimization algorithm , 2016, Appl. Soft Comput..

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

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

[64]  Jiadong Yang,et al.  A hybrid harmony search algorithm for the flexible job shop scheduling problem , 2013, Appl. Soft Comput..

[65]  M. R. Delavar,et al.  A MODIFIED GENETIC ALGORITHM FOR FINDING FUZZY SHORTEST PATHS IN UNCERTAIN NETWORKS , 2016 .

[66]  Rahim Ali Abbaspour,et al.  OBCHS: AN EFFECTIVE HARMONY SEARCH ALGORITHM WITH OPPOSITIONBASED CHAOS-ENHANCED INITIALIZATION FOR SOLVING UNCAPACITATED FACILITY LOCATION PROBLEMS , 2015 .

[67]  A. Rezaee Jordehi,et al.  Gaussian bare-bones water cycle algorithm for optimal reactive power dispatch in electrical power systems , 2017, Appl. Soft Comput..