Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Swap Optimization for Dynamic Economic Dispatch Problem with Non-smooth Function

비평활 발전비용함수를 가진 동적 경제급전문제의 교환 최적화

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

Abstract

This paper proposes Swap algorithm for solving Dynamic Economic Dispatch (DED) problem. The proposed algorithm initially balances total load demand $P_d$ with total generation ${\Sigma}P_i$ by deactivating a generator with the highest unit generation cost $C_i^{max}/P_i^{max}$. It then swaps generation level $P_i=P_i{\pm}{\Delta}$, (${\Delta}$=1.0, 0.1, 0.01, 0.001) for $P_i=P_i-{\Delta}$, $P_j=P_j+{\Delta}$ provided that $_{max}[F(P_i)-F(P_i-{\Delta})]$ > $_{min}[F(P_j+{\Delta})-F(P_j)]$, $i{\neq}j$. This new algorithm is applied and tested to the experimental data of Dynamic Economic Dispatch problem, demonstrating a considerable reduction in the prevalent heuristic algorithm's optimal generation cost and in the maximization of economic profit.

본 논문은 동적 경제급전의 최적화 문제를 풀기 위해 교환 알고리즘을 제안하였다. 제안된 알고리즘은 첫 번째로, 발전단가 $C_i^{max}/P_i^{max}$가 비싼 발전기는 가동을 중지시키는 개념을 도입하여 총 요구량 $P_d$와 총 발전량 ${\Sigma}P_i$의 균형을 맞추었다. 다음으로 발전량을 $P_i=P_i{\pm}{\Delta}$, (${\Delta}$=1.0, 0.1, 0.01, 0.001)에 대해 $_{max}[F(P_i)-F(P_i-{\Delta})]$ > $_{min}[F(P_j+{\Delta})-F(P_j)]$, $i{\neq}j$이면 $P_i=P_i-{\Delta}$, $P_j=P_j+{\Delta}$로 발전량을 교환하는 방법을 적용하였다. 동적 경제급전 문제의 시험사례에 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘 최적화 발전비용을 크기 감소시켜 경제적인 이익을 극대화 시켰다.

Keywords

