An optimized grey wolf optimizer based on a mutation operator and eliminating-reconstructing mechanism and its application

Due to its simplicity and ease of use, the standard grey wolf optimizer (GWO) is attracting much attention. However, due to its imperfect search structure and possible risk of being trapped in local optima, its application has been limited. To perfect the performance of the algorithm, an optimized GWO is proposed based on a mutation operator and eliminating-reconstructing mechanism (MR-GWO). By analyzing GWO, it is found that it conducts search with only three leading wolves at the core, and balances the exploration and exploitation abilities by adjusting only the parameter a, which means the wolves lose some diversity to some extent. Therefore, a mutation operator is introduced to facilitate better searching wolves, and an eliminating- reconstructing mechanism is used for the poor search wolves, which not only effectively expands the stochastic search, but also accelerates its convergence, and these two operations complement each other well. To verify its validity, MR-GWO is applied to the global optimization experiment of 13 standard continuous functions and a radial basis function (RBF) network approximation experiment. Through a comparison with other algorithms, it is proven that MR-GWO has a strong advantage.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

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

[3]  Xianglin Huang,et al.  Glowworm Swarm Optimization and Its Application to Blind Signal Separation , 2016 .

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

[5]  Hossam M. Zawbaa,et al.  Impact of Chaos Functions on Modern Swarm Optimizers , 2016, PloS one.

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

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

[8]  Jianhua Yang,et al.  Dolphin swarm algorithm , 2016, Frontiers of Information Technology & Electronic Engineering.

[9]  Barbara Hayes-Roth,et al.  Intelligent Control , 1994, Artif. Intell..

[10]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

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

[12]  Bidyadhar Subudhi,et al.  A New MPPT Design Using Grey Wolf Optimization Technique for Photovoltaic System Under Partial Shading Conditions , 2016, IEEE Transactions on Sustainable Energy.

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

[14]  A. Thamaraiselvi,et al.  A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment , 2016 .

[15]  Mehdi Bigdeli,et al.  Optimal sizing of a stand-alone hybrid photovoltaic/wind system using new grey wolf optimizer considering reliability , 2016 .

[16]  Zeng Jian-chao.  Artificial Bee Colony Algorithm and Its Application in Combinatorial Optimization , 2010 .

[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]  Lalit Chandra Saikia,et al.  Automatic generation control of a multi-area ST – Thermal power system using Grey Wolf Optimizer algorithm based classical controllers , 2015 .

[20]  Minyue Fu,et al.  Distributed coordination in multi-agent systems: a graph Laplacian perspective , 2015, Frontiers of Information Technology & Electronic Engineering.

[21]  Hongxia Ji,et al.  Multi-UAVs tracking target in urban environment by model predictive control and Improved Grey Wolf Optimizer , 2016 .

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

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

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

[25]  Sandra M. Venske,et al.  ADEMO/D: An adaptive differential evolution for protein structure prediction problem , 2016, Expert Syst. Appl..

[26]  Abolfazl Chaman-Motlagh,et al.  Superdefect Photonic Crystal Filter Optimization Using Grey Wolf Optimizer , 2015, IEEE Photonics Technology Letters.

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

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

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

[30]  Sanyang Liu,et al.  Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique , 2012 .

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

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

[33]  Sanyang Liu,et al.  An Improved Artificial Bee Colony Algorithm and Its Application , 2013 .

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