Adaptive bacterial foraging and genetic algorithm for unit commitment problem with ramp rate constraint

Summary Solving unit commitment (UC) problem is one of the most critical tasks in electric power system operations. Therefore, proposing an accurate method to solve this problem is of great interest. The original bacterial foraging (BF) algorithm suffers from poor convergence characteristics for larger constrained optimization problems. In addition, the stopping criterion used in the original BF algorithm increases the computation burden of the original algorithm in many cases. To overcome these drawbacks, a hybridized adaptive BF and genetic algorithm (HABFGA) algorithm is proposed in this paper to solve the UC problem with ramp rate constraint. The HABFGA algorithm can be derived by combining adaptive stopping criterion, BF algorithm and genetic algorithm; therefore, the drawbacks of the original BF algorithm can be treated before employing it to solve the complex UC problem. To illustrate the effectiveness of the HABFGA algorithm, several standard and real test systems with different numbers of generating units are used. The results of HABFGA algorithm are compared with the results obtained using other published methods employing same test systems. This comparison shows the effectiveness and the superiority of the proposed method over other published methods. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Magdi M. El-Saadawi,et al.  A fuzzy optimization-based approach to large scale thermal unit commitment , 2004 .

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

[3]  Chuanwen Jiang,et al.  A matrix real-coded genetic algorithm to the unit commitment problem , 2006 .

[4]  Bijaya Ketan Panigrahi,et al.  A hybrid bacterial foraging and differential evolution algorithm for congestion management , 2009 .

[5]  T. Chow,et al.  Binary neighbourhood field optimisation for unit commitment problems , 2013 .

[6]  Mahmud Fotuhi-Firuzabad,et al.  Optimum generation dispatching of distributed resources in smart grids , 2015 .

[7]  Andi Sudiarso,et al.  Thermal unit commitment solution using genetic algorithm combined with the principle of tabu search and priority list method , 2013, 2013 International Conference on Information Technology and Electrical Engineering (ICITEE).

[8]  Dipti Srinivasan,et al.  Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem , 2015, Swarm Evol. Comput..

[9]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.

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

[11]  R. Naresh,et al.  A modified binary artificial bee colony algorithm for ramp rate constrained unit commitment problem , 2015 .

[12]  I. A. Farhat,et al.  Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power , 2010 .

[13]  Chen-Sung Chang.  An Improved Differential Evolution Scheme for the Solution of Large-Scale Unit Commitment Problems , 2010, Informatica.

[14]  Weerakorn Ongsakul,et al.  Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network , 2008 .

[15]  Li Li,et al.  Unit commitment in wind farms based on a glowworm metaphor algorithm , 2015 .

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

[17]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Weixun Ge,et al.  Ramp Rate Constrained Unit Commitment by Improved Priority List and Enhanced Particle Swarm Optimization , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

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

[20]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[21]  Nima Amjady,et al.  Solution of economic load dispatch problem via hybrid particle swarm optimization with time‐varying acceleration coefficients and bacteria foraging algorithm techniques , 2013 .

[22]  Nima Amjady,et al.  Unit commitment using a new integer coded genetic algorithm , 2009 .

[23]  H. Siahkali,et al.  Thermal Unit Commitment Using Hybrid Binary Particle Swarm Optimization and Genetic Algorithm , 2012, 2012 Asia-Pacific Power and Energy Engineering Conference.

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

[25]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

[26]  A. H. Mantawy,et al.  Unit commitment by tabu search , 1998 .

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

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

[29]  Hong-Tzer Yang,et al.  A new thermal unit commitment approach using constraint logic programming , 1997 .

[30]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[31]  Dilip Datta.  Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm , 2013, Appl. Soft Comput..

[32]  Bala Venkatesh,et al.  Unit commitment - a fuzzy mixed integer Linear Programming solution , 2007 .

[33]  Daisuke Murata,et al.  Unit commitment scheduling by Lagrange relaxation method taking into account transmission losses , 2005 .

[34]  T. Senjyu,et al.  Fuzzy unit commitment scheduling using absolutely stochastic simulated annealing , 2006, IEEE Transactions on Power Systems.

[35]  Manish Gupta,et al.  Unit commitment using Micro Genetic Algorithm , 2012, 2012 Nirma University International Conference on Engineering (NUiCONE).

[36]  Masoud Rashidinejad,et al.  A particle swarm optimization approach for robust unit commitment with significant vehicle to grid penetration , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[37]  Malihe M. Farsangi,et al.  Solving unit commitment problem by a binary shuffled frog leaping algorithm , 2014 .

[38]  K. Vaisakh,et al.  Evolving ant colony optimization based unit commitment , 2011, Appl. Soft Comput..

[39]  Grzegorz Dudek.  Genetic algorithm with integer representation of unit start‐up and shut‐down times for the unit commitment problem , 2007 .

[40]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[41]  Xueqing Zhang,et al.  Unit commitment using Lagrangian relaxation and particle swarm optimization , 2014 .

[42]  V. S. Bisht,et al.  Optimal Time-Table Generation by Hybridized Bacterial Foraging and Genetic Algorithms , 2012, 2012 International Conference on Communication Systems and Network Technologies.

[43]  D. Simopoulos,et al.  Consideration of ramp rate constraints in unit commitment using simulated annealing , 2005, 2005 IEEE Russia Power Tech.