Application of Adaptive Evolutionary Algorithm to Economic Load Dispatch with Nonconvex Cost Functions

NonConvex 비용함수를 가진 전력경제급전 문제에 적응진화 알고리즘의 적용

  • 문경준 (부산대 전기공학과 대학원) ;
  • 황기현 (부산대 컴퓨터 및 정보통신연구소 기금) ;
  • 박준호 (부산대 전기공학과)
  • Published : 2001.11.01

Abstract

This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

Keywords

References

  1. C.E. Lin and G. L. Viviani, 'Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions', IEEE Trans. on PAS, vol. PAS-103, no. 6, pp. 1170-1175, June 1984 https://doi.org/10.1109/TPAS.1984.318445
  2. J. H Park, Y. S. Kim and K. Y. Lee, 'Economic Load Dispatch for Piecewise Quadratic Cost Function Using Hopfield Neural Network' , IEEE Trans. On Power Systems, vol. 8, no. 3, Aug., 1993, pp. 1030-1038 https://doi.org/10.1109/59.260897
  3. Fred N. Lee, Artur M. Breipohl, 'Reserve Constrained Economic Dispatch with Prohibited Operating Zones', IEEE Trans. On Power Systems, vol. 8, no. 1, Feb., 1993, pp. 1030-1038 https://doi.org/10.1109/59.221233
  4. J. Y. Fan and J. D. McDonald, 'A Practical Approach to Real Time Economic Dispatch considering Unit's Prohibited Operating Zones', IEEE Trans. on Power Systems, Vol. 9, No.4, pp. 1737-1743, Nov, 1994 https://doi.org/10.1109/59.331425
  5. Whei-Min Lin, Fu-Sheng Cheng, Ming-Tong Tsay, 'Non -convex Economic Dispatch by Integrated Artificial Intelligence', IEEE Trans. on Power Systems, Vol. 16, No. 2, pp. 307-311, May, 2001 https://doi.org/10.1109/59.918303
  6. J. H. Park, S. O. Yang, K. J. Mun, 'An application of Evolutionary Computations to Economic Dispatch with Piecewise Quadratic Cost Functions', International Conference on Evolutionary Computation, pp. 289-294, 1998 https://doi.org/10.1109/ICEC.1998.699727
  7. K. Y. Lee and F. F. Yang, 'Optimal Reactive Power Planning Using Evolutionary Algorithms: A Comparative Study for Evolutionary Programming, Evolutionary Strategy, Genetic Algorithm, and Linear Programming', IEEE Transactions on Power Systems, Vol. 13, No. 1, pp. 101-108, Feb., 1998 https://doi.org/10.1109/59.651620
  8. S. O. Yang, K. J. Mun, H. S. Lee and J. H. Park, 'Economic Load Dispatch with Piecewise Quadrate Cost Function Using Evolutionary Computations', Journal of Electrical Engineering and Information Science, Vol. 3, No.5, Oct., 1998
  9. S. O. Orero, M. R. Irving, 'Economic Dispatch of Generators with Prohibited Operating Zones: A Genetic Algorithm Approach', IEE Proc-Gener, Transm. Distrib., vol. 143, no. 6, pp. 529-533, Nov, 1996 https://doi.org/10.1049/ip-gtd:19960626
  10. D. E. Goldberg, Genetic Algorithms in Search, ptimization, and Machine Learning, Edison-Wesley publishing Company, INC., 1989
  11. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992
  12. Mitsuo Gen and R. Cheng, Genetic Algorithm & Engineering Design, A Wiley-Interscience Publication, 1997
  13. M. Srinivas and L. M. Patnaik, 'Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms', IEEE Trans. on Systems, Man and Cybernetics, Vol. 24, No. 4, pp. 656-667, April, 1994 https://doi.org/10.1109/21.286385