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

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

DOI QR Code

Balance-Swap Optimization of Economic Load Dispatch Problem using Quadratic Fuel Cost Function

이차 발전비용함수를 사용한 경제급전문제의 균형-교환 최적화

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

Abstract

In this paper, I devise a balance-swap optimization (BSO) algorithm to solve economic load dispatch with a quadratic fuel cost function. This algorithm firstly sets initial values to $P_i{\leftarrow}P_i^{max}$, (${\Sigma}P_i^{max}$ > $P_d$) and subsequently entails two major processes: a balance process whereby a generator's power i of $_{max}\{F(P_i)-F(P_i-{\alpha})\}$, ${\alpha}=_{min}(P_i-P_i^{min})$ is balanced by $P_i{\leftarrow}P_i-{\alpha}$ until ${\Sigma}P_i=P_d$; and a swap process whereby $_{max}\{F(P_i)-F(P_i-{\beta})\}$ > $_{min}\{F(P_i+{{\beta})-F(P_j)\}$, $i{\neq}j$, ${\beta}$ = 1.0, 0.1, 0.1, 0.01, 0.001 is set at $P_i{\leftarrow}P_i-{\beta}$, $P_j{\leftarrow}P_j+{\beta}$. When applied to 15, 20, and 38-generators benchmark data, this simple algorithm has proven to consistently yield the best possible results. Moreover, this algorithm has dramatically reduced the costs for a centralized operation of 73-generators - a sum of the three benchmark cases - which could otherwise have been impossible for independent operations.

본 논문은 이차 발전비용 함수를 적용하는 경제급전의 최적화 문제에 대한 균형-교환 최적화 알고리즘을 제안하였다. 제안된 알고리즘은 초기치 $P_i{\leftarrow}P_i^{max}$, (${\Sigma}P_i^{max}$ > $P_d$)에 대해 ${\Sigma}P_i=P_d$일 때까지 $_{max}\{F(P_i)-F(P_i-{\alpha})\}$, ${\alpha}=_{min}(P_i-P_i^{min})$인 발전기 i의 출력량을 $P_i{\leftarrow}P_i-{\alpha}$로 균형과정을 수행하고, 교환과정은 $_{max}\{F(P_i)-F(P_i-{\beta})\}$ > $_{min}\{F(P_i+{{\beta})-F(P_j)\}$, $i{\neq}j$, ${\beta}$ = 1.0, 0.1, 0.1, 0.01, 0.001에 대해 $P_i{\leftarrow}P_i-{\beta}$, $P_j{\leftarrow}P_j+{\beta}$로 수행하였다. 제안된 방법을 15, 20과 38-발전기 사례에 적용한 결과 간단하면서도 항상 동일한 결과로 가장 좋은 결과를 나타내었다. 또한, 73-발전기를 통합하여 경제급전을 수행한 결과 독립적으로 운영하는 경우에 비해 발전비용을 현저히 절약할 수 있음을 보였다.

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, 2006.
  3. L. D. 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, Issue. 5, pp. 297-307, June, 2008. https://doi.org/10.1016/j.ijepes.2007.08.001
  4. A. Pereira-Neto, C. Unsihuay and O. R. Saavedra, "Efficient Evolutionary Strategy Optimisation Procedure to Solve the Non-convex Economic Dispatch Problem with Generator Constraints," IEEE Proceeding on General Transmission and Distribution, Vol. 152, No. 5, pp. 653-660, 2005.
  5. Z. L. Gaing, "Particle Swarm Optimization to Solving the Economic Dispatch Considering the Generator Constraints," IEEE Trans. on Power System, Vol. 18, No. 3, pp. 1187-1195, 2003.
  6. C. T. Su and C. T. Lin, "New Approach with a Hopfield Modeling Framework to Economic Dispatch," IEEE Trans. on Power System, Vol. 15, No. 2, pp. 541-545, 2000. https://doi.org/10.1109/59.867138
  7. B. Shaw, S. Ghoshal, V. Mukherjee, and S. P. Ghoshal, "Solution of Economic Load Dispatch Problems by a Novel Seeker Optimization Algorithm," International Journal of Electrical Engineering and Informatics, Vol. 3, No. 1, pp. 26-41, 2011. https://doi.org/10.15676/ijeei.2011.3.1.3
  8. T. Adhinarayanan and M. Sydulu, "Efficient Lamda Logic Based Optimisation Procedure to Solve the Large Scale Generator Constrained Economic Dispatch Problem," Journal of Electrical Engineering & Technology, Vol. 4, No. 3, pp. 301-309, 2009. https://doi.org/10.5370/JEET.2009.4.3.301
  9. M. Sydulu, "A Very Fast and Effective Non-iterative "$\lambda$Logic Based" Algorithm for Economic Dispatch of Thermal Units," Proc. IEEE Conference on TENCON, pp. 1434-1437, 1999.
  10. L. S. Coelho and V. C. Mariani, "An Improved Harmony Search Algorithm for Power Economic Load Dispatch," Energy Conversion and Management, Vol. 50, pp. 2522-2526, 2009. https://doi.org/10.1016/j.enconman.2009.05.034
  11. S. Pothiya, I. Ngamroo, and W. Kongprawechnon, "Ant Colony Optimization for Economic Dispatch Problem with Non-smooth Cost Functions," International Journal of Electrical power and Energy System, Vol. 32, pp. 478-487, 2010. https://doi.org/10.1016/j.ijepes.2009.09.016
  12. A. Bhattacharya and P.K. Chattopadhyay, "Biogeography-based Optimization for Different Economic Load Dispatch Problems," IEEE Trans. on Power Systems, Vol. 25, pp. 1064- 1077, 2010. https://doi.org/10.1109/TPWRS.2009.2034525
  13. A. Bhattacharya, and P.K. Chattopadhyay, "Hybrid Differential Evolution with Biogeography- based Optimization for Solution of Economic Load Dispatch," IEEE Transactions on Power Systems, Vol. 27, No. 1, 2012.
  14. K. T. Chaturvedi, M. Pandit, and L Srivastava, "Particle Swarm Optimization with Time Varying Acceleration Coefficients for Non-convex Economic Power Dispatch," International Journal of Electrical Power and Energy System, Vol. 31, pp. 249-257, 2009. https://doi.org/10.1016/j.ijepes.2009.01.010
  15. J. B. Park, Y. W. Jeong, J. R. Shin, and K. Y. Lee, "An improved particle Swam Optimization for Nonconvex Economic Dispatch Problems," IEEE Trans. on Power Systems, Vol. 25, No. 1, pp. 156-166, Feb. 2010. https://doi.org/10.1109/TPWRS.2009.2030293