Abstract
Harmony search algorithm is a meta-heuristic, nature-inspired optimization algorithm that tries to mimic real-life improvisations that musicians use to generate a harmony that is more pleasing to hear. This paper presents and compares three different types of harmony search algorithms. We start with the implementation of the original HSA. Further, two different modifications were made to the original HSA, the first one uses fitness proportionate selection of harmonies from the HM and is known as biased Roulette harmony search algorithm (BRHSA) and the second one builds on BRHSA by adding simple mathematics to further guide the algorithm toward the desired solution and is called guided biased Roulette harmony search algorithm (GBRHSA). These three variants of HSA were applied on four benchmark test functions on the same machine, and the results obtained after 30 runs were noted down for comparison. It was observed that the results given by the three variants had no specific trend in terms of best result or computational time and the performance of a particular variant was subject to parameters like the kind of function and its search domain. The results presented in this paper can be used as a foundation for the future works that will be done on this algorithm and can help derive an apt variant of HSA for solving a particular problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68
Lingaraj H (2016) A study on genetic algorithm and its applications. Int J Comput Sci Eng 4:139–143
Amjad MK, Butt SI, Kousar R, Ahmad R, Agha MH, Fa** Z, Anjum N, Asgher U (2018) Recent research trends in genetic algorithm based flexible job shop scheduling problems. Math Probl Eng 2018(9270802):32. https://doi.org/10.1155/2018/9270802
Kumar SR, Singh KD (2021) Nature-inspired optimization algorithms: research direction and survey
Suman B (2004) Study of simulated annealing-based algorithms for multiobjective optimization of a constrained problem. Comput Chem Eng 28:1849–1871. https://doi.org/10.1016/j.compchemeng.2004.02.037
Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. Comput Intell Mag IEEE 1:28–39. https://doi.org/10.1109/MCI.2006.329691
Pei Y, Wang W, Zhang S (2012) Basic ant colony optimization. In: 2012 International conference on computer science and electronics engineering, pp 665–667. https://doi.org/10.1109/ICCSEE.2012.178
Fahad LG, Tahir SF, Shahzad W, Hassan M, Alquhayz H, Hassan R (2020) Ant colony optimization-based streaming feature selection: an application to the medical image diagnosis. Sci Program 2020(1064934):10
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput J 8:687–697
Sharma A, Sharma A, Choudhary S (2020) A review on artificial bee colony and it’s engineering applications. J Crit Rev 7(11)
Singh P (2016) A systematic review on artificial bee colony optimization technique. Int J Control Theory Appl 9:5487–5500
Askarzadeh A, Rashedi E (2018) Harmony search algorithm: basic concepts and engineering applications. https://doi.org/10.4018/978-1-5225-5643-5.ch001
Kim JH (2016) Harmony search algorithm: a unique music-inspired algorithm. Procedia Eng 154:1401–1405. https://doi.org/10.1016/j.proeng.2016.07.510
Geem ZW (2009) Music-inspired harmony search algorithm. Stud Comput Intell 191
Oliva D, Cuevas E, Pajares G, Zaldivar D, Perez-Cisneros M (2013) Multilevel thresholding segmentation based on harmony search optimization. J Appl Math 2013(575414):24. https://doi.org/10.1155/2013/575414
Saka M, Aydogdu I, Hasançebi O, Geem ZW (2011) Harmony search algorithms in structural engineering. https://doi.org/10.1007/978-3-642-20986-4_6
Choi YH, Eghdami S, Ngo TT, Chaurasia SN, Kim J-H (2019) Comparison of parameter-setting-free and self-adaptive harmony search
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yadav, R., Vullamparthi, S., Tapadia, A., Kulkarni, A.J., Kale, P. (2023). Probabilistic Harmony Search Algorithm: Fitness Proportionate Selection Variants. In: Kulkarni, A.J., Mirjalili, S., Udgata, S.K. (eds) Intelligent Systems and Applications. Lecture Notes in Electrical Engineering, vol 959. Springer, Singapore. https://doi.org/10.1007/978-981-19-6581-4_33
Download citation
DOI: https://doi.org/10.1007/978-981-19-6581-4_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6580-7
Online ISBN: 978-981-19-6581-4
eBook Packages: Computer ScienceComputer Science (R0)