Skip to main content
SpringerLink
Log in

An implementation of harmony search algorithm to unit commitment problem

  • Original Paper
  • Published:
Electrical Engineering Aims and scope Submit manuscript

Abstract

This paper presents a harmony search algorithm (HSA) to solve unit commitment (UC) problem. HSA was conceptualized using the musical process of searching for a perfect state of harmony, just as the optimization process seeks to find a global solution that is determined by an objective function. HSA can be used to optimize a non-convex optimization problem with both continuous and discrete variables. In this paper it is shown that HSA, as a heuristic optimization algorithm, may solve power system scheduling problem in a better fashion in comparison with the other evolutionary search algorithm that are implemented in such complicated issue. Two case studies are conducted to facilitate the effectiveness of the proposed method. One is a conventional 10-unit test system and its multiples while the other is a 26-unit system, both of which are with a 24-h scheduling horizon. Comparison of the obtained results with other approaches addressed in the literature shows the effectiveness and fastness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wood AJ, Wollenberg BF (1996) Power generation, operation & control, 2nd edn. Wiley, New York

    Google Scholar 

  2. Zhuang F, Galiana FD (1988) Towards a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans Power Syst 3(2): 763–773

    Article  Google Scholar 

  3. Cheng CP, Liu CW, Liu GC (2002) Unit commitment by annealing-genetic algorithm. Int J Elect Power Energy Syst 24(2): 149–158

    Article  Google Scholar 

  4. Hosseini SH, Khodaei A, Aminifar F (2007) A novel straightforward unit commitment method for large-scale power systems. IEEE Trans Power Syst 22(4): 2134–2143

    Article  Google Scholar 

  5. Zhao B, Guo CX, Bai BR, Cao YJ (2006) An improved particle swarm optimization algorithm for unit commitment. Int J Elect Power Energy Syst 28: 482–490

    Article  Google Scholar 

  6. Padhy NP (2004) Unit commitment—a bibliographical survey. IEEE Trans Power Syst 19(2): 1196–1205

    Article  Google Scholar 

  7. Ouyang Z, Shahidehpour SM (1991) An intelligent dynamic programming for unit commitment application. IEEE Trans Power Syst 6(3): 1203–1209

    Article  Google Scholar 

  8. Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27(1): 1–18

    Article  MATH  Google Scholar 

  9. Jimenez NR, Conejo AJ (1998) Short-term hydrothermal coordination by Lagrangian relaxation: solution to the dual problem. In: IEEE-PES Winter Meeting, Orlando, FL, USA

  10. Tseng CL, Li CA, Oren SS (2000) Solving the unit commitment problem by a unit decommitment method. J Optim Theory Appl 105(3): 707–730

    Article  MATH  MathSciNet  Google Scholar 

  11. Li C-A, Johnson RB, Svoboda AJ (1997) A new unit commitment method. IEEE Trans Power Syst 12(1): 113–119

    Article  Google Scholar 

  12. Orero SO, Irving MR (1998) A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling. IEEE Trans Power Syst 13(2): 501–516

    Article  Google Scholar 

  13. Swarup KS, Yamashiro S (2003) A genetic algorithm approach to generator unit commitment. Electrical Power Energy Syst 25(9): 679–687

    Article  Google Scholar 

  14. Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1): 83–92

    Article  Google Scholar 

  15. Huang SJ (2001) Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches. IEEE Trans Energy Convers 16(3): 296–301

    Article  Google Scholar 

  16. Mantawy AH, Soliman SA, El-Hawari ME (2002) A new tabu search algorithm for the long-term hydro scheduling problem. In: Proceedings of Large Eng. Syst. Conf. Power Eng., pp 29–34

  17. Zhao B, Guo CX, Bai BR, Cao YJ (2006) An improved particle swarm optimization algorithm for unit commitment. Int J Elect Power Energy Syst 28: 482–490

    Article  Google Scholar 

  18. Annakkage UD, Nummonda T, Pahalawatha NC (1995) Unit commitment by parallel simulated annealing. Proc Inst Elect Eng Gen Tansm Dist 142(6): 595–600

    Article  Google Scholar 

  19. Su CC, Hsu YY (1991) Fuzzy dynamic programming: an application to unit commitment. IEEE Trans Power Syst 6(3): 1231–1237

    Article  Google Scholar 

  20. Huang SJ, Huang CL (1997) Application of genetic-based neural networks to thermal unit commitment. IEEE Trans Power Syst 12(2): 654–660

    Article  Google Scholar 

  21. Yamin HY, Shahidehpour SM (2004) Unit commitment using a hybrid model between Lagrangian relaxation and genetic algorithm in competitive electricity markets. Electr Power Syst Res 68: 83–92

    Article  Google Scholar 

  22. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2): 60–68

    Article  Google Scholar 

  23. Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82: 781–798

    Article  Google Scholar 

  24. Vasebi A, Fesanghary M, Bathaee SMT (2007) Combined heat and power economic dispatch by harmony search algorithm. Elect Power Energy Syst 29: 713–719

    Article  Google Scholar 

  25. Fu Y, Xu Z, Hu R, Cao J (2008) A heuristic particle swarm optimization method and its application in power network planning. In: First Int. Conf. on intelligent networks and intelligent Syst., November, pp 107–110

  26. Baghaee HR, Mirsalim M, Sanjari MJ, Gharehpetian GB (2008) Fault current reduction in distribution systems with distributed generation units by a new dual functional series compensator. In: Power Elect. and Motion Cont. Conf., September, pp 750–757

  27. Lee KS, Geem ZW (2004) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Meth Appl Mech Eng 194: 3902–3933

    Article  Google Scholar 

  28. Senjyu T, Miyagi T, Saber AY, Urasaki N, Funabashi T (2006) Emerging solution of large-scale unit commitment problem by stochastic priority list. Elect Power Syst Res 76: 283–292

    Article  Google Scholar 

  29. Juste KA, Kita H, Tanaka E, Hasegawa J (1999) An evolutionary programming solution to the unit commitment problem. IEEE Trans Power Syst 14(4): 1452–1459

    Article  Google Scholar 

  30. Cheng CP, Liu CW, Liu GC (2000) Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15(2): 707–714

    Article  Google Scholar 

  31. Dang C, Li M (2007) A floating-point genetic algorithm for solving the unit commitment problem. Eur J Oper Res 181: 1370–1395

    Article  MATH  Google Scholar 

  32. Damusis IG, Bakirtizis AG, Dokopoulos PS (2004) A solution to the unit commitment problem using integer-coded genetic algorithm. IEEE Trans Power Syst 19(2): 1165–1172

    Article  Google Scholar 

  33. Valenzuela J, Smith AE (2002) A seeded memetic algorithm for large unit commitment problems. J Heurist 8(2): 173–195

    Article  Google Scholar 

  34. Gaing Z (2003) Discrete particle swarm optimization algorithm for unit commitment. In: IEEE Power Eng. Soc. General Meeting, July, pp 418–424

  35. Balci HH, Valenzuela JF (2004) Scheduling electric power generators using particle swarm optimization combined with the lagrangian relaxation method. Int J Appl Math Comput Sci 14(3): 411–421

    MATH  MathSciNet  Google Scholar 

  36. Ongsakul W, Petcharaks N (2004) Unit commitment by enhanced adaptive Lagrangian relaxation. IEEE Trans Power Syst 19(1): 620–628

    Article  Google Scholar 

  37. IEEE Reliability Test System Task Force (1979) IEEE reliability test system. In: IEEE Trans. Power Systems PAS-98, pp 2047–2054

  38. Ongsakul W, Petcharaks N (2004) Ramp rate constrained unit commitment by improved adaptive Lagrangian relaxation. In: Proceedings of the electricity supply industry in transition: issues and prospect for Asia, Asian Institute of technology, January

  39. Dieu VN, Ongsakul W (2008) Ramp rate constrained unit commitment by improved priority list and augmented Lagrange Hopfield network. Elec Power Syst Res 78: 291–300

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Sharif University of Technology, Tehran, Iran

    M. Afkousi-Paqaleh

  2. Electrical Engineering Department, Shahid Bahonar University of Kerman, Kerman, Iran

    M. Rashidinejad & M. Pourakbari-Kasmaei

Authors
  1. M. Afkousi-Paqaleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Rashidinejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Pourakbari-Kasmaei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Afkousi-Paqaleh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Afkousi-Paqaleh, M., Rashidinejad, M. & Pourakbari-Kasmaei, M. An implementation of harmony search algorithm to unit commitment problem. Electr Eng 92, 215–225 (2010). https://doi.org/10.1007/s00202-010-0177-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-010-0177-z

Keywords

Search

Navigation