Neural Computing and Applications

, Volume 29, Issue 10, pp 767–781 | Cite as

Economic load dispatch problems with valve-point loading using natural updated harmony search

  • Mohammed Azmi Al-Betar
  • Mohammed A. Awadallah
  • Ahamad Tajudin Khader
  • Asaju La’aro Bolaji
  • Ammar Almomani
Original Article


In this paper, the update process of harmony search (HS) algorithm is modified to improve its concept of diversity. The update process in HS is based on a greedy mechanism in which the new harmony solution, created in each generation, replaces the worst individual in the population, if better. This greedy process could be improved with other updates mechanisms in order to control the diversity perfectly. Three versions of HS have been proposed: (1) Natural Proportional HS ; (2) Natural Tournament HS; (3) Natural Rank HS. These three HS versions employed the natural selection principle of the “survival of the fittest”. Instead of replacing the worst individual in population, any individual can be replaced based on certain criteria. Four versions of economic loading dispatch (ELD) problems with valve point have been used to measure the effect of the newly proposed HS versions. The results show that the new HS versions are very promising for ELD domain. This claim is proved based on the comparative evaluation process where the new HS versions are able to excel the state-of-the-art methods in almost ELD problems used.


Economic dispatch Valve point Harmony search algorithm Natural update process Optimization 


  1. 1.
    Abual-Rub MS, Al-Betar MA, Abdullah R, Khader AT (2012) A hybrid harmony search algorithm for ab initio protein tertiary structure prediction. Netw Model Anal Health Inf Bioinf 1(3):69–85Google Scholar
  2. 2.
    Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035Google Scholar
  3. 3.
    Al-Betar MA, Awadallah MA, Khader AT, Bolaji AL (2016) Tournament-based harmony search algorithm for non-convex economic load dispatch problem. Appl Soft Comput 47:449–459Google Scholar
  4. 4.
    Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012) Novel selection schemes for harmony search. Appl Math Comput 218(10):6095–6117zbMATHGoogle Scholar
  5. 5.
    Al-Betar MA, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1):3–31MathSciNetzbMATHGoogle Scholar
  6. 6.
    Al-Betar MA, Khader AT, Awadallah MA, Alawan MH, Zaqaibeh B (2013) Cellular harmony search for optimization problems. J Appl Math 2013:1–20. doi: 10.1155/2013/139464 MathSciNetGoogle Scholar
  7. 7.
    Al-Betar MA, Khader AT, Geem ZW, Doush IA, Awadallah MA (2013) An analysis of selection methods in memory consideration for harmony search. Appl Math Comput 219(22):10753–10767MathSciNetzbMATHGoogle Scholar
  8. 8.
    Al-Betar MA, Khader AT, Nadi F (2010) Selection mechanisms in memory consideration for examination timetabling with harmony search. In: Proceedings of the 12th annual conference on genetic and evolutionary computation. ACM, New York, pp 1203–1210Google Scholar
  9. 9.
    Al-Betar MA, Khader AT, Zaman M (2012) University course timetabling using a hybrid harmony search metaheuristic algorithm. IEEE Trans Syst Man Cybern Part C Appl Rev 42(5):664–681Google Scholar
  10. 10.
    Alsumait J, Sykulski J, Al-Othman A (2010) A hybrid GA-PS-SQP method to solve power system valve-point economic dispatch problems. Appl Energy 87(5):1773–1781Google Scholar
  11. 11.
    Amjady N, Sharifzadeh H (2010) Solution of non-convex economic dispatch problem considering valve loading effect by a new modified differential evolution algorithm. Int J Electr Power Energy Syst 32(8):893–903Google Scholar
  12. 12.
    Anwar K, Khader AT, Al-Betar MA, Awadallah MA (2013) Harmony search-based hyper-heuristic for examination timetabling. In: IEEE 9th international colloquium on signal processing and its applications (CSPA), 2013, IEEE, pp 176–181Google Scholar
  13. 13.
    Awadallah MA, Al-Betar MA, Khader AT, Bolaji AL, Alkoffash M (2015)Hybridization of harmony search with hill climbing for highly constrained nurse rostering problem. Neural Comput Appl 1–20. doi: 10.1007/s00521-015-2076-8
  14. 14.
    Awadallah MA, Khader AT, Al-Betar M (2014) Harmony search with novel selection methods in memory consideration for nurse rostering problem. Asia-Pac J Oper Res 31(03):1450,014. doi: 10.1142/S0217595914500146 MathSciNetzbMATHGoogle Scholar
  15. 15.
    Awadallah MA, Khader AT, Al-Betar MA, Woon PC (2012) Office-space-allocation problem using harmony search algorithm. Springer, Berlin, pp 365–374Google Scholar
  16. 16.
    Aydin D, Özyön S, Yaşar C, Liao T (2014) Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem. Int J Electr Power Energy Syst 54:144–153Google Scholar
  17. 17.
    Azizipanah-Abarghooee R, Niknam T, Roosta A, Malekpour AR, Zare M (2012) Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method. Energy 37(1):322–335Google Scholar
  18. 18.
    Bäck T (1994) Selective pressure in evolutionary algorithms: A characterization of selection mechanisms. In: In Proceedings of the first IEEE conference on evolutionary computation. IEEE Press, New Jersey, pp 57–62Google Scholar
  19. 19.
    Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, OxfordzbMATHGoogle Scholar
  20. 20.
    Baker JE (1985) Adaptive selection methods for genetic algorithms. In: Proceedings of the 1st international conference on genetic algorithms. L. Erlbaum Associates Inc., Hillsdale, pp 101–111Google Scholar
  21. 21.
    Bard JF (1988) Short-term scheduling of thermal-electric generators using lagrangian relaxation. Oper Res 36(5):756–766zbMATHGoogle Scholar
  22. 22.
    Basu M, Chowdhury A (2013) Cuckoo search algorithm for economic dispatch. Energy 60:99–108Google Scholar
  23. 23.
    Bhattacharjee K, Bhattacharya A et al (2014) Oppositional real coded chemical reaction optimization for different economic dispatch problems. Int J Electr Power Energy Syst 55:378–391Google Scholar
  24. 24.
    Bhattacharya A, Chattopadhyay PK (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077Google Scholar
  25. 25.
    Bhattacharya A, Chattopadhyay PK (2010) Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch. IEEE Trans Power Syst 25(4):1955–1964Google Scholar
  26. 26.
    Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615Google Scholar
  27. 27.
    Blickle T, Thiele L (1997) A comparison of selection schemes used in evolutionary algorithms. Evol Comput 4(4):361–394Google Scholar
  28. 28.
    Cai J, Li Q, Li L, Peng H, Yang Y (2012) A hybrid CPSO-SQP method for economic dispatch considering the valve-point effects. Energy Convers Manag 53(1):175–181Google Scholar
  29. 29.
    Cai J, Li Q, Li L, Peng H, Yang Y (2012) A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects. Energy 38(1):346–353Google Scholar
  30. 30.
    Cai J, Ma X, Li L, Yang Y, Peng H, Wang X (2007) Chaotic ant swarm optimization to economic dispatch. Electr Power Syst Res 77(10):1373–1380Google Scholar
  31. 31.
    Chakraborty S, Senjyu T, Yona A, Saber A, Funabashi T (2011) Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimisation. IET Gener Transm Distrib 5(10):1042–1052Google Scholar
  32. 32.
    Chatterjee A, Ghoshal S, Mukherjee V (2012) Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm. Int J Electr Power Energy Syst 39(1):9–20Google Scholar
  33. 33.
    Chen CL, Wang SC (1993) Branch-and-bound scheduling for thermal generating units. IEEE Trans Energy Convers 8(2):184–189Google Scholar
  34. 34.
    Chiang CL (2005) Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans Power Syst 20(4):1690–1699MathSciNetGoogle Scholar
  35. 35.
    Chowdhury BH, Rahman S (1990) A review of recent advances in economic dispatch. IEEE Trans Power Syst 5(4):1248–1259MathSciNetGoogle Scholar
  36. 36.
    Coelho LdS, Mariani VC (2009) An improved harmony search algorithm for power economic load dispatch. Energy Convers Manag 50(10):2522–2526Google Scholar
  37. 37.
    Coelho LdS, Mariani VC (2010) An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect. Energy Convers Manag 51(12):2580–2587Google Scholar
  38. 38.
    Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, BerlinzbMATHGoogle Scholar
  39. 39.
    Fan JY, Zhang L (1998) Real-time economic dispatch with line flow and emission constraints using quadratic programming. IEEE Trans Power Syst 13(2):320–325MathSciNetGoogle Scholar
  40. 40.
    Farag A, Al-Baiyat S, Cheng T (1995) Economic load dispatch multiobjective optimization procedures using linear programming techniques. IEEE Trans Power Syst 10(2):731–738Google Scholar
  41. 41.
    Farhat I, El-Hawary M (2010) Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power. IET Gener Transm Distrib 4(9):989–999Google Scholar
  42. 42.
    Forsati R, Haghighat A, Mahdavi M (2008) Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing. Comput Commun 31(10):2505–2519Google Scholar
  43. 43.
    Fraga ES, Yang L, Papageorgiou LG (2012) On the modelling of valve point loadings for power electricity dispatch. Appl Energy 91(1):301–303Google Scholar
  44. 44.
    Gao XZ, Jokinen T, Wang X, Ovaska S, Arkkio A (2010) A new harmony search method in optimal wind generator design. In: 2010 XIX international conference on, electrical machines (ICEM). IEEE, Rome, pp 1–6Google Scholar
  45. 45.
    Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277Google Scholar
  46. 46.
    Geem ZW (2008) Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199(1):223–230MathSciNetzbMATHGoogle Scholar
  47. 47.
    Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68Google Scholar
  48. 48.
    Geem ZW, Sim KB (2010) Parameter-setting-free harmony search algorithm. Appl Math Comput 217(8):3881–3889MathSciNetzbMATHGoogle Scholar
  49. 49.
    Goldberg D, Deb K, Korb B (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3:493–530MathSciNetzbMATHGoogle Scholar
  50. 50.
    Hemamalini S, Simon SP (2010) Artificial bee colony algorithm for economic load dispatch problem with non-smooth cost functions. Electric Power Compon Syst 38(7):786–803Google Scholar
  51. 51.
    Hemamalini S, Simon SP (2011) Dynamic economic dispatch using artificial bee colony algorithm for units with valve-point effect. Euro Trans Electr Power 21(1):70–81Google Scholar
  52. 52.
    Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann ArborGoogle Scholar
  53. 53.
    Hou YH, Wu YW, Lu LJ, Xiong XY (2002) Generalized ant colony optimization for economic dispatch of power systems. In: Proceedings of the PowerCon, international conference on power system technology, 2002, vol 1. IEEE, pp 225–229Google Scholar
  54. 54.
    Inbarani HH, Bagyamathi M, Azar AT (2015) A novel hybrid feature selection method based on rough set and improved harmony search. Neural Comput Appl 26(8):1859–1880Google Scholar
  55. 55.
    Jacob Raglend I, Veeravalli S, Sailaja K, Sudheera B, Kothari D (2010) Comparison of ai techniques to solve combined economic emission dispatch problem with line flow constraints. Int J Electr Power Energy Syst 32(6):592–598Google Scholar
  56. 56.
    Jeddi B, Vahidinasab V (2014) A modified harmony search method for environmental/economic load dispatch of real-world power systems. Energy Convers Manag 78:661–675Google Scholar
  57. 57.
    Jiang S, Ji Z, Shen Y (2014) A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints. Int J Electr Power Energy Syst 55:628–644Google Scholar
  58. 58.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Global Optim 39(3):459–471MathSciNetzbMATHGoogle Scholar
  59. 59.
    Khamsawang S, Jiriwibhakorn S (2010) DSPSO-TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers Manag 51(2):365–375Google Scholar
  60. 60.
    Kim J, Kim CS, Geem ZW (2014) A memetic approach for improving minimum cost of economic load dispatch problems. Math Probl Eng 2014:1–11. doi: 10.1155/2014/906028 Google Scholar
  61. 61.
    Kumar R, Sharma D, Sadu A (2011) A hybrid multi-agent based particle swarm optimization algorithm for economic power dispatch. Int J Electr Power Energy Syst 33(1):115–123Google Scholar
  62. 62.
    Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933zbMATHGoogle Scholar
  63. 63.
    Lin WM, Cheng FS, Tsay MT (2002) An improved tabu search for economic dispatch with multiple minima. IEEE Trans Power Syst 17(1):108–112Google Scholar
  64. 64.
    Lin WM, Gow HJ, Tsai MT (2011) Combining of direct search and signal-to-noise ratio for economic dispatch optimization. Energy Convers Manag 52(1):487–493Google Scholar
  65. 65.
    Lohokare M, Panigrahi K, Pattnaik SS, Devi S, Mohapatra A (2012) Neighborhood search-driven accelerated biogeography-based optimization for optimal load dispatch. IEEE Trans Syst Man Cybern Part C Appl Rev 42(5):641–652Google Scholar
  66. 66.
    Lu H, Sriyanyong P, Song YH, Dillon T (2010) Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function. Int J Electr Power Energy Syst 32(9):921–935Google Scholar
  67. 67.
    Lu P, Zhou J, Zhang H, Zhang R, Wang C (2014) Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects. Int J Electr Power Energy Syst 62:130–143Google Scholar
  68. 68.
    Mandal B, Roy PK, Mandal S (2014) Economic load dispatch using krill herd algorithm. Int J Electr Power Energy Syst 57:1–10Google Scholar
  69. 69.
    Manjarres D, Landa-Torres I, Gil-Lopez S, Del Ser J, Bilbao M, Salcedo-Sanz S, Geem Z (2013) A survey on applications of the harmony search algorithm. Eng Appl Artif Intell 26(8):1818–1831Google Scholar
  70. 70.
    Meng K, Wang HG, Dong Z, Wong KP (2010) Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst 25(1):215–222Google Scholar
  71. 71.
    Mohammadi-Ivatloo B, Rabiee A, Soroudi A, Ehsan M (2012) Iteration pso with time varying acceleration coefficients for solving non-convex economic dispatch problems. Int J Electr Power Energy Syst 42(1):508–516Google Scholar
  72. 72.
    Mohd Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36(1):49–68Google Scholar
  73. 73.
    Moradi-Dalvand M, Mohammadi-Ivatloo B, Najafi A, Rabiee A (2012) Continuous quick group search optimizer for solving non-convex economic dispatch problems. Electr Power Syst Res 93:93–105Google Scholar
  74. 74.
    Nagrath I (2007) Power system engineering. Tata McGraw Hill India, MumbaiGoogle Scholar
  75. 75.
    Nanda J, Hari L, Kothari M (1994) Economic emission load dispatch with line flow constraints using a classical technique. IEE Proc Gener Transm Distrib 141(1):1–10Google Scholar
  76. 76.
    Niknam T, Mojarrad HD, Meymand HZ, Firouzi BB (2011) A new honey bee mating optimization algorithm for non-smooth economic dispatch. Energy 36(2):896–908Google Scholar
  77. 77.
    Omran M, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2):643–656MathSciNetzbMATHGoogle Scholar
  78. 78.
    Pandi VR, Panigrahi BK, Mohapatra A, Mallick MK (2011) Economic load dispatch solution by improved harmony search with wavelet mutation. Int J Comput Sci Eng 6(1):122–131Google Scholar
  79. 79.
    Panigrahi B, Pandi VR, Das S, Cui Z, Sharma R (2012) Economic load dispatch using population-variance harmony search algorithm. Trans Inst Meas Control 34(6):746–754Google Scholar
  80. 80.
    Panigrahi C, Chattopadhyay P, Chakrabarti R, Basu M (2006) Simulated annealing technique for dynamic economic dispatch. Electric Power Compon Syst 34(5):577–586Google Scholar
  81. 81.
    Pothiya S, Ngamroo I, Kongprawechnon W (2008) Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints. Energy Convers Manag 49(4):506–516Google Scholar
  82. 82.
    Pothiya S, Ngamroo I, Kongprawechnon W (2010) Ant colony optimisation for economic dispatch problem with non-smooth cost functions. Int J Electr Power Energy Syst 32(5):478–487Google Scholar
  83. 83.
    Roy P, Ghoshal S, Thakur S (2009) Biogeography-based optimization for economic load dispatch problems. Electric Power Compon Syst 38(2):166–181Google Scholar
  84. 84.
    Sayah S, Hamouda A (2013) A hybrid differential evolution algorithm based on particle swarm optimization for nonconvex economic dispatch problems. Appl Soft Comput 13(4):1608–1619Google Scholar
  85. 85.
    Selvakumar AI, Thanushkodi K (2007) A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans Power Syst 22(1):42–51Google Scholar
  86. 86.
    Shah-Hosseini H (2009) The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int J Bio-Inspired Comput 1(1):71–79Google Scholar
  87. 87.
    Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94Google Scholar
  88. 88.
    Sivasubramani S, Ahmad M et al (2014) Hybrid harmony search algorithm and interior point method for economic dispatch with valve-point effect. Int J Emerg Electr Power Syst 15(3):253–261Google Scholar
  89. 89.
    Sivasubramani S, Swarup K (2011) Multi-objective harmony search algorithm for optimal power flow problem. Int J Electr Power Energy Syst 33(3):745–752Google Scholar
  90. 90.
    Sokolov A, Whitley D, Motta Salles Barreto A (2007) A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming. Genet Program Evolv Mach 8:221–237Google Scholar
  91. 91.
    Srinivasa Reddy A, Vaisakh K (2013) Shuffled differential evolution for economic dispatch with valve point loading effects. Int J Electr Power Energy Syst 46:342–352Google Scholar
  92. 92.
    Subbaraj P, Rengaraj R, Salivahanan S (2011) Enhancement of self-adaptive real-coded genetic algorithm using taguchi method for economic dispatch problem. Appl Soft Comput 11(1):83–92Google Scholar
  93. 93.
    Subbaraj P, Rengaraj R, Salivahanan S, Senthilkumar T (2010) Parallel particle swarm optimization with modified stochastic acceleration factors for solving large scale economic dispatch problem. Int J Electr Power Energy Syst 32(9):1014–1023Google Scholar
  94. 94.
    Tsai MT, Gow HJ, Lin WM (2011) A novel stochastic search method for the solution of economic dispatch problems with non-convex fuel cost functions. Int J Electr Power Energy Syst 33(4):1070–1076Google Scholar
  95. 95.
    Victoire T, Jeyakumar AE (2004) Hybrid PSO-SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71(1):51–59Google Scholar
  96. 96.
    Vo DN, Schegner P, Ongsakul W (2013) Cuckoo search algorithm for non-convex economic dispatch. IET Gener Transm Distrib 7(6):645–654Google Scholar
  97. 97.
    Walters DC, Sheble GB (1993) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 8(3):1325–1332Google Scholar
  98. 98.
    Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837Google Scholar
  99. 99.
    Wang L, Li Lp (2013) An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems. Int J Electr Power Energy Syst 44(1):832–843Google Scholar
  100. 100.
    Wang L, Pan QK, Fatih Tasgetiren M (2010) Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms. Expert Syst Appl 37(12):7929–7936Google Scholar
  101. 101.
    Wang X, Gao XZ, Ovaska SJ (2009) Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems. Int J Bio-Inspired Comput 1(1):80–88Google Scholar
  102. 102.
    Wong K, Fung C (1993) Simulated annealing based economic dispatch algorithm. In: IEE proceedings C (generation, transmission and distribution), vol 140. IET, pp 509–515Google Scholar
  103. 103.
    Wong KP, Wong YW (1995) Thermal generator scheduling using hybrid genetic/simulated-annealing approach. IEE Proc Gener Transm Distrib 142(4):372–380Google Scholar
  104. 104.
    Yadav P, Kumar R, Panda S, Chang C (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196(1):47–72Google Scholar
  105. 105.
    Yang XS, Sadat Hosseini SS, Gandomi AH (2012) Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl Soft Comput 12(3):1180–1186Google Scholar
  106. 106.
    Zou D, Gao L, Li S, Wu J (2011) An effective global harmony search algorithm for reliability problems. Expert Syst Appl 38(4):4642–4648Google Scholar

Copyright information

© The Natural Computing Applications Forum 2016

Authors and Affiliations

  • Mohammed Azmi Al-Betar
    • 1
  • Mohammed A. Awadallah
    • 2
  • Ahamad Tajudin Khader
    • 3
  • Asaju La’aro Bolaji
    • 4
  • Ammar Almomani
    • 1
  1. 1.Department of Information Technology, Al-Huson University CollegeAl-Balqa Applied UniversityAl-HusonJordan
  2. 2.Department of Computer ScienceAl-Aqsa UniversityGazaPalestine
  3. 3.School of Computer SciencesUniversiti Sains MalaysiaPulau PinangMalaysia
  4. 4.Department of Computer Science, Faculty of Pure and Applied SciencesFederal University WukariWukariNigeria

Personalised recommendations