Dispatching a 19-Unit Indian Utility System Using a Refined Differential Evolution Algorithm

This paper presents a differential evolution with neighborhood based mutation (DE-NM) technique to solve Dynamic Economic Dispatch (DED) problem with valve point effects and multiple fuel options. A new mutation scheme based on neighborhood topology is presented with an aim to achieve the cost reduction together satisfying the dynamic behavior of the generating units over the considered time period. The neighborhood based mutation (NM) balances the exploration and exploitation of the search effort of differential evolution (DE) technique. The NM method enhances the convergence speed and the performance of the DE technique. The performance of the DE-NM is tested on a 10-unit and a real public Indian utility system with 19 generating units. Both the test systems are illustrated under different load patterns. The dispatch results obtained using the proposed method for the Indian system have considerably reduced the operating cost and optimized its operation.

[1]  P.P.J. van den Bosch Optimal Dynamic Dispatch Owing to Spinning-Reserve and Power-Rate Limits , 1985, IEEE Transactions on Power Apparatus and Systems.

[2]  G. P. Granelli,et al.  Fast and efficient gradient projection algorithm for dynamic generation dispatching , 1989 .

[3]  K. Hindi,et al.  Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach , 1991 .

[4]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[5]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[6]  F. N. Lee,et al.  Price-based ramp-rate model for dynamic dispatch and unit commitment , 1994 .

[7]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[8]  R. J. Kaye,et al.  Dynamic dispatch by constructive dynamic programming , 1998 .

[9]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[10]  A. Ebenezer Jeyakumar,et al.  A modified hybrid EP–SQP approach for dynamic dispatch with valve-point effect , 2005 .

[11]  A. Ebenezer Jeyakumar,et al.  Deterministically guided PSO for dynamic dispatch considering valve-point effect , 2005 .

[12]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[13]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[14]  Amit Konar,et al.  Differential Evolution with Local Neighborhood , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Malabika Basu,et al.  Simulated Annealing Technique for Dynamic Economic Dispatch , 2006 .

[16]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[17]  Andries Petrus Engelbrecht,et al.  Empirical analysis of self-adaptive differential evolution , 2007, Eur. J. Oper. Res..

[18]  Hoay Beng Gooi,et al.  Effective economic dispatch model and algorithm , 2007 .

[19]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[20]  A. Ebenezer Jeyakumar,et al.  A Hybrid EP-PSO-SQP Algorithm for Dynamic Dispatch Considering Prohibited Operating Zones , 2008 .

[21]  A. Immanuel Selvakumar,et al.  Anti-predatory particle swarm optimization : Solution to nonconvex economic dispatch problems , 2008 .

[22]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[23]  R. Balamurugan,et al.  Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects , 2008 .

[24]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[26]  Ramesh C. Bansal,et al.  Dynamic economic dispatch using harmony search algorithm with modified differential mutation operator , 2012 .

[27]  Shijie Cheng,et al.  Hybrid algorithm for dynamic economic dispatch with valve-point effects , 2013 .