Cuckoo Search Algorithm for Hydrothermal Scheduling Problem

This chapter proposes a Cuckoo Search Algorithm (CSA) and a Modified Cuckoo Search Algorithm (MCSA) for solving short-term hydrothermal scheduling (ST-HTS) problem. The CSA method is a new meta-heuristic algorithm inspired from the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds of other species for solving optimization problems. In the MCSA method, the eggs are first classified into two groups in which ones with low fitness function are put in top group whereas others with higher fitness function are put in abandoned group. In addition, an updated step size in the MCSA changes and tends to decrease as the iteration increases leading to near global optimal solution. The robustness and effectiveness of the CSA and MCSA are tested on several systems with different objective functions of thermal units. The results obtained by the CSA and MCSA are analyzed and compared have shown that the two methods are favorable for solving short-term hydrothermal scheduling problems.

[1]  Xiaohui Yuan,et al.  Application of cultural algorithm to generation scheduling of hydrothermal systems , 2006 .

[2]  K. Shanti Swarup,et al.  Hybrid DE–SQP algorithm for non-convex short term hydrothermal scheduling problem , 2011 .

[3]  Hugh Rudnick,et al.  Short-term hydrothermal generation scheduling model using a genetic algorithm , 2003 .

[4]  Mitra Basu,et al.  Artificial immune system for fixed head hydrothermal power system , 2011 .

[5]  Provas Kumar Roy,et al.  Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint , 2013 .

[6]  Kenneth Morgan,et al.  Modified cuckoo search: A new gradient free optimisation algorithm , 2011 .

[7]  Prakash Kumar Hota,et al.  Short-term hydrothermal scheduling through evolutionary programming technique , 1999 .

[8]  Md. Sayeed Salam,et al.  Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination , 1998 .

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

[10]  Jubaer Ahmed,et al.  A Maximum Power Point Tracking (MPPT) for PV system using Cuckoo Search with partial shading capability , 2014 .

[11]  J. Sasikala,et al.  Optimal gamma based fixed head hydrothermal scheduling using genetic algorithm , 2010, Expert Syst. Appl..

[12]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[13]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[14]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

[15]  D. P. Kothari,et al.  Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method , 2012 .

[16]  K. M. Nor,et al.  An efficient method for optimal scheduling of fixed head hydro and thermal plants , 1991 .

[17]  Voratas Kachitvichyanukul,et al.  Movement Strategies for Multi-Objective Particle Swarm Optimization , 2010, Int. J. Appl. Metaheuristic Comput..

[18]  F. J. Heredia,et al.  Optimum short-term hydrothermal scheduling with spinning reserve through network flows , 1995 .

[19]  Sushil Kumar,et al.  Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem , 2007 .

[20]  Weerakorn Ongsakul,et al.  Improved merit order and augmented Lagrange Hopfield network for short term hydrothermal scheduling , 2009 .

[21]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[22]  Secundino Soares,et al.  A network flow model for short-term hydro-dominated hydrothermal scheduling problems , 1994 .

[23]  S. Baran,et al.  Application of a Fast Evolutionary Algorithm to Short-term Hydro-thermal Generation Scheduling , 2011 .

[24]  Malabika Basu,et al.  Hopfield neural networks for optimal scheduling of fixed head hydrothermal power systems , 2003 .

[25]  Takaaki Ohishi,et al.  Hydro-dominated short-term hydrothermal scheduling via a hybrid simulation-optimisation approach: a case study , 1995 .

[26]  O. Nilsson,et al.  Mixed-integer programming applied to short-term planning of a hydro-thermal system , 1995 .

[27]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[28]  Niladri Chakraborty,et al.  Particle swarm optimization technique based short-term hydrothermal scheduling , 2008, Appl. Soft Comput..

[29]  Hong-Tzer Yang,et al.  Scheduling short-term hydrothermal generation using evolutionary programming techniques , 1996 .

[30]  Malabika Basu,et al.  A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems , 2005 .

[31]  Rafae Bhatti,et al.  Regulatory Compliance and the Correlation to Privacy Protection in Healthcare , 2010, Int. J. Comput. Model. Algorithms Medicine.

[32]  Hong-Chan Chang,et al.  Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination , 1996 .

[33]  J. Nanda,et al.  Optimal Hydrothermal Scheduling with Cascaded Plants Using Progressive Optimality Algorithm , 1981, IEEE Transactions on Power Apparatus and Systems.

[34]  R. J. Kaye,et al.  Evolutionary optimisation method for multistorage hydrothermal scheduling , 2002 .

[35]  P. Luh,et al.  Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling , 1995 .

[36]  P. K. Chattopadhyay,et al.  Fast evolutionary programming techniques for short-term hydrothermal scheduling , 2003 .

[37]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

[38]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[39]  Secundino Soares,et al.  A second order network flow algorithm for hydrothermal scheduling , 1995 .

[40]  S. Soares,et al.  An Efficient Hydrothermal Scheduling Algorithm , 1987, IEEE Power Engineering Review.

[41]  Weerakorn Ongsakul,et al.  Hybrid Enhanced Lagrangian Relaxation and Quadratic Programming for Hydrothermal Scheduling , 2007 .

[42]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[43]  Costas Vournas,et al.  An enhanced peak shaving method for short term hydrothermal scheduling , 2007 .

[44]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[45]  Seif-Eddeen K. Fateen,et al.  Cuckoo Search: A new nature-inspired optimization method for phase equilibrium calculations , 2013 .

[46]  R. Chakrabarti,et al.  An improved PSO technique for short-term optimal hydrothermal scheduling , 2009 .

[47]  S. N. Omkar,et al.  Vector Evaluated and Objective Switching Approaches of Artificial Bee Colony Algorithm (ABC) for Multi-Objective Design Optimization of Composite Plate Structures , 2011, Int. J. Appl. Metaheuristic Comput..

[48]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[49]  S. Al-Agtash,et al.  Hydrothermal Scheduling by Augmented Lagrangian: Consideration of Transmission Constraints and Pumped-Storage Units , 2001, IEEE Power Engineering Review.

[50]  L. Lakshminarasimman,et al.  Short-term scheduling of hydrothermal power system with cascaded reservoirs by using modified differential evolution , 2006 .

[51]  F. Trutt,et al.  Efficient methods for optimal scheduling of fixed head hydrothermal power systems , 1988 .

[52]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .