A Novel Grey Wolf Optimizer Algorithm With Refraction Learning

Grey wolf optimizer (GWO) is a relatively new algorithm in the field of swarm intelligence for solving numerical optimization as well as real-world optimization problems. However, the paramount challenge in GWO is that it is prone to stagnation in local optima. The main goal of this paper is to improve the searchability of GWO when a new learning strategy is introduced in the algorithm. This new operator, called refraction learning, is essentially an opposite-learning strategy that is inspired by the principle of light refraction in physics. This proposed operator is applied to the current global optima of the swarm in the GWO algorithm and is beneficial to help the population for jumping out of the local optima. A novel variant of GWO called RL-GWO based on refraction learning is proposed. A theoretical proof of convergence is provided. We investigate the performance of RL-GWO using two sets of benchmark test functions, i.e., 23 widely used benchmark test functions, and 30 test functions from the IEEE CEC 2014. A non-parametric Wilcoxon’s test is performed to observe the impact of improving the global optima in the algorithm. It is concluded that RL-GWO is an efficient, effective, and reliable algorithm for solving function optimization problems.

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

[2]  Oscar Castillo,et al.  Grey wolf optimizer with dynamic adaptation of parameters using fuzzy logic , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[3]  Layak Ali,et al.  Weighted distance Grey wolf optimizer for global optimization problems , 2015, 2015 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[4]  Dinesh Kumar,et al.  An astrophysics-inspired Grey wolf algorithm for numerical optimization and its application to engineering design problems , 2017, Adv. Eng. Softw..

[5]  Himanshu Mittal,et al.  Randomized grey wolf optimizer (RGWO) with randomly weighted coefficients , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

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

[7]  Nantiwat Pholdee,et al.  Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer , 2017, Expert Syst. Appl..

[8]  J. Chen,et al.  A grey wolf optimizer-based support vector machine for the solubility of aromatic compounds in supercritical carbon dioxide , 2017 .

[9]  Hany M. Hasanien,et al.  A Grey Wolf Optimizer for Optimum Parameters of Multiple PI Controllers of a Grid-Connected PMSG Driven by Variable Speed Wind Turbine , 2018, IEEE Access.

[10]  Saurabh Chaudhury,et al.  Multilevel thresholding using grey wolf optimizer for image segmentation , 2017, Expert Syst. Appl..

[11]  Yongquan Zhou,et al.  Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis , 2015 .

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

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

[14]  Katinka Wolter,et al.  A Multiobjective Artificial Bee Colony Algorithm based on Decomposition , 2019, IJCCI.

[15]  José Boaventura-Cunha,et al.  Chaos-based grey wolf optimizer for higher order sliding mode position control of a robotic manipulator , 2017 .

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

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

[18]  Mohd Herwan Sulaiman,et al.  Using the gray wolf optimizer for solving optimal reactive power dispatch problem , 2015, Appl. Soft Comput..

[19]  Jun Wu,et al.  Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC , 2015 .

[20]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[21]  Mohamed A. Tawhid,et al.  A Hybrid grey wolf optimizer and genetic algorithm for minimizing potential energy function , 2017, Memetic Computing.

[22]  Mohammad Sohrabi Nasrabadi,et al.  A parallel grey wolf optimizer combined with opposition based learning , 2016, 2016 1st Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

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

[24]  Jianjun Jiao,et al.  A modified augmented Lagrangian with improved grey wolf optimization to constrained optimization problems , 2017, Neural Computing and Applications.

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

[26]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

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

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

[29]  Dipayan Guha,et al.  Grey Wolf Optimization to Solve Load Frequency Control of an Interconnected Power System: GWO Used to Solve LFC Problem , 2016, Int. J. Energy Optim. Eng..

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

[31]  Vikram Kumar Kamboj.  A novel hybrid PSO–GWO approach for unit commitment problem , 2015, Neural Computing and Applications.

[32]  Oscar Castillo,et al.  A fuzzy hierarchical operator in the grey wolf optimizer algorithm , 2017, Appl. Soft Comput..

[33]  Radu-Emil Precup,et al.  Grey Wolf Optimizer Algorithm-Based Tuning of Fuzzy Control Systems With Reduced Parametric Sensitivity , 2017, IEEE Transactions on Industrial Electronics.

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

[35]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

[36]  Suk Gyu Lee,et al.  Hybrid Stochastic Exploration Using Grey Wolf Optimizer and Coordinated Multi-Robot Exploration Algorithms , 2019, IEEE Access.

[37]  Mohammadreza Radmanesh,et al.  Grey wolf optimization based sense and avoid algorithm in a Bayesian framework for multiple UAV path planning in an uncertain environment , 2018, Aerospace Science and Technology.

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

[39]  K. Baskaran,et al.  Genetic Grey Wolf Optimizer Based Channel Estimation in Wireless Communication System , 2018, Wirel. Pers. Commun..

[40]  Crina Grosan,et al.  Experienced Gray Wolf Optimization Through Reinforcement Learning and Neural Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

[42]  Feng Zou,et al.  Teaching-learning-based optimization with dynamic group strategy for global optimization , 2014, Inf. Sci..

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

[44]  Harpreet Singh,et al.  A New Hybrid Algorithm Based on Grey Wolf Optimization and Crow Search Algorithm for Unconstrained Function Optimization and Feature Selection , 2019, IEEE Access.

[45]  Yanping Bai,et al.  Improved whale optimization algorithms based on inertia weights and theirs applications , 2017 .

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

[47]  Qiang Miao,et al.  An adaptive stochastic resonance method based on grey wolf optimizer algorithm and its application to machinery fault diagnosis. , 2017, ISA transactions.

[48]  Xia Wang,et al.  A novel hybrid algorithm based on Biogeography-Based Optimization and Grey Wolf Optimizer , 2018, Appl. Soft Comput..

[49]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[50]  Songfeng Lu,et al.  Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization , 2018, Expert Syst. Appl..

[51]  Shaolong Sun,et al.  A novel hybrid decomposition-ensemble model based on VMD and HGWO for container throughput forecasting , 2018 .

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

[53]  Siyi Chen,et al.  Improved Alpha-Guided Grey Wolf Optimizer , 2019, IEEE Access.

[54]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

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

[56]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

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

[58]  Vikram Kumar Kamboj,et al.  Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer , 2015, Neural Computing and Applications.

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

[60]  Jun Li,et al.  Grey wolf optimization evolving kernel extreme learning machine: Application to bankruptcy prediction , 2017, Eng. Appl. Artif. Intell..

[61]  J. Anitha,et al.  Optimum laplacian wavelet mask based medical image using hybrid cuckoo search - grey wolf optimization algorithm , 2017, Knowl. Based Syst..

[62]  Bijaya K. Panigrahi,et al.  Binary Grey Wolf Optimizer for large scale unit commitment problem , 2018, Swarm Evol. Comput..

[63]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[64]  T. Jayabarathi,et al.  Optimal Allocation of Distributed Generation Using Hybrid Grey Wolf Optimizer , 2017, IEEE Access.

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

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

[67]  Pradeep Jangir,et al.  A new Non-Dominated Sorting Grey Wolf Optimizer (NS-GWO) algorithm: Development and application to solve engineering designs and economic constrained emission dispatch problem with integration of wind power , 2018, Eng. Appl. Artif. Intell..

[68]  Jianjun Jiao,et al.  Inspired grey wolf optimizer for solving large-scale function optimization problems , 2018, Applied Mathematical Modelling.

[69]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.