A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions

This paper develops a Novel Stochastic Search (NSS) method for the solution of economic dispatch problems with non-convex fuel cost functions. The NSS solution procedure consists of three steps, namely Direct Search (DS), Goal Neighborhood Approximation (GNA) and Marginal Cost Dispatch (MCD). The DS step identifies a set of feasible solutions in accordance with prescribed equality and inequality constraints. The GNA step processes those feasible solutions to identify an appropriate direction for searching the global optimal solution. Finally, in the MCD step, the marginal cost of each generating unit is regulated in order to establish the global optimal solution. The proposed NSS scheme is applied to solve three examples systems of increasing complexity. The results are compared to those obtained using the conventional Simulated Annealing (SA), Genetic Algorithm (GA), and Evolutionary Programming (EP) methods. The results demonstrate that the NSS method provides a fast, robust and highly effective scheme for the solution of economic dispatch.

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

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

[3]  Weerakorn Ongsakul,et al.  Parallel tabu search algorithm for constrained economic dispatch , 2004 .

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

[5]  T. Jayabarathi,et al.  Evolutionary programming techniques for different kinds of economic dispatch problems , 2005 .

[6]  W. Lin,et al.  Nonconvex Economic Dispatch by Integrated Artificial Intelligence , 2001, IEEE Power Engineering Review.

[7]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

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

[9]  Ching-Tzong Su,et al.  New approach with a Hopfield modeling framework to economic dispatch , 2000 .

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

[11]  June Ho Park,et al.  Adaptive Hopfield neural networks for economic load dispatch , 1998 .

[12]  Ming-Tong Tsay,et al.  A partition approach algorithm for nonconvex economic dispatch , 2007 .

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

[14]  J. Nanda,et al.  Application of genetic algorithm to economic load dispatch with Lineflow constraints , 2002 .

[15]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[16]  Ying Cai,et al.  Taguchi method for solving the economic dispatch problem with nonsmooth cost functions , 2005 .

[17]  Ivan Nunes da Silva,et al.  An efficient Hopfield network to solve economic dispatch problems with transmission system representation , 2004 .

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

[19]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

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

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

[22]  Jan K. Sykulski,et al.  Application of pattern search method to power system valve-point economic load dispatch , 2007 .

[23]  J. Y. Fan,et al.  A practical approach to real time economic dispatch considering unit's prohibited operating zones , 1994 .

[24]  Raymond R. Shoults,et al.  Quasi-static economic dispatch using dynamic programming with an improved zoom feature , 1996 .

[25]  Ji-Pyng Chiou,et al.  Variable scaling hybrid differential evolution for large-scale economic dispatch problems , 2007 .

[26]  Z.-X. Liang,et al.  A zoom feature for a dynamic programming solution to economic dispatch including transmission losses , 1992 .

[27]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[28]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .