Eagle Strategy based Crow Search Algorithm for solving Unit Commitment Problem

Eagle strategy is a two-stage optimization strategy, which is inspired by the observation of the hunting behavior of eagles in nature. In this two-stage strategy, the first stage explores the search space globally by using a Levy flight; if it finds a promising solution, then an intensive local search is employed using a more efficient local optimizer, such as hillclimbing and the downhill simplex method. Then, the two-stage process starts again with new global exploration, followed by a local search in a new region. One of the remarkable advantages of such a combina-tion is to use a balanced tradeoff between global search (which is generally slow) and a rapid local search. The crow search algorithm (CSA) is a recently developed metaheuristic search algorithm inspired by the intelligent behavior of crows.This research article integrates the crow search algorithm as a local optimizer of Eagle strategy to solve unit commitment (UC) problem. The Unit commitment problem (UCP) is mainly finding the minimum cost schedule to a set of generators by turning each one either on or off over a given time horizon to meet the demand load and satisfy different operational constraints. There are many constraints in unit commitment problem such as spinning reserve, minimum up/down, crew, must run and fuel constraints. The proposed strategy ES-CSA is tested on 10 to 100 unit systems with a 24-h scheduling horizon. The effectiveness of the proposed strategy is compared with other well-known evolutionary, heuristics and meta-heuristics search algorithms, and by reported numerical results, it has been found that proposed strategy yields global results for the solution of the unit commitment problem.

[1]  Yanbin Yuan,et al.  Unit commitment problem using enhanced particle swarm optimization algorithm , 2011, Soft Comput..

[2]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[3]  Kit Po Wong,et al.  An Advanced Quantum-Inspired Evolutionary Algorithm for Unit Commitment , 2011, IEEE Transactions on Power Systems.

[4]  Alireza Askarzadeh,et al.  Electrical power generation by an optimised autonomous PV/wind/tidal/battery system , 2017 .

[5]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[6]  Belgin Emre Turkay,et al.  A novel differential evolution application to short-term electrical power generation scheduling , 2011 .

[7]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[8]  Xin-She Yang,et al.  Eagle strategy with flower algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[9]  Hatim S. Madraswala,et al.  Genetic algorithm solution to unit commitment problem , 2016, 2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES).

[10]  D. Srinivasan,et al.  A priority list-based evolutionary algorithm to solve large scale unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[11]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[12]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems , 2010, IEEE Transactions on Power Systems.

[13]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[14]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

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

[16]  Sandoval Carneiro,et al.  A Lagrangian multiplier based sensitive index to determine the unit commitment of thermal units , 2008 .

[17]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[18]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[19]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .

[20]  B. Goswami,et al.  A Binary Differential Evolution Algorithm For Transmission And Voltage Constrained Unit Commitment , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[21]  Jong-Bae Park,et al.  Thermal Unit Commitment Using Binary Differential Evolution , 2009 .

[22]  Xin-She Yang,et al.  Two-stage eagle strategy with differential evolution , 2012, Int. J. Bio Inspired Comput..

[23]  Richard C. Wilson,et al.  An Application of Mixed-Integer Programming Duality to Scheduling Thermal Generating Systems , 1968 .

[24]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[25]  Gerald B. Sheblé,et al.  Solution of the unit commitment problem by the method of unit periods , 1990 .

[26]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[27]  Arthur I. Cohen,et al.  A Branch-and-Bound Algorithm for Unit Commitment , 1983, IEEE Transactions on Power Apparatus and Systems.

[28]  B. Vahidi,et al.  A Solution to the Unit Commitment Problem Using Imperialistic Competition Algorithm , 2012, IEEE Transactions on Power Systems.

[29]  Ganiyu Adedayo Ajenikoko,et al.  Optimal Power Flow with Reactive Power Compensation for Cost and Loss Minimization on Nigerian Power Grid System , 2016 .

[30]  Cui He-rui,et al.  Study on Smart Grid System Based on System Dynamics , 2014 .

[31]  Wei Xiong,et al.  An Improved Particle Swarm Optimization Algorithm for Unit Commitment , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[32]  K. Chandram,et al.  Unit Commitment by improved pre-prepared power demand table and Muller method , 2011 .

[33]  Hossein Shahinzadeh,et al.  Implementation of Smart Metering Systems: Challenges and Solutions , 2014 .

[34]  T. Lau,et al.  Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment , 2009, IEEE Transactions on Power Systems.

[35]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[36]  Swapan Kumar Goswami,et al.  Differential Evolution Algorithm for Solving Unit Commitment with Ramp Constraints , 2008 .