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.




Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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
Al-Betar MA, Awadallah MA, Khader AT, Abdalkareem ZA (2015) Island-based harmony search for optimization problems. Expert Syst Appl 42(4):2026–2035
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
Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012) Novel selection schemes for harmony search. Appl Math Comput 218(10):6095–6117
Al-Betar MA, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1):3–31
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
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
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
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
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
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
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
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
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
Awadallah MA, Khader AT, Al-Betar MA, Woon PC (2012) Office-space-allocation problem using harmony search algorithm. Springer, Berlin, pp 365–374
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
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
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
Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford
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
Bard JF (1988) Short-term scheduling of thermal-electric generators using lagrangian relaxation. Oper Res 36(5):756–766
Basu M, Chowdhury A (2013) Cuckoo search algorithm for economic dispatch. Energy 60:99–108
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
Bhattacharya A, Chattopadhyay PK (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077
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
Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615
Blickle T, Thiele L (1997) A comparison of selection schemes used in evolutionary algorithms. Evol Comput 4(4):361–394
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
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
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
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
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
Chen CL, Wang SC (1993) Branch-and-bound scheduling for thermal generating units. IEEE Trans Energy Convers 8(2):184–189
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
Chowdhury BH, Rahman S (1990) A review of recent advances in economic dispatch. IEEE Trans Power Syst 5(4):1248–1259
Coelho LdS, Mariani VC (2009) An improved harmony search algorithm for power economic load dispatch. Energy Convers Manag 50(10):2522–2526
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
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
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
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
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
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
Fraga ES, Yang L, Papageorgiou LG (2012) On the modelling of valve point loadings for power electricity dispatch. Appl Energy 91(1):301–303
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
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277
Geem ZW (2008) Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199(1):223–230
Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Geem ZW, Sim KB (2010) Parameter-setting-free harmony search algorithm. Appl Math Comput 217(8):3881–3889
Goldberg D, Deb K, Korb B (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3:493–530
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
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
Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
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
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
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
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
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
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
Khamsawang S, Jiriwibhakorn S (2010) DSPSO-TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions. Energy Convers Manag 51(2):365–375
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
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
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
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
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
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
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
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
Mandal B, Roy PK, Mandal S (2014) Economic load dispatch using krill herd algorithm. Int J Electr Power Energy Syst 57:1–10
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
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
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
Mohd Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36(1):49–68
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
Nagrath I (2007) Power system engineering. Tata McGraw Hill India, Mumbai
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
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
Omran M, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2):643–656
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
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
Panigrahi C, Chattopadhyay P, Chakrabarti R, Basu M (2006) Simulated annealing technique for dynamic economic dispatch. Electric Power Compon Syst 34(5):577–586
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
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
Roy P, Ghoshal S, Thakur S (2009) Biogeography-based optimization for economic load dispatch problems. Electric Power Compon Syst 38(2):166–181
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
Selvakumar AI, Thanushkodi K (2007) A new particle swarm optimization solution to nonconvex economic dispatch problems. IEEE Trans Power Syst 22(1):42–51
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
Sinha N, Chakrabarti R, Chattopadhyay P (2003) Evolutionary programming techniques for economic load dispatch. IEEE Trans Evol Comput 7(1):83–94
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
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
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
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
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
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
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
Victoire T, Jeyakumar AE (2004) Hybrid PSO-SQP for economic dispatch with valve-point effect. Electr Power Syst Res 71(1):51–59
Vo DN, Schegner P, Ongsakul W (2013) Cuckoo search algorithm for non-convex economic dispatch. IET Gener Transm Distrib 7(6):645–654
Walters DC, Sheble GB (1993) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 8(3):1325–1332
Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837
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
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
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
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
Wong KP, Wong YW (1995) Thermal generator scheduling using hybrid genetic/simulated-annealing approach. IEE Proc Gener Transm Distrib 142(4):372–380
Yadav P, Kumar R, Panda S, Chang C (2012) An intelligent tuned harmony search algorithm for optimisation. Inf Sci 196(1):47–72
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-016-2611-2