Daily Hydrothermal Generation Scheduling by a new Modified Adaptive Particle Swarm Optimization technique

The fundamental requirement of power system hydrothermal scheduling is to determine the optimal amount of generated powers for the hydro and thermal units of the system in the scheduling horizon of 1 day or few days while satisfying the constraints of the hydroelectric system, thermal plants and electrical power system. Daily Hydrothermal Generation Scheduling (DHGS) is a complicated non-linear, non-convex and non-smooth optimization problem with discontinuous solution space. To deal with this complicated problem, a new Modified Adaptive Particle Swarm Optimization (MAPSO) is proposed in this paper. The inertia weight and acceleration coefficients of the PSO are adaptively changed in the MAPSO owning tree topology. We split-up the cognitive behavior of PSO into the best and not-best parts. The proposed not-best cognitive component, unlike recent methods, retains its dynamic behavior throughout the search process. Personal best position exchanging method is proposed to increase activities of particles to explore broad space. New velocity limiter is also proposed in this paper to enhance exploration capability and convergence behavior of the MAPSO. The proposed MAPSO is tested on six test systems and compared with some recent research works in the area.

[1]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

[2]  Xiaohui Yuan,et al.  Application of enhanced PSO approach to optimal scheduling of hydro system , 2008 .

[3]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[4]  C.E. Zoumas,et al.  A genetic algorithm solution approach to the hydrothermal coordination problem , 2004, IEEE Transactions on Power Systems.

[5]  P. S. Dokopoulos,et al.  Network-Constrained Economic Dispatch Using Real-Coded Genetic Algorithm , 2002, IEEE Power Engineering Review.

[6]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[7]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[9]  C. Sagastizábal,et al.  Solving the unit commitment problem of hydropower plants via Lagrangian Relaxation and Sequential Quadratic Programming , 2005 .

[10]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[11]  A. Kishk,et al.  Hybrid Periodic Boundary Condition for Particle Swarm Optimization , 2007, IEEE Transactions on Antennas and Propagation.

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

[13]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[14]  N. Chakraborty,et al.  Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems , 2008 .

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

[16]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[18]  Janis A. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986 .

[19]  J. Waight,et al.  Experiences with Mixed Integer Linear Programming-Based Approaches in Short-Term Hydro Scheduling , 2001, IEEE Power Engineering Review.

[20]  Suzannah Yin Wa Wong,et al.  Hybrid simulated annealing/genetic algorithm approach to short-term hydro-thermal scheduling with multiple thermal plants , 2001 .

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

[22]  R.-H. Liang,et al.  Scheduling of hydroelectric generations using artificial neural networks , 1994 .

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

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

[25]  T. Takahama,et al.  Solving Constrained Optimization Problems by the ε Constrained Particle Swarm Optimizer with Adaptive Velocity Limit Control , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[26]  N. Amjady,et al.  Nonconvex Economic Dispatch With AC Constraints by a New Real Coded Genetic Algorithm , 2009, IEEE Transactions on Power Systems.

[27]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer and its adaptive variant , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[29]  L. Lakshminarasimman,et al.  A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs , 2008 .

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

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

[32]  I. Erkmen,et al.  Short-term hydrothermal coordination by using multi-pass dynamic programming with successive approximation , 1994, Proceedings of MELECON '94. Mediterranean Electrotechnical Conference.

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

[34]  Yie-Tone Chen,et al.  Coevolutionary Algorithm Based on Lagrangian Method for Hydrothermal Generation Scheduling , 2009, IEEE Transactions on Power Systems.

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

[36]  Bo Ren,et al.  A Random Velocity Boundary Condition for Robust Particle Swarm Optimization , 2007, LSMS.

[37]  P. K. Chattopadhyay,et al.  Fast Evolutionary Progranuning Techniques for Short-Term Hydrothermal Scheduling , 2002, IEEE Power Engineering Review.