Evolutionary programming techniques for economic load dispatch

Evolutionary programming has emerged as a useful optimization tool for handling nonlinear programming problems. Various modifications to the basic method have been proposed with a view to enhance speed and robustness and these have been applied successfully on some benchmark mathematical problems. But few applications have been reported on real-world problems such as economic load dispatch (ELD). The performance of evolutionary programs on ELD problems is examined and presented in this paper in two parts. In Part I, modifications to the basic technique are proposed, where adaptation is based on scaled cost. In Part II, evolutionary programs are developed with adaptation based on an empirical learning rate. Absolute, as well as relative, performance of the algorithms are investigated on ELD problems of different size and complexity having nonconvex cost curves where conventional gradient-based methods are inapplicable.

[1]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[2]  A. Bakirtzis,et al.  Optimal Power Flow by Enhanced Genetic Algorithm , 2002, IEEE Power Engineering Review.

[3]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[4]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

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

[6]  David B. Fogel,et al.  Two new mutation operators for enhanced search and optimization in evolutionary programming , 1997, Optics & Photonics.

[7]  Kumar Chellapilla,et al.  Evolving computer programs without subtree crossover , 1997, IEEE Trans. Evol. Comput..

[8]  A. T. Johns,et al.  Environmental/economic dispatch using fuzzy logic controlled genetic algorithms , 1997 .

[9]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[10]  Loi Lei Lai,et al.  Evolutionary programming approach to reactive power planning , 1996 .

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

[12]  Jarmo T. Alander,et al.  An Indexed Bibliography of Genetic Algorithms , 1995 .

[13]  Terry Jones,et al.  Crossover, Macromutationand, and Population-Based Search , 1995, ICGA.

[14]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

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

[16]  David B. Fogel,et al.  A Comparison of Evolutionary Programming and Genetic Algorithms on Selected Constrained Optimization Problems , 1995, Simul..

[17]  G. Sheblé,et al.  Refined genetic algorithm-economic dispatch example , 1995 .

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

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

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

[21]  Larry J. Eshelman,et al.  Crossover's Niche , 1993, ICGA.

[22]  Hiroyuki Mori,et al.  A genetic algorithm based approach to economic load dispatching , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[23]  K. S. Swarup,et al.  Optimal economic power dispatch using genetic algorithms , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[24]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

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

[26]  J. W. Atmar,et al.  Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems , 1990, Biological Cybernetics.

[27]  D. Fogel An evolutionary approach to the traveling salesman problem , 1988, Biological Cybernetics.

[28]  L. Devroye Non-Uniform Random Variate Generation , 1986 .

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

[30]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[31]  David B. Fogel,et al.  CONTINUOUS EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1995 .

[32]  L. C. Stayton,et al.  On the effectiveness of crossover in simulated evolutionary optimization. , 1994, Bio Systems.

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

[34]  Lawrence Davis,et al.  Bit-Climbing, Representational Bias, and Test Suite Design , 1991, ICGA.

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

[36]  L. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .