Comparison between Deterministic and Meta-heuristic Methods Applied to Ancillary Services Dispatch

This paper proposes two meta-heuristics (Genetic Algorithm and Evolutionary Particle Swarm Optimization) for solving a 15 bid-based case of Ancillary Services Dispatch in an Electricity Market. A Linear Programming approach is also included for comparison purposes. A test case based on the dispatch of Regulation Down, Regulation Up, Spinning Reserve and Non-Spinning Reserve services is used to demonstrate that the use of meta-heuristics is suitable for solving this kind of optimization problem. Faster execution times and lower computational resources requirements are the most relevant advantages of the used meta-heuristics when compared with the Linear Programming approach.

[1]  Antonio J. Conejo,et al.  A clipping-off interior-point technique for medium-term hydro-thermal coordination , 1999 .

[2]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[3]  Wu Jiekang,et al.  A Hybrid Method for Optimal Scheduling of Short-Term Electric Power Generation of Cascaded Hydroelectric Plants Based on Particle Swarm Optimization and Chance-Constrained Programming , 2008, IEEE Transactions on Power Systems.

[4]  Chao-Ming Huang,et al.  An RBF Network With OLS and EPSO Algorithms for Real-Time Power Dispatch , 2007, IEEE Transactions on Power Systems.

[5]  M. Fotuhi-Firuzabad,et al.  Ancillary Service Markets , 2007, 2007 Large Engineering Systems Conference on Power Engineering.

[6]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[7]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[8]  Tsung-Ying Lee.  Optimal Spinning Reserve for a Wind-Thermal Power System Using EIPSO , 2007, IEEE Transactions on Power Systems.

[9]  Harry Singh,et al.  On the various design options for ancillary services markets , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[10]  Pedro Faria,et al.  Ancillary service market simulation , 2009, 2009 Transmission & Distribution Conference & Exposition: Asia and Pacific.

[11]  L. Jenkins,et al.  Simulated annealing with local search-a hybrid algorithm for unit commitment , 2002 .

[12]  Paulo Moura Oliveira,et al.  A Decision-Support System Based on Particle Swarm Optimization for Multiperiod Hedging in Electricity Markets , 2007, IEEE Transactions on Power Systems.

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

[14]  H. Leite,et al.  Evolutionary algorithm EPSO helping doubly-fed induction generators in ride-through-fault , 2009, 2009 IEEE Bucharest PowerTech.

[15]  A. J. Svoboda,et al.  A new unit commitment method , 1997 .

[16]  Zita A. Vale,et al.  Provision And Costs of Ancillary Services in a Restructured Electricity Marquet , 2004 .

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

[18]  M. Shahidehpour,et al.  GENCO's Risk-Constrained Hydrothermal Scheduling , 2008, IEEE Transactions on Power Systems.

[19]  Jagdish B. Helonde,et al.  A novel approach for Optimal Power Dispatch using Artificial Intelligence (AI) methods , 2009, 2009 International Conference on Control, Automation, Communication and Energy Conservation.