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 Economic Load Dispatch Problem Using Balance and Swap Method

균형-교환방법을 적용한 경제급전문제 최적화 알고리즘

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

Abstract

In the absence of a deterministic algorithm for economic load dispatch optimization problem (ELDOP), existing algorithms proposed as solutions are inevitably non-deterministic heuristic algorithms. This paper, therefore, proposes a balance-and-swap algorithm to solve an ELDOP. Firstly, it balances the initial value to ${\Sigma}P_i=P_d$ by subsequently reducing power generation for each adult-step and baby-step and selects the minimum cost-generating method. Subsequently, it selects afresh the minimum cost-generating method after an optimization of the previously selected value with adult-step baby-step swap and giant-step swap methods. Finally, we perform the $P_i{\pm}{\beta}$, (${\beta}=0.1,0.01,0.001,0.0001$) swap. When applied to the 3 most prevalently used economic load dispatch problem data, the proposed algorithm has obtained improved results for two and a result identical to the existing one for the rest. This algorithm thus could be applied to ELDOP for it has proven to consistently yield identical results and to be applicable to all types of data.

경제급전 최적화 문제를 해결하는 결정론적인 알고리즘에 존재하지 않아 지금까지는 비결정론적인 휴리스틱 알고리즘들이 제안되고 있다. 본 논문은 균형과 교환 방법을 도입하여 경제급전의 최적화 문제를 풀 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 초기치에 대해 성인걸음수와 아기걸음 수별로 발전량을 감소시켜 ${\Sigma}P_i=P_d$로 균형을 맞추고, 이 때 최소 발전비용을 가진 방법을 선택한다. 다음으로 선택된 방법에 대해 성인걸음-아기걸음 교환과 거인걸음 교환 방법으로 최적화한 값을 구하여 최소값 방법을 선택한다. 마지막으로 선택된 방법에 대해 $P_i{\pm}{\beta}$, (${\beta}=0.1,0.01,0.001,0.0001$)의 교환을 수행하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 3개 데이터에 대해 제안된 알고리즘을 적용한 결과 2개 데이터에서는 성능을 향상시켰으며, 1개 데이터는 기존의 최적해와 동일한 결과를 얻었다. 제안된 알고리즘은 항상 동일한 결과를 얻을 수 있고, 모든 데이터에 적합하므로 경제급전 최적화 알고리즘으로 실제 적용이 가능하다.

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. 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, Issue. 5, pp. 297-307, June, 2008. https://doi.org/10.1016/j.ijepes.2007.08.001
  3. L. 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.
  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, 2003.
  5. 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, 2004. https://doi.org/10.1016/j.epsr.2003.12.017
  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, 2003. https://doi.org/10.1109/TEVC.2002.806788
  7. 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.
  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, 2008. https://doi.org/10.1080/15325000701603892
  9. 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
  10. K. S. Pothiya, and S. Boonseng, "Distributed Tabu Search Algorithm for Solving the Economic Dispatch Problem", TENCON, Vol. C, pp. 484-487, 2004.
  11. 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, 2007.
  12. 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.
  13. 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, 2004.
  14. 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, 2005. https://doi.org/10.1109/TPWRS.2004.831275
  15. 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, 2007. https://doi.org/10.1109/TPWRS.2006.889132
  16. 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.
  17. A. Khamseh and YY. Alinejad-Beromi, "Hybrid CLONAL Selection Algorithm with SA for Solving Economic Load Dispatch with Valve-Point Effect," Canadian Journal on Electrical and Electronics Engineering, Vol. 2, No. 10, pp. 463-467, 2011.
  18. P. H. Chen and H. C. Chang, "Large-Scale Economic Dispatch by Genetic Algorithm," IEEE Trans. on Power Systems, Vol. 10, No. 4, pp. 1919-1926, 1995. https://doi.org/10.1109/59.476058
  19. P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, "A Hybrid EP and SQP for Dynamic Economic Dispatch with Non-smooth Fuel Cost Function," IEEE Trans. on Power System, Vol. 17, No. 2, pp. 411-416, 2002. https://doi.org/10.1109/TPWRS.2002.1007911