References

  1. 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, 2011.
  2. P. Sriyangong, "A Hybrid Particle Swarm Optimization Solution to Ramping Rate Constrained Dynamic Economic Dispatch,"World Academy of Science, Engineering and Technology, Vol. 47, pp. 374-379, 2008
  3. J. S. Kim, "Year 2009 Education of KPX Power Trading, System Operational Principle Division, VI. Operational GenerationPlan," Korea PowerExchange Central Control Center, 2009.
  4. P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, "A Hybrid EP and SQP for Dynamic Economic Dispatch with Non-smooth Fuel Cost Function," IEEETrans. on Power System, Vol. 17, No. 2, pp. 411-416, 2002. https://doi.org/10.1109/TPWRS.2002.1007911
  5. F. Li, R.Morgan, andD.Williams, "A Hybrid Genetic Approaches to Ramping Rate Constrained Dynamic Economic Dispatch," Electric Power System Research,Vol. 43, pp. 97-103, 1997 https://doi.org/10.1016/S0378-7796(97)01165-6
  6. X. Yuan, L. Wang, Y. Yuan, Y. Zhang, B. Cao, and B. Yang, "A Modified Differential Evolution Approach for Dynamic Economic Dispatch with Valve Point Effects," Energy Conversion and Management, Vol. 49, pp. 3447-3453, 2008. https://doi.org/10.1016/j.enconman.2008.08.016
  7. T. A. A.Victoire and A.E. Jeyakumar, "Reserve Constrained Dynamic Dispatch of Units With Valve-Point Effects," IEEE Trans. Power System, Vol. 20, pp. 1273-1282, 2005.
  8. S. Hemamalini and S. Simon, "Maclaurin Series-based Lagrangian Method for Economic Dispatch with Valve-point Effect," IET General Transmission Distribution, Vol. 3, No. 9, pp. 859-871, 2009. https://doi.org/10.1049/iet-gtd.2008.0499
  9. T.A.A. Victoire and A.E. Jeyakumar, "A Modified Hybrid EP-SQP Approach for Dynamic Dispatch with Valve-point Effect," International Journal of Electrical Power & Energy Systems, Vol. 27, pp. 594-601, 2005 https://doi.org/10.1016/j.ijepes.2005.06.006
  10. T. A. A. Victoire andA. E. Jeyakumar, "Deterministically guided PSO for Dynamic Dispatch Considering Valve-point Effect," Electric Power Systems Research, Vol. 73, pp. 313-322, 2005. https://doi.org/10.1016/j.epsr.2004.07.005
  11. Y. Lu, J. Zhou,H.Qin, Y. Wang, and Y. Zhang, "Chaotic Differential Evolution Methods for Dynamic Economic Dispatch with Valve-point Effects," Engineering Applications of Artificial Intelligence,Vol.24,pp.378-387,2011 https://doi.org/10.1016/j.engappai.2010.10.014
  12. H. Dakuo, G. Dong, F. Wang, and Z.Mao, "Optimizationof Dynamic EconomicDispatch with Valve-point Effect using Chaotic Sequence based Differential Evolution Algorithms," Energy Conversion and Management, Vol. 52, pp. 1026- 1032, 2011. https://doi.org/10.1016/j.enconman.2010.08.031
  13. P. Sriyanyong, "An Enhanced Particle Swarm Optimization for Dynamic Economic Dispatch Problem Considering Valve-Point Loading," In Proceeding of the Fourth IASTED International Conference on Power and Energy Systems (Asia PES 2008), pp. 167-172, 2008.
  14. N. Nomanaand H. Iba, "Differential Evolution for Economic Load Dispatch Problems,"" Electric Power System Research, vol. 78, pp. 1322-1331, 2008. https://doi.org/10.1016/j.epsr.2007.11.007
  15. R. Balamurugan and S. Subramanian, "Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects," Electric Power Components and Systems, Vol. 36, pp. 828-843, 2008 https://doi.org/10.1080/15325000801911427
  16. S. Hemamalini and S. P. Simon, "Dynamic Economic Dispatch using Maclaurin Series based Lagrangian Method," Energy Conversion and Management, Vol. 51, pp. 2212-2219, 2010 https://doi.org/10.1016/j.enconman.2010.03.015
  17. Hindi, K. S., and M. R. AbGhani, "Dynamic Economic Dispatch for Large Scale Power Systems: A Lagrangian Relaxation Approach," Electric Power and Energy Systems, Vol. 13, pp. 51-56, 1991 https://doi.org/10.1016/0142-0615(91)90018-Q
  18. R. Balamurugan and S. Subramanian, "An Improved Differential Evolution based Dynamic Economic Dispatch with Non-smooth Fuel Cost Function," Journal of Electrical Systems, Vol. 3, pp. 151-161, 2007.
  19. J.C. Lee,W.M. Lin,G.C. Liao, and T.P.Tsao, "Quantum Genetic Algorithmfor Dynamic Economic Dispatchwith Valve-point Effects and Including Wind Power System," Electrical Power and Energy Systems, Vol.33, pp.189-197, 2011. https://doi.org/10.1016/j.ijepes.2010.08.014
  20. X. S. Han, H. B. Gooi, and D. S. Kirschen, ""Dynamic Economic Dispatch : Feasible and Optimal Solutions," IEEE Trans. Power System, Vol. 16, No. 1, pp. 22-28, 2001. https://doi.org/10.1109/59.910777
  21. A. Rabiei, A. Soroudi, and B.Mohammadi, "Imperialist Competition Algorithm for Solving Non-convex Dynamic Economic Power Dispatch," 26th International Power System Conference, Tehran-Iran, pp. 1-8, 2011.

Cited by

  1. 밸브지점 균형과 교환 최적화 방법을 적용한 동적경제급전문제 vol.16, pp.1, 2016, https://doi.org/10.7236/jiibc.2016.16.1.253
  2. 발전정지와 교환방법을 적용한 실시간급전문제 최적화 알고리즘 vol.17, pp.4, 2017, https://doi.org/10.7236/jiibc.2017.17.4.219
  3. Developing Temporal Allocation Profiles for Electric Generating Utilities based on the CleanSYS Real-time Emissions vol.37, pp.2, 2021, https://doi.org/10.5572/kosae.2021.37.2.338