Cuckoo and Levy Flights Algorithm Applied to Unit-Commitment Problem

As the power crisis is usual every year, it is important to make the generator operations optimal. Power production cost, generation cost, shutdown and start-up cost are considered in the formulation of unit commitment (UC), which makes it more important and it should be solved fast and effectively. The cuckoo via levy flights algorithm shortly called as cuckoo search algorithm (CSA) is applied to the unit commitment problem. This algorithm is compared with Shuffled frog leap algorithm (SFLA). Cuckoo search algorithm using IEEE ten generator system as test system and the performances are compared.

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

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

[3]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[4]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[5]  Hong-Tzer Yang,et al.  A parallel genetic algorithm approach to solving the unit commitment problem: implementation on the transputer networks , 1997 .

[6]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[7]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

[8]  Yang Ye,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008 .

[9]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

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

[11]  T. Funabashi,et al.  Unit Commitment Computation - A Novel Fuzzy Adaptive Particle Swarm Optimization Approach , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[12]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[14]  F. Lee.  A Fuel-Constrained Unit Commitment Method , 1989, IEEE Power Engineering Review.

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

[16]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[17]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[18]  C.D. Vournas,et al.  Reliability Constrained Unit Commitment Using Simulated Annealing , 2006, IEEE Transactions on Power Systems.

[19]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[20]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

[22]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

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

[24]  K. Nara,et al.  Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained Thermal and Pumped-Storage Hydro , 1989, IEEE Power Engineering Review.

[25]  S. Virmani,et al.  Implementation of a Lagrangian Relaxation Based Unit Commitment Problem , 1989, IEEE Power Engineering Review.

[26]  Alireza Rahimi-Vahed,et al.  Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm , 2008, Soft Comput..

[27]  Yanfeng Wang,et al.  An improved shuffled frog leaping algorithm with cognitive behavior , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[28]  A. Karimpour,et al.  Optimal unit commitment using equivalent linear minimum up and down time constraints , 2008, 2008 IEEE 2nd International Power and Energy Conference.

[29]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[30]  Thai-Hoang Huynh,et al.  A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers , 2008, 2008 IEEE International Conference on Industrial Technology.

[31]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

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

[33]  S.N. Singh,et al.  Fuzzy Adaptive Particle Swarm Optimization for Bidding Strategy in Uniform Price Spot Market , 2007, IEEE Transactions on Power Systems.

[34]  Tarek Hegazy,et al.  Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs , 2006, Comput. Aided Civ. Infrastructure Eng..

[35]  C. S. Ravichandran,et al.  PERFORMANCE COMPARISON OF INTEGER CODED CUCKOO AND LEVY FLIGHTS ALGORITHM APPLIED TO UNIT-COMMITMENT PROBLEM , 2014 .

[36]  I. Erlich,et al.  A new approach for solving the unit commitment problem by adaptive particle swarm optimization , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

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

[38]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[39]  Antonio J. Conejo,et al.  A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem , 2002, IEEE Power Engineering Review.