A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function

Dynamic economic dispatch (DED) is one of the main functions of power generation operation and control. It determines the optimal settings of generator units with predicted load demand over a certain period of time. The objective is to operate an electric power system most economically while the system is operating within its security limits. This paper proposes a new hybrid methodology for solving DED. The proposed method is developed in such a way that a simple evolutionary programming (EP) is applied as a based level search, which can give a good direction to the optimal global region, and a local search sequential quadratic programming (SQP) is used as a fine tuning to determine the optimal solution at the final. Ten units test system with nonsmooth fuel cost function is used to illustrate the effectiveness of the proposed method compared with those obtained from EP and SQP alone.

[1]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  S. Nash,et al.  Linear and Nonlinear Programming , 1987 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

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

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

[9]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[10]  Takeshi Nagata,et al.  A Solution for Unit Commitment Using Lagrangian Relaxation Combined with Evolutionary Programming , 1996 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[13]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[14]  S. M. Shahidehpour,et al.  Dynamic economic dispatch in deregulated systems , 1997 .

[15]  Yonghong Song,et al.  Dynamic load dispatch with voltage security and environmental constraints , 1997 .

[16]  Furong Li,et al.  Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch , 1997 .

[17]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[18]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

[19]  Boming Zhang,et al.  Dynamic queuing approach to power system short term economic and security dispatch , 1998 .

[20]  R. K. Aggarwal,et al.  Fast and accurate power dispatch using a relaxed genetic algorithm and a local gradient technique , 2000 .

[21]  B. J. Cory,et al.  A study of the homogeneous algorithm for dynamic economic dispatch with network constraints and transmission losses , 2000 .

[22]  Hoay Beng Gooi,et al.  Dynamic Economic Dispatch: Feasible and Optimal Solutions , 2001 .