Application of pattern search method to power system valve-point economic load dispatch

Direct search (DS) methods are evolutionary algorithms used to solve constrained optimization problems. DS methods do not require any information about the gradient of the objective function at hand, while searching for an optimum solution. One of such methods is pattern search (PS) algorithm. This study presents a new approach based on a constrained pattern search algorithm to solve well-known power system economic load dispatch problem (ELD) with valve-point effect. For illustrative purposes, the proposed PS technique has been applied to various test systems to validate its effectiveness. Furthermore, convergence characteristics and robustness of the proposed method has been assessed and investigated through comparison with results reported in literature. The outcome is very encouraging and proves that pattern search (PS) is very applicable for solving power system economic load dispatch problem.

[1]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[2]  M. J. Short,et al.  Neural networks approach for solving economic dispatch problem with transmission capacity constraints , 1998 .

[3]  V. Torczon,et al.  Direct search methods: then and now , 2000 .

[4]  Rung T. Bui,et al.  Real Power Rescheduling and Security Assessment , 1982, IEEE Transactions on Power Apparatus and Systems.

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[6]  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.

[7]  K.S. Swarup,et al.  Particle swarm optimization for security constrained economic dispatch , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[8]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[9]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[10]  Hosam K. M. Youssef,et al.  Genetic based algorithm for security constrained power system economic dispatch , 2000 .

[11]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

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

[13]  Y. W. Wong,et al.  Thermal generator scheduling using hybrid genetic/simulated-annealing approach , 1995 .

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

[15]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[16]  Chanan Singh,et al.  ATAVISTIC GENETIC ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE POINT EFFECT , 2002 .

[17]  N. Chen,et al.  Direct Search Method for Solving the Economic Dispatch Problem Considering Transmission Capacity Constraints , 2001, IEEE Power Engineering Review.

[18]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[19]  V. Torczon,et al.  A GLOBALLY CONVERGENT AUGMENTED LAGRANGIAN ALGORITHM FOR OPTIMIZATION WITH GENERAL CONSTRAINTS AND SIMPLE BOUNDS , 2002 .

[20]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[21]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..