A hybrid differential evolution method for dynamic economic dispatch with valve-point effects

Dynamic economic dispatch (DED) plays an important role in power system operation, which is a complicated nonlinear constrained optimization problem. It has non-smooth and non-convex characteristic when generation unit valve-point effects are taken into account. This paper proposes a novel hybrid method to solve DED problem with valve-point effects, by integrating an improved differential evolution(IDE) with the Shor's r-algorithm. The proposed method is developed in such a way that IDE is applied as a based level search, which can give a good direction to the optimal global region, and a local search Shor's r-algorithm is used as a fine tuning to determine the optimal solution at the final. A feasibility-based selection comparison technique and a heuristic rule are devised to handle constraints effectively in IDE, which does not require penalty factors or any extra parameters and can guide the population to the feasible region quickly. The feasibility and effectiveness of the proposed hybrid method is demonstrated for an application example and the test results are compared with those of other methods. It is shown that the proposed method is capable of yielding higher quality solutions.

[1]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

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

[3]  Franz Kappel,et al.  An Implementation of Shor's r-Algorithm , 2000, Comput. Optim. Appl..

[4]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

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

[6]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[7]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005, IEEE Transactions on Power Systems.

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

[9]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[10]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[11]  G. Ravi,et al.  Nonconvex Economic Dispatch with Heuristic Load Patterns Using Improved Fast Evolutionary Program , 2006 .

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

[13]  P. Attaviriyanupap,et al.  A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2002, IEEE Power Engineering Review.

[14]  C. B. Somuah,et al.  Application of linear programming redispatch technique to dynamic generation allocation , 1990 .

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

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

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

[18]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..