The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Economic Dispatch Algorithm as Combinatorial Optimization Problems

조합최적화문제로 접근한 경제급전 알고리즘 개발

  • 민경일 (연세대 공대 전기전자공학과) ;
  • 이수원 (성균관대 정보기술분야 밀착형 산학협력 인재양성사업단) ;
  • 최인규 (한전전력연구원) ;
  • 문영현 (연세대 전기전자공학과)
  • Published : 2009.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the ${\lambda}-P$ function method is used to calculate ED for the fitness function of GA. The ${\lambda}-P$ function method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with two kinds of ED problems, namely ED with multiple fuel units (EDMF) and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all the ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

Keywords

References

  1. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. New York Wiley, 1996
  2. C. E. Lin and G. L. Viviani, 'Hierarchical economic dispatch for piecewise quadratic cost functions,' IEEE Trans. Power App. Syst., vol. PAS-I03, No.6, pp. 1170-1175, June 1984
  3. F. N. Lee, A. M. Breipohl, 'Reserve constrained economic dispatch with prohibited operating zones, IEEE Trans. Power Syst., vol. 8, No.1, pp. 246-254, Feb. 1993 https://doi.org/10.1109/59.221233
  4. P. Somasundaram, K. Kuppusamy, P. R. Kumudini Devi, 'Economic dispatch with prohibited operating zones using fast computation evolutionary programming algorithm,' Electr. Power Syst. Res. vol. 70, pp. 245-252, 2004 https://doi.org/10.1016/j.epsr.2003.12.013
  5. D. C. Walters and G. B. Sheble, 'Genetic algorithm solution of economic dispatch with valve point loading,' IEEE Trans. Power Syst., vol. 8, No.3, pp. 1325-1331, Aug. 1993 https://doi.org/10.1109/59.260861
  6. P. H. Chen, H. C. Chang, 'Large-scale economic dispatch by genetic algorithm,' IEEE Trans. Power Syst., vol. 10, No.4, Nov. 1995 https://doi.org/10.1109/59.476058
  7. C. L. Chiang, 'Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels,' IEEE Trans. Power Syst., vol. 20, No.4, pp. 1690-1699, Nov. 2005 https://doi.org/10.1109/TPWRS.2005.857924
  8. K. P. Wong and Y. W. Wong, 'Thermal generator scheduling using hybrid genetic/simulated annealing approach,' in IEE Proc. C, vol. 142, pp. 372-380, July 1995
  9. K. Y. Lee, A. Sode-Yome, and J. H. Park, 'Adaptive Hopfield neural network for economic load dispatch,' 2009 IEEE Trans. Power Syst., vol. 13, pp. 519-526, May 1998 https://doi.org/10.1109/59.667377
  10. W. M. Lin, F. S. Cheng, and M. T. Tsay, 'An improved Tabu search for economic dispatch with multiple minima,' IEEE Trans. Power Syst., vol. 17, pp. 108-112, Feb. 2002 https://doi.org/10.1109/59.982200
  11. Y. M. Park, J. R. Won, and J. B. Park, 'A new approach to economic load dispatch based on improved evolutionary programming,' Eng. Intell. Syst. Elect. Eng. Commun., vol. 6, No.2, pp. 103-110, June 1998
  12. N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, 'Evolutionary programming techniques for economic load dispatch,' IEEE Trans. Evol. Comput., vol. 7, No.1, pp. 83-94, Feb. 2003 https://doi.org/10.1109/TEVC.2002.806788
  13. T. Jayabarathi, G Sadasivam, V. Ramachandran, 'Evolutionary programming based economic dispatch of generators with prohibited operating zones,' Electr. Power Syst. Res. vol. 52, pp. 261-266, 1999 https://doi.org/10.1016/S0378-7796(99)00025-5
  14. J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, 'A particle swarm optimization for economic dispatch with nonsmooth cost functions,' IEEE Trans. Power Syst., vol. 20, No.1, pp. 34-42, Feb. 2005 https://doi.org/10.1109/TPWRS.2004.831275
  15. T. A. A. Victoire and A. Ebenezer Jeyakumar, 'Hybrid PSO-SQP for economic dispatch with valve-point effect,' Electr. Power Syst. Res., vol. 71, pp. 51 -59, 2004 https://doi.org/10.1016/j.epsr.2003.12.017
  16. A. I. Selvakumar and K. Thanushkodi, 'A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems,' IEEE Trans. Power Syst., vol. 22, pp. 42-51, Feb. 2007 https://doi.org/10.1109/TPWRS.2006.889132
  17. Christos. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, 1998
  18. Tao Li and Mohammad Shahidehpour, 'Price-based unit commitment: a case of lagrangian relaxation versus mixed integer programming,' IEEE Trans. Power Syst., vol. 20, No.4, Nov. 2005 https://doi.org/10.1109/TPWRS.2005.857391
  19. Qiaozhu Zhai, Xiaohong Guan, and Jian Cui, 'Unit commitment with identical units: successIve subproblem solving method based on lagrangian relaxation,' IEEE Trans. Power Syst., vol. 17, No.4, Nov. 2002
  20. 문병로, 유전알고리즘, 두양사, 2005
  21. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution programs, Springer, 1999
  22. K. I. Min, J. G. Lee, S. J. Kim, H. S. Hong and Y.H. Moon, 'Economic dispatch algorithm by $\lambda$-P tables reflecting actual fuel cost curves,' presented at the IFAC Symposium on PPS, Kananaskis, Canada, Paper No. pps 533, June 2006
  23. M. Madrigal and V. H. Quintana, 'An analytical solution to the economic dispatch problem,' IEEE Power Eng. Review, pp. 52-55, Sep. 2000 https://doi.org/10.1109/39.866874
  24. B. K Panigrahi, S. R. Yadav, S. Agrawal, M. K Tiwari, 'A clonal algorithm to solve economic load dispatch,' Electr. Power Syst. Res., vol. 77, pp. 1381-1389, 2007 https://doi.org/10.1016/j.epsr.2006.10.007
  25. Satoh. T., Kuwabara. H., Kanezashi. M., Nara. K, 'Artificial life system and its application to multiplefuel economic load dispatch problem,' Evolutionary Computation CEC '02. Proceedings of the 2002 Congress, vol. 2, pp. 1432-1437, May 2002 https://doi.org/10.1109/CEC.2002.1004453
  26. L. G. Papageorgiou, E. S. Fraga, 'A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones,' Electr. Power Syst. Res. vol. 77, pp. 1292-1296, 2007 https://doi.org/10.1016/j.epsr.2006.09.020