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

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

DOI QR Code

Optimization Algorithm for Real-time Load Dispatch Problem Using Shut-off and Swap Method

발전정지와 교환방법을 적용한 실시간급전문제 최적화 알고리즘

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

Abstract

In facing the lack of a deterministic algorithm for economic load dispatch optimization problem, only non-deterministic heuristic algorithms have been suggested. Worse still, there is a near deficiency of research devoted to real-time load dispatch optimization algorithm. In this paper, therefore, I devise a shut-off and swap algorithm to solve real-time load dispatch optimization problem. With this algorithm in place, generators with maximum cost-per-unit generation power are to be shut off. The proposed shut-off criteria use only quadratic function in power generation cost function without valve effect nonlinear absolute function. When applied to the most prevalent economic load dispatch benchmark data, the proposed algorithm is proven to largely reduce the power cost of known algorithms.

경제급전 최적화 문제를 해결하는 결정론적인 알고리즘에 존재하지 않아 지금까지는 비결정론적인 휴리스틱 알고리즘들이 제안되고 있다. 이와 더불어 실시간 급전문제에 대한 연구는 거의 없는 실정이다. 본 논문은 발전정지 개념을 도입하여 실시간 급전의 최적화 문제를 풀 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단위 발전량당 최대 비용이 소요되는 발전기는 발전을 중지시키는 기준을 적용하였다. 본 논문에서 제안한 발전정지 기준은 발전비용함수에서 밸브효과에 따른 비선형 절대치 함수를 제외한 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. doi:10.1109/ISAP.2009.5352843
  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, 2006. doi:10.1109/TPWRS.2006.873410
  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, June, 2008. doi: 10.1016/j.ijepes.2007.08.001
  4. S. U. Lee, "Balance-Swap Optimization of Economic Load Dispatch Problem using Quadratic Fuel Cost Function," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), Vol. 14, No. 4, pp.243-250, Aug. 2014. do:10.7236/JIIBC.2014.14.4.243
  5. S. U. Lee, "Optimization of Economic Load Dispatch Problem for Quadratic Fuel Cost Function with Prohibited Operating Zones," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), Vol. 15, No. 5, pp.155-162, Oct. 2015. doi:/10.7236/JIIBC.2015.15.5.155
  6. S. U. Lee, "Dynamic Economic Load Dispatch Problem Applying Valve-Point Balance and Swap Optimization Method," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), Vol. 16, No. 1, pp. 253-262, Feb. 2016. doi:10.7236/JIIBC.2016.16.1.253
  7. S. U. Lee, "A Swap Optimization for Dynamic Economic Dispatch Problem with Non-smooth Function," Journal of the Korea Society of Computer Information(KSCI), Vol. 17, No. 11, pp. 189-196, Nov. 2012. doi:10.9708/jksci/2012.17.11.189
  8. S. U. Lee, "Economic Profit Analysis for Centralized Operation of Economic Load Dispatch Problem," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), Vol. 16, No. 2, pp. 181-188, Apr. 2016. doi:10.7236/JIIBC.2016.16.2.181
  9. 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, 2003. doi:10.1109/IECON.2003.1280021
  10. 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. doi:10.1016/j.epsr.2003.12.017
  11. 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. doi:10.1109/TEVC.2002.806788
  12. 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, 2005. doi:10.1109/TDC.2005.1546751
  13. 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. doi: 10.1080/15325000701603892
  14. 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. doi:10.1109/PSCE.2004.1397447
  15. 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, 2006. doi:10.1109/PES.2006.1709300
  16. 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. doi: 10.7763/IJCEE.2011.V3.407
  17. 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. doi:10.1109/TPWRS.2006.889132