The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization of Economic Load Dispatch Problem Using Linearly Approximated Smooth Fuel Cost Function

선형 근사 평활 발전 비용함수를 이용한 경제급전 문제의 최적화

  • Lee, Sang-Un (Dept. of Multimedia Eng., Gangneung-Wonju National University)
  • 이상운 (강릉원주대학교 과학기술대학 멀티미디어공학과)
  • Received : 2014.02.11
  • Accepted : 2014.06.13
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a simple linear function approximation method to solve an economic load dispatch problem with complex non-smooth generating cost function. This algorithm approximates a non-smooth power cost function to a linear approximate function and subsequently shuts down a generator with the highest operating cost and reduces the power of generator with more generating cost in order to balance the generating power and demands. When applied to the most prevalent benchmark economic load dispatch cases, the proposed algorithm is found to dramatically reduce the power cost than does heuristic algorithm. Moreover, it has successfully obtained results similar to those obtained through a quadratic approximate function method.

본 논문은 복잡한 비평활 발전비용함수를 가진 경제급전의 최적화 문제를 풀기 위해 단순히 선형 근사함수를 이용하는 방법을 제안하였다. 제안된 알고리즘은 비평활 발전비용 함수를 선형으로 근사시키고, 요구량이 현재의 발전량을 초과하는 경우 발전단가가 비싼 발전기의 가동을 중지시키고, 발전단가가 보다 큰 발전기의 발전량을 감소시켜 요구량과 발전량의 균형을 맞추는 개념을 도입하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 데이터에 대해 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘의 최적화 해를 획기적으로 감소시킬 수 있었으며, 현재 실무적으로 적용되고 있는 2차 평활함수 근사법과 유사한 결과를 얻었다.

Keywords

References

  1. R. Goncalves, C. Almeida, J. Kuk, and M. Delgado, "Solving Economic Load Dispatch Problem by Natural Computing Intelligent Systems", 15th International Conference on Intelligent System Applications to Power Systems (ISAP), pp. 1-6, 8-12, Nov. 2009.
  2. S. Coelho and V. C. Mariani, "Combining of Chaotic Differential Evolution and Quadratic Programming for Economic Dispatch Optimization with Valve-Point Effect", IEEE Trans. on Power Systems, Vol. 21, No. 2, May. 2006.
  3. L. S. Coelho and C. S. Lee, "Solving Economic Load Dispatch Problems in Power Systems using Chaotic and Gaussian Particle Swarm Optimization Approaches," International Journal of Electrical Power & Energy Systems, Vol. 30, No. 5, pp. 297-307, Jun. 2008. https://doi.org/10.1016/j.ijepes.2007.08.001
  4. S. H. Ling, H. K. Lam, F. H. F. Leung, and Y. S. Lee, "Improved Genetic Algorithm for Economic Load Dispatch with Valve-point Loadings", The 29th Annual Conference of the IEEE Industrial Electronics Society, Vol. 1, pp 442-447, Nov. 2003.
  5. Y. Hou, L. Lu, X. Xiong, and Y. Wu, "Economic Dispatch of Power Systems Based on the Modified Particle Swarm Optimization Algorithm", IEEE/PES Transmission and Distribution Conference and Exhibition, pp. 1-6, Aug. 2005.
  6. N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Evolutionary Programming Techniques for Economic Load Dispatch", IEEE Trans. on Evolutionary Computing, Vol. 7, No. 1, pp. 83-94, Feb. 2003. https://doi.org/10.1109/TEVC.2002.806788
  7. T. A. A. Victoire and A. E. Jeyakumar, "Hybrid PSO-SQP for Economic Dispatch with Valve-point Effect", Electric. Power Systems Research, Vol. 71, No. 1, pp. 51-59, Sep. 2004. https://doi.org/10.1016/j.epsr.2003.12.017
  8. J. S. Al-Sumait, J. K. Sykulski, and A. K. Al-Othman, "Solution of Different Types of Economic Load Dispatch Problems Using a Pattern Search Method," Electric Power Components and Systems. Vol. 36, No. 3, pp. 250-265, Mar. 2008. https://doi.org/10.1080/15325000701603892
  9. R. Balamurugan and S. Subramanian, "Self- Adaptive Differential Evolution Based Power Economic Dispatch of Generators with Valve- Point Effects and Multiple Fuel Options", International Journal of Computer Science and Engineering, Vol. 1, No. 1, pp. 10-17, Mar. 2007.
  10. K. S. Pothiya, and S. Boonseng, "Distributed Tabu Search Algorithm for Solving the Economic Dispatch Problem", TENCON, Vol. C, pp. 484-487, Nov. 2004.
  11. A. I. Selvakumar, and K. Thanushkodi, "A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems", IEEE Trans. on Power Systems, Vol. 22, No. 1, pp. 42-51, Feb. 2007.
  12. N. Sinha and B. Purkayastha, "PSO Embedded Evolutionary Programming Technique for Nonconvex Economic Load Dispatch", IEEE PES-Power Systems Conference and Exposition, Vol. 1, pp. 66-71, Oct. 2004.
  13. J. B. Park, K. S. Lee, J. R. Shin, and K. Y. Lee, "A Particle Swarm Optimization for Economic Dispatch with Non-smooth Cost Function", IEEE Trans. Power System, Vol. 20, No. 1, pp. 34-42, Feb. 2005. https://doi.org/10.1109/TPWRS.2004.831275
  14. J. B. Park, W. N. Lee, and J. R. Sin, "An Improved Particle Swarm Optimization for Economic Dispatch Problems with Non-Smooth Cost Functions," International Journal of Innovations in Energy Systems and Power, Vol. 1, No. 1, pp. 1-7, Jun. 2006.
  15. A. A. El-Fergany, "Solution of Economic Load Dispatch Problem with Smooth and Non-Smooth Fuel Cost Functions Including Line Losses Using Genetic Algorithm," International Journal of Computer and Electrical Engineering, Vol. 3, No. 5, pp. 706-710, Oct. 2011.

Cited by

  1. Economic Profit Analysis for Centralized Operation of Economic Load Dispatch Problem vol.16, pp.2, 2016, https://doi.org/10.7236/JIIBC.2016.16.2.181