Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects

This paper proposes an enhanced cross-entropy (ECE) method to solve dynamic economic dispatch (DED) problem with valve-point effects. The cross-entropy (CE) method, originated from an adaptive variance minimization algorithm for estimating probabilities of rare events, is a generic approach to combinatorial and multi-extremal optimization. Exploration capability of CE algorithm is enhanced in this paper by using chaotic sequence and the resultant ECE is applied to DED with valve-point effects. The performance of the proposed ECE method is rigorously tested for optimality, convergence, robustness and computational efficiency on a 10-unit test system. Additional test cases with different load patterns and increased number of generators are also solved by ECE. Numerical results show that the proposed ECE approach finds high-quality solutions reliably with faster convergence. It outperforms CE and all the previous approaches.

[1]  Tito Homem-de-Mello,et al.  Solving the Vehicle Routing Problem with Stochastic Demands using the Cross-Entropy Method , 2005, Ann. Oper. Res..

[2]  Dirk P. Kroese,et al.  SABRES: Sequence Alignment By Rare Event Simulation , 2002 .

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

[4]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[5]  Dirk P. Kroese,et al.  Application of the Cross-Entropy Method to the Buffer Allocation Problem in a Simulation-Based Environment , 2005, Ann. Oper. Res..

[6]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

[7]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[8]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

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

[10]  Yanbin Yuan,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009, Expert Syst. Appl..

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

[12]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

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

[14]  R. Rubinstein.  Combinatorial Optimization, Cross-Entropy, Ants and Rare Events , 2001 .

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

[16]  Reuven Y. Rubinstein,et al.  Cross-entropy and rare events for maximal cut and partition problems , 2002, TOMC.

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

[18]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[19]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

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