Novel Exploration Coefficient Update for the Grey Wolf Optimizer

Avoiding stagnation at local optimum values is one of the greatest challenges faced by computational intelligence techniques when solving nonconvex optimization problems. The transition between global and local search may not be effective and can compromise the performance of optimization algorithms. This work presents a novel manner to update the exploration coefficient of the meta-heuristic known as grey wolf optimizer (GWO), by replacing the linear update of the exploration coefficient by a triangular-shaped function, enabling the algorithm to escape from local optima. In order to validate the proposed grey wolf optimizer (PGWO) methodology, its performance is compared to the original version of GWO and its chaotic version, as well as to the well-known genetic algorithm, bat algorithm and particle swarm optimization techniques, in solving 10 nonconvex benchmark functions. Also, in order to verify the proposed methodology’s ability in solving a more realistic engineering problem, the authors implemented the PGWO to solve the wind farm layout optimization (WFLO) problem, which is a large-sized optimization problem, of combinatorial nature and nonconvex solution region. The results indicate that the PGWO improved the performance of the original GWO, as well as all investigated methodologies for the benchmark functions optimization and for the WFLO problem.

[1]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[2]  Edward Keedwell,et al.  Evolutionary computation for wind farm layout optimization , 2018, Renewable Energy.

[3]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[4]  Rebecca J. Barthelmie,et al.  Evaluation of wind farm efficiency and wind turbine wakes at the Nysted offshore wind farm , 2010 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Oscar Castillo,et al.  Optimization of fuzzy controllers for autonomous mobile robots using the grey wolf optimizer , 2019, 2019 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[7]  S. K. Nagar,et al.  Optimization of Fractional Order PID Controller Using Grey Wolf Optimizer , 2017, Journal of Control, Automation and Electrical Systems.

[8]  N. Jensen A note on wind generator interaction , 1983 .

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

[10]  L. Henriksen,et al.  The DTU 10-MW Reference Wind Turbine , 2013 .

[11]  Sen Zhang,et al.  Hybrid Grey Wolf Optimizer Using Elite Opposition-Based Learning Strategy and Simplex Method , 2017, Int. J. Comput. Intell. Appl..

[12]  Ikjin Lee,et al.  Wind farm layout optimization using genetic algorithm and its application to Daegwallyeong wind farm , 2019 .

[13]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[16]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[17]  Bruno Henriques Dias,et al.  Application of Recent Metaheuristic Techniques for Optimizing Power Generation Plants with Wind Energy , 2020 .

[18]  Sankalap Arora,et al.  Chaotic grey wolf optimization algorithm for constrained optimization problems , 2018, J. Comput. Des. Eng..

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

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

[21]  James F. Manwell,et al.  Offshore Wind Farm Layout Optimization (OWFLO) Project: Preliminary Results , 2006 .

[22]  Khyati D. Mistry,et al.  Analysis of Wake Effect on Wind Power Generation for Loss Minimization in Distribution System , 2019, 2019 IEEE 1st International Conference on Energy, Systems and Information Processing (ICESIP).

[23]  Jiahui Chen,et al.  Grey Wolf Optimization Algorithm with Improved Convergence Factor and Position Update Strategy , 2019, 2019 11th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC).

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

[25]  Weerakorn Ongsakul,et al.  Optimal placement of wind turbines within wind farm using binary particle swarm optimization with time-varying acceleration coefficients , 2013 .

[26]  Douglas C. Montgomery,et al.  Applied Statistics and Probability for Engineers, Third edition , 1994 .

[27]  Xiao Feng,et al.  A design methodology for wind farm layout considering cable routing and economic benefit based on genetic algorithm and GeoSteiner , 2020 .

[28]  M. Abdullah-Al-Wadud,et al.  Optimal power allocation scheme for plug-in hybrid electric vehicles using swarm intelligence techniques , 2016 .

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

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

[31]  Lars Johanning,et al.  Offshore wind farm layout optimization using particle swarm optimization , 2018 .

[32]  J. Huh,et al.  Wind farm layout optimization for wake effect uniformity , 2019, Energy.

[33]  Nitin Narang,et al.  Optimum generation scheduling of coordinated power system using hybrid optimization technique , 2019 .

[34]  Mohamed Abdel-Nasser,et al.  Application of mutation operators to grey wolf optimizer for solving emission-economic dispatch problem , 2018, 2018 International Conference on Innovative Trends in Computer Engineering (ITCE).

[35]  Lutz Bornmann,et al.  Climate Change Research in View of Bibliometrics , 2016, PloS one.

[36]  Wen Long,et al.  Grey Wolf Optimizer based on Nonlinear Adjustment Control Parameter , 2016 .

[37]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[38]  Wen Zhong Shen,et al.  Solving the wind farm layout optimization problem using random search algorithm , 2015 .

[39]  Branimir Reljin,et al.  Enhancement of microcalcifications in digitized mammograms: Multifractal and mathematical morphology approach , 2010 .