A Novel Strategy-Based Hybrid Binary Artificial Bee Colony Algorithm for Unit Commitment Problem

In this paper, a hybrid approach based on a novel binary artificial bee colony (NBABC) algorithm and local search (LS) is developed to solve the unit commitment problem (UCP). Also, the ramp rate constraints are taken into account in the solution of UCP by performing conventional economic dispatch with modifying unit generating capacities over the entire scheduling time horizon. The proposed NBABC–LS method differs from its counterparts in three main aspects: (i) it utilizes a novel strategy which measures the dissimilarity between two binary strings for generating the new binary strings for UCP; (ii) it uses an intelligent scout bee phase; (iii) A LS module is hybridized with the NBABC algorithm. These modifications result in three major advantages: (i) it avoids the problem of slow and premature convergence and thus does not fall into the local optimum solutions; (ii) it can quickly find the near global optimum solution for UCP; (iii) accuracy and robustness of the solution are achieved. The proposed approach is successfully applied to the test systems up to 100 thermal units over 24-h scheduling time horizon and the real Turkish interconnected power system consisting of eight thermal units over 8-h scheduling time horizon. The obtained results confirm the quality solution in terms of total generation cost compared with the other methods reported in the literature.

[1]  A. G. Abro,et al.  Intelligent scout-bee based Artificial Bee Colony optimization algorithm , 2012, 2012 IEEE International Conference on Control System, Computing and Engineering.

[2]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[3]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[4]  Allen. J. Wood and Bruce F. Wollenberg ‘Power Generation, Operation and Control’, John Wiley & Sons, Inc., 2003. , 2015 .

[5]  S. X. Chen,et al.  A Mixed Integer Quadratic Programming for Dynamic Economic Dispatch With Valve Point Effect , 2014 .

[6]  Wu Yuan-Kang,et al.  Resolution of the unit commitment problems by using the hybrid Taguchi-ant colony system algorithm , 2013 .

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

[8]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[9]  Y. Pourjamal,et al.  HSA based solution to the UC problem , 2013 .

[10]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[11]  Ana Viana,et al.  A new MILP based approach for unit commitment in power production planning , 2013 .

[12]  Hao Tian,et al.  A new approach for unit commitment problem via binary gravitational search algorithm , 2014, Appl. Soft Comput..

[13]  Ahmed Elaiw,et al.  A Model Predictive Control Approach to Combined Heat and Power Dynamic Economic Dispatch Problem , 2014 .

[14]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[15]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[16]  N. Chowdhury,et al.  Interruptible load considerations in spinning reserve assessment of isolated and interconnected generating systems , 1990 .

[17]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[18]  Costas Vournas,et al.  Unit commitment by an enhanced simulated annealing algorithm , 2006 .

[19]  Narayana Prasad Padhy,et al.  Thermal unit commitment using binary/real coded artificial bee colony algorithm , 2012 .

[20]  Peng Lu,et al.  Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2014 .

[21]  D. Sam Harison,et al.  Swarm Intelligence to the Solution of Profit-Based Unit Commitment Problem with Emission Limitations , 2013 .

[22]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

[23]  Yuan Liao,et al.  A New Lagrangian Multiplier Update Approach for Lagrangian Relaxation Based Unit Commitment , 2006 .

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

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

[26]  S. K. Goswami,et al.  Fuzzy and simulated annealing based dynamic programming for the unit commitment problem , 2009, Expert Syst. Appl..

[27]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2003 .

[28]  Aftab Ahmad,et al.  A Modified Differential Evolution Algorithm for the Solution of a Large-Scale Unit Commitment Problem , 2014 .

[29]  Xiang Li,et al.  Hydro Unit Commitment via Mixed Integer Linear Programming: A Case Study of the Three Gorges Project, China , 2014, IEEE Transactions on Power Systems.

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

[31]  Javid Khorasani,et al.  A New Heuristic Approach for Unit Commitment Problem Using Particle Swarm Optimization , 2012 .

[32]  Belgin Emre Turkay,et al.  Evolutionary Algorithms for the Unit Commitment Problem , 2008 .

[33]  Taher Niknam,et al.  Short-term scheduling of thermal power systems using hybrid gradient based modified teaching–learning optimizer with black hole algorithm , 2014 .

[34]  D. P. Kothari,et al.  Unit commitment problem solution using invasive weed optimization algorithm , 2014 .

[35]  Salem Arif,et al.  A Memory Simulated Annealing Method to the Unit Commitment Problem with Ramp Constraints , 2012 .

[36]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..