Skip to main content
Log in

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

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

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.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  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–85

    Article  Google Scholar 

  2. Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035

    Article  Google Scholar 

  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–459

    Article  Google Scholar 

  4. Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012) Novel selection schemes for harmony search. Appl Math Comput 218(10):6095–6117

    MATH  Google Scholar 

  5. Al-Betar MA, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1):3–31

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  MathSciNet  Google Scholar 

  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–10767

    MathSciNet  MATH  Google Scholar 

  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–1210

  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–681

    Article  Google Scholar 

  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–1781

    Article  Google Scholar 

  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–903

    Article  Google Scholar 

  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–181

  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. 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

    Article  MathSciNet  MATH  Google Scholar 

  15. Awadallah MA, Khader AT, Al-Betar MA, Woon PC (2012) Office-space-allocation problem using harmony search algorithm. Springer, Berlin, pp 365–374

  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–153

    Article  Google Scholar 

  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–335

    Article  Google Scholar 

  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–62

  19. Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford

    MATH  Google Scholar 

  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–111

  21. Bard JF (1988) Short-term scheduling of thermal-electric generators using lagrangian relaxation. Oper Res 36(5):756–766

    Article  MATH  Google Scholar 

  22. Basu M, Chowdhury A (2013) Cuckoo search algorithm for economic dispatch. Energy 60:99–108

    Article  Google Scholar 

  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–391

    Article  Google Scholar 

  24. Bhattacharya A, Chattopadhyay PK (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077

    Article  Google Scholar 

  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–1964

    Article  Google Scholar 

  26. Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615

    Article  Google Scholar 

  27. Blickle T, Thiele L (1997) A comparison of selection schemes used in evolutionary algorithms. Evol Comput 4(4):361–394

    Article  Google Scholar 

  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–181

    Article  Google Scholar 

  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–353

    Article  Google Scholar 

  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–1380

    Article  Google Scholar 

  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–1052

    Article  Google Scholar 

  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–20

    Article  Google Scholar 

  33. Chen CL, Wang SC (1993) Branch-and-bound scheduling for thermal generating units. IEEE Trans Energy Convers 8(2):184–189

    Article  Google Scholar 

  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–1699

    Article  MathSciNet  Google Scholar 

  35. Chowdhury BH, Rahman S (1990) A review of recent advances in economic dispatch. IEEE Trans Power Syst 5(4):1248–1259

    Article  MathSciNet  Google Scholar 

  36. Coelho LdS, Mariani VC (2009) An improved harmony search algorithm for power economic load dispatch. Energy Convers Manag 50(10):2522–2526

    Article  Google Scholar 

  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–2587

    Article  Google Scholar 

  38. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin

    Book  MATH  Google Scholar 

  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–325

    Article  MathSciNet  Google Scholar 

  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–738

    Article  Google Scholar 

  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–999

    Article  Google Scholar 

  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–2519

    Article  Google Scholar 

  43. Fraga ES, Yang L, Papageorgiou LG (2012) On the modelling of valve point loadings for power electricity dispatch. Appl Energy 91(1):301–303

    Article  Google Scholar 

  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–6

  45. Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277

    Article  Google Scholar 

  46. Geem ZW (2008) Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199(1):223–230

    MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  48. Geem ZW, Sim KB (2010) Parameter-setting-free harmony search algorithm. Appl Math Comput 217(8):3881–3889

    MathSciNet  MATH  Google Scholar 

  49. Goldberg D, Deb K, Korb B (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3:493–530

    MathSciNet  MATH  Google Scholar 

  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–803

    Article  Google Scholar 

  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–81

    Article  Google Scholar 

  52. Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor

    Google Scholar 

  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–229

  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–1880

    Article  Google Scholar 

  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–598

    Article  Google Scholar 

  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–675

    Article  Google Scholar 

  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–644

    Article  Google Scholar 

  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–471

    Article  MathSciNet  MATH  Google Scholar 

  59. Khamsawang S, Jiriwibhakorn S (2010) DSPSO-TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers Manag 51(2):365–375

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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–123

    Article  Google Scholar 

  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–3933

    Article  MATH  Google Scholar 

  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–112

    Article  Google Scholar 

  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–493

    Article  Google Scholar 

  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–652

    Article  Google Scholar 

  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–935

    Article  Google Scholar 

  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–143

    Article  Google Scholar 

  68. Mandal B, Roy PK, Mandal S (2014) Economic load dispatch using krill herd algorithm. Int J Electr Power Energy Syst 57:1–10

    Article  Google Scholar 

  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–1831

    Article  Google Scholar 

  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–222

    Article  Google Scholar 

  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–516

    Article  Google Scholar 

  72. Mohd Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36(1):49–68

    Article  Google Scholar 

  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–105

    Article  Google Scholar 

  74. Nagrath I (2007) Power system engineering. Tata McGraw Hill India, Mumbai

    Google Scholar 

  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–10

    Article  Google Scholar 

  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–908

    Article  Google Scholar 

  77. Omran M, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2):643–656

    MathSciNet  MATH  Google Scholar 

  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–131

    Google Scholar 

  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–754

    Article  Google Scholar 

  80. Panigrahi C, Chattopadhyay P, Chakrabarti R, Basu M (2006) Simulated annealing technique for dynamic economic dispatch. Electric Power Compon Syst 34(5):577–586

    Article  Google Scholar 

  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–516

    Article  Google Scholar 

  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–487

    Article  Google Scholar 

  83. Roy P, Ghoshal S, Thakur S (2009) Biogeography-based optimization for economic load dispatch problems. Electric Power Compon Syst 38(2):166–181

    Article  Google Scholar 

  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–1619

    Article  Google Scholar 

  85. Selvakumar AI, Thanushkodi K (2007) A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans Power Syst 22(1):42–51

    Article  Google Scholar 

  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–79

    Article  Google Scholar 

  87. Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94

    Article  Google Scholar 

  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–261

    Google Scholar 

  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–752

    Article  Google Scholar 

  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–237

    Article  Google Scholar 

  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–352

    Article  Google Scholar 

  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–92

    Article  Google Scholar 

  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–1023

    Article  Google Scholar 

  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–1076

    Article  Google Scholar 

  95. Victoire T, Jeyakumar AE (2004) Hybrid PSO-SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71(1):51–59

    Article  Google Scholar 

  96. Vo DN, Schegner P, Ongsakul W (2013) Cuckoo search algorithm for non-convex economic dispatch. IET Gener Transm Distrib 7(6):645–654

    Article  Google Scholar 

  97. Walters DC, Sheble GB (1993) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 8(3):1325–1332

    Article  Google Scholar 

  98. Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837

    Article  Google Scholar 

  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–843

    Article  Google Scholar 

  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–7936

    Article  Google Scholar 

  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–88

    Article  Google Scholar 

  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–515

  103. Wong KP, Wong YW (1995) Thermal generator scheduling using hybrid genetic/simulated-annealing approach. IEE Proc Gener Transm Distrib 142(4):372–380

    Article  Google Scholar 

  104. Yadav P, Kumar R, Panda S, Chang C (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196(1):47–72

    Article  Google Scholar 

  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–1186

    Article  Google Scholar 

  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–4648

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammed Azmi Al-Betar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al-Betar, M.A., Awadallah, M.A., Khader, A.T. et al. Economic load dispatch problems with valve-point loading using natural updated harmony search. Neural Comput & Applic 29, 767–781 (2018). https://doi.org/10.1007/s00521-016-2611-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2611-2

Keywords

Navigation