Abstract
The harmony search (HS) algorithm is a relatively new population-based metaheuristic optimization algorithm. It imitates the music improvisation process where musicians improvise their instruments’ pitch by searching for a perfect state of harmony. Since the emergence of this algorithm in 2001, it attracted many researchers from various fields especially those working on solving optimization problems. Consequently, this algorithm guided researchers to improve on its performance to be in line with the requirements of the applications being developed. These improvements primarily cover two aspects: (1) improvements in terms of parameters setting, and (2) improvements in terms of hybridizing HS components with other metaheuristic algorithms. This paper presents an overview of these aspects, with a goal of providing useful references to fundamental concepts accessible to the broad community of optimization practitioners.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alia OM, Mandava R, Ramachandram D, Aziz ME (2009a) A novel image segmentation algorithm based on harmony fuzzy search algorithm. In: International conference of soft computing and pattern recognition, 2009. SOCPAR ’09, pp 335–340
Alia OM, Mandava R, Ramachandram D, Aziz ME (2009b) Harmony search-based cluster initialization for fuzzy c-means segmentation of mr images. In: TENCON 2009–2009 IEEE region 10 conference. pp 1–6
Alia OM, Mandava R, Ramachandram D, Aziz ME (2009c) Dynamic fuzzy clustering using harmony search with application to image segmentation. In: IEEE international symposium on signal processing and information technology (ISSPIT09). pp 538–543
Alia OM, Mandava R, Aziz ME (2010) A hybrid harmony search algorithm to mri brain segmentation. In: The 9th IEEE international conference on cognitive informatics, ICCI2010., Tsinghua University, Beijing, China, IEEE, pp 712–719
Al-Betar M, Khader A, Liao I (2010a) A harmony search with multi-pitch adjusting rate for the university course timetabling. In: Geem Z (ed) Recent advances in Harmony search algorithm. Springer-Verlag, Berlin, Heidelberg, pp 147–161
Al-Betar MA, Khader AT, Gani TA (2008) A harmony search algorithm for university course timetabling. In: The proceedings of the 7th international conference on the practice and theory of automated timetabling. Montreal, Canada
Al-Betar MA, Khader AT, Nadi F (2010b) Selection mechanisms in memory consideration for examination timetabling with harmony search. In: Proceedings of the 12th annual conference on genetic and evolutionary computation. ACM, Portland, Oregon, USA, pp 1203–1210
Ayvaz MT (2007) Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Adv Water Resour 30(11): 2326–2338
Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6): 916–924
Ayvaz MT, Kayhan AH, Ceylan H, Gurarslan G (2009) Hybridizing the harmony search algorithm with a spreadsheet ‘solver’ for solving continuous engineering optimization problems. Eng Optim 41(12): 1119–1144
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3): 268–308
Blum C, Roli A (eds) (2008) Hybrid metaheuristics: an introduction. In: Hybrid metaheuristics. Springer, Berlin, pp 1–30
Boggs PT, Tolle JW (2008) Sequential quadratic programming. Acta Numer 4: 1–51
Cai X, Cui Z, Zeng J, Tan Y (2008) Dispersed particle swarm optimization. Inf Process Lett 105(6): 231–235
Ceylan H, Ceylan H, Haldenbilen S, Baskan O (2008) Transport energy modeling with meta-heuristic harmony search algorithm, an application to turkey. Energy Policy 36(7): 2527–2535
Chakraborty P, Roy GG, Das S, Jain D, Abraham A (2009) An improved harmony search algorithm with differential mutation operator. Fundam Inform 95: 1–26
Cheng YM, Li L, Lansivaara T, Chi SC, Sun YJ (2008) An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis. Eng Optim 40: 95–115
Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4): 40–49
Degertekin S (2008) Optimum design of steel frames using harmony search algorithm. Struct Multidiscip Optim 36(4): 393–401
Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4): 28–39
Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, New York
Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197(33–40): 3080–3091
Fesanghary M, Damangir E, Soleimani I (2009) Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm. Appl Therm Eng 29(5–6): 1026–1031
Fisher R (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7: 179–188
Forsati R, Mahdavi M, Kangavari M, Safarkhani B (2008) Web page clustering using harmony search optimization. In: Canadian conference on electrical and computer engineering, CCECE. pp 1601–1604
Gao XZ, Wang X, Ovaska SJ (2008) Modified harmony search methods for uni-modal and multi-modal optimization. In: Proceedings of the 2008 8th international conference on hybrid intelligent systems. pp 65–72
Gao XZ, Wang X, Ovaska SJ (2009) Uni-modal and multi-modal optimization using modified harmony search methods. Int J Innov Comput Inf Control
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. WH freeman, San Francisco
Geem Z (2006) Improved harmony search from ensemble of music players. In: Gabrys B, Howlett RJ, Jain L (eds) Knowledge-based intelligent information and engineering systems. Springer, Heidelberg, pp 86–93
Geem Z (2007a) Optimal scheduling of multiple dam system using harmony search algorithm. In: Computational and ambient intelligence. Springer, Berlin, pp 316–323
Geem Z (2007b) Harmony search algorithm for solving sudoku. In: Apolloni B, Howlett RJ, Jain L (eds) Knowledge-based intelligent information and engineering systems, Lecture Notes in Computer Science, vol 4692. Springer, Berlin/Heidelberg, pp 371–378
Geem Z (ed) (2010) State-of-the-art in the structure of harmony search algorithm. In: Recent advances in Harmony search algorithm. Springer, Berlin, pp 1–10
Geem Z, Choi JY (2007) Music composition using harmony search algorithm. In: Giacobini M (ed) Applications of evolutionary computing. Springer, Berlin, pp 593–600
Geem ZW (2009a) Particle-swarm harmony search for water network design. Eng Optim 41(4): 297–311
Geem ZW (2009) Multiobjective optimization of time-cost trade-off using harmony search. J Constr Eng Manage 136(6): 711–716
Geem ZW (2009c) Music-inspired Harmony search algorithm theory and applications. Springer, Berlin
Geem ZW (2009d) Harmony search algorithms for structural design optimization. Springer, Berlin
Geem ZW (2009e) Harmony search optimisation to the pump-included water distribution network design. Civil Eng Environ Syst 26(3): 211–221
Geem ZW, Hwangbo H (2006) Application of harmony search to multi-objective optimization for satellite heat pipe design. In: Proceedings of US-Korea conference on science, technology, & entrepreneurship (UKC 2006). Teaneck, NJ, USA, Citeseer, pp 1–3
Geem ZW, Williams JC (2008) Ecological optimization using harmony search. In: Proceedings of the American conference on applied mathematics. World Scientific and Engineering Academy and Society (WSEAS), Cambridge, Massachusetts
Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2): 60–68
Geem ZW, Tseng CL, Park Y (2005a) Harmony search for generalized orienteering problem: best touring in china. In: Wang L, Chen K, Ong Y (eds) Advances in natural computation. Springer, Berlin, pp 741–750
Geem ZW, Lee KS, Park Y (2005b) Application of harmony search to vehicle routing. Am J Appl Sci 2(12): 1552–1557
Grosan C, Abraham A (eds) (2007) Hybrid evolutionary algorithms: methodologies, architectures, and reviews. In: Hybrid evolutionary algorithms. Springer-Verlag, Berlin, Heidelberg, pp 1–17
Hasancebi O, Erdal F, Saka MP (2009) An adaptive harmony search method for structural optimization. J Struct Eng 1: 72
He S, Wu QH, Wen JY, Saunders JR, Paton RC (2004) A particle swarm optimizer with passive congregation. Biosystems 78(1–3): 135–147
Ingram G, Zhang T (2009) Overview of applications and developments in the harmony search algorithm. In: Geem Z (ed) Music-inspired Harmony search algorithm. Springer Berlin, Heidelberg, pp 15–37
Jang WS, Kang HI, Lee BH (2008) Hybrid simplex-harmony search method for optimization problems. In: (IEEE world congress on computational intelligence). IEEE congress on evolutionary computation. CEC 2008, pp 4157–4164
Kaveh A, Talatahari S (2009) Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput Struct 87(5–6): 267–283
Kattan A, Abdullah R, Salam RA (2010) Harmony search based supervised training of artificial neural networks. In: International conference on intelligent systems, modelling and simulation (ISMS). pp 105–110
Lecot C (1989) An algorithm for generating low discrepancy sequences on vector computers. Parallel Comput 11(1): 113–116
Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82(9–10): 781–798
Lee YC, Zomaya AY (2009) Interweaving heterogeneous metaheuristics using harmony search. In: IEEE international symposium on parallel & distributed processing, 2009. IPDPS 2009, pp 1–8
Li Q, Mitianoudis N, Stathaki T (2007) Spatial kernel k-harmonic means clustering for multi-spectral image segmentation. Image Process IET 1(2): 156–167
Li MJ, Ng MK, Cheung YM, Huang JZ (2008) Agglomerative fuzzy k-means clustering algorithm with selection of number of clusters. IEEE Trans Knowl Data Eng 20(11): 1519–1534
Malaki M, Pourbaghery JA, Abolhassani H (2008) A combinatory approach to fuzzy clustering with harmony search and its applications to space shuttle data. In: SCIS & ISIS 2008. Nagoya, Japan
Mahdavi M, Abolhassani H (2009) Harmony k-means algorithm for document clustering. Data Min Knowl Discov 18(3): 370–391
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2): 1567–1579
Mahdavi M, Chehreghani MH, Abolhassani H, Forsati R (2008) Novel meta-heuristic algorithms for clustering web documents. Appl Math Comput 201(1–2): 441–451
Moeinzadeh H, Asgarian E, Zanjani M, Rezaee A, Seidi M (2009) Combination of harmony search and linear discriminate analysis to improve classification. In: Third Asia international conference on modelling & simulation, 2009. AMS ’09, pp 131–135
Mohsen A, Khader A, Ramachandram D (2010) An optimization algorithm based on harmony search for rna secondary structure prediction. In: Geem Z (ed) Recent advances in Harmony search algorithm. Springer, Berlin, pp 163–174
Mukhopadhyay A, Roy A, Das S, Abraham A (2008) Population-variance and explorative power of harmony search: An analysis. In: Second national conference on mathematical techniques emerging paradigms for electronics and IT industries (MATEIT 2008), New Delhi, India
Nadi F, Khader AT, Al-Betar MA (2010) Adaptive genetic algorithm using harmony search. In: Proceedings of the 12th annual conference on Genetic and evolutionary computation. ACM, Portland, Oregon, USA, pp 819–820
Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7(4): 308–313
Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2): 643–656
Panchal A (2009) Harmony search in therapeutic medical physics. In: Music-inspired Harmony search algorithm. pp 189–203
Qinghua L, Shida Y, Youlin R (2006) A hybrid algorithm for optimizing multi-modal functions. Wuhan Univers J Nat Sci 11(3): 551–554
Saka M, Hasancebi O (2009) Adaptive harmony search algorithm for design code optimization of steel structures. In: Geem Z (ed) Harmony search algorithms for structural design optimization. Springer-Verlag, Berlin, pp 79–120
Santos Coelho LD, de Andrade Bernert DL (2009) An improved harmony search algorithm for synchronization of discrete-time chaotic systems. Chaos Solitons Fractals 41(5): 2526–2532
Stutzle TG (1998) Local search algorithms for combinatorial problems: analysis, improvements, and new applications. PhD thesis, Technical University of Darmstadt department of computer science, Darmstadt, Germany
Taguchi G (1990) Introduction to quality engineering. Asian Productivity Organization, Tokyo
Taherinejad N (2009) Highly reliable harmony search algorithm. In: Circuit theory and design, 2009. ECCTD 2009. European conference on. pp 818–822
Tsai CW (2009) On the study of efficient metaheuristics via pattern reductionComputer science and engineering. PhD thesis
Vasebi A, Fesanghary M, Bathaee SMT (2007) Combined heat and power economic dispatch by harmony search algorithm. Int J Electr Power Energy Syst 29(10): 713–719
Velho L, Carvalho P, Gomes J, Figueiredo LD (2008) Mathematical optimization in computer graphics and vision. Elsevier, Amsterdam
Wang CM, Huang YF (2010) Selfadaptive harmony search algorithm for optimization. Expert Syst Appl 37(4): 2826–2837
Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications-a survey. In: Proceedings of the IEEE international conference on systems, man and cybernetics, vol 4. The Hague, The Netherlands, pp 3415–3420
Wang X, Gao XZ, Ovaska SJ (2009) Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems. Int J Bioinspired Comput 1(1): 80–88
Weise T (2009) Global optimization algorithms—theory and application
Yagiura M, Ibaraki T (2001) On metaheuristic algorithms for combinatorial optimization problems. Syst Comput Jpn 32(3): 33–55
Yang Y (2009a) Image segmentation based on fuzzy clustering with neighborhood information. Opt Appl 1
Yang XS (2009b) Harmony search as a metaheuristic algorithm. In: Geem Z (ed) Music-inspired Harmony search algorithm. Springer-Verlag, pp 1–14
Yildiz AR (2008) Hybrid taguchi-harmony search algorithm for solving engineering optimization problems. Int J Ind Eng Theory Appl Pract 15(3): 286–293
Yildiz A, Ozturk F (2010) Hybrid taguchi-harmony search approach for shape optimization. In: Geem Z (ed) Recent advances in Harmony search algorithm. Springer, Berlin, pp 89–98
Zou D, Gao L, Wu J, Li S, Li Y (2010) A novel global harmony search algorithm for reliability problems. Comput Ind Eng 58(2): 307–316
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alia, O.M., Mandava, R. The variants of the harmony search algorithm: an overview. Artif Intell Rev 36, 49–68 (2011). https://doi.org/10.1007/s10462-010-9201-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-010-9201-y