Skip to main content
SpringerLink
Log in

The variants of the harmony search algorithm: an overview

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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

    Article  Google Scholar 

  • Ayvaz MT (2009) Application of harmony search algorithm to the solution of groundwater management models. Adv Water Resour 32(6): 916–924

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3): 268–308

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Cai X, Cui Z, Zeng J, Tan Y (2008) Dispersed particle swarm optimization. Inf Process Lett 105(6): 231–235

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dasgupta D (2006) Advances in artificial immune systems. IEEE Comput Intell Mag 1(4): 40–49

    Google Scholar 

  • Degertekin S (2008) Optimum design of steel frames using harmony search algorithm. Struct Multidiscip Optim 36(4): 393–401

    Article  Google Scholar 

  • Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4): 28–39

    Google Scholar 

  • Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, New York

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Fisher R (1936) The use of multiple measurements in taxonomic problems. Ann Eugen 7: 179–188

    Article  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • Geem ZW (2009a) Particle-swarm harmony search for water network design. Eng Optim 41(4): 297–311

    Article  Google Scholar 

  • Geem ZW (2009) Multiobjective optimization of time-cost trade-off using harmony search. J Constr Eng Manage 136(6): 711–716

    Article  Google Scholar 

  • Geem ZW (2009c) Music-inspired Harmony search algorithm theory and applications. Springer, Berlin

    Book  Google Scholar 

  • Geem ZW (2009d) Harmony search algorithms for structural design optimization. Springer, Berlin

    Book  Google Scholar 

  • Geem ZW (2009e) Harmony search optimisation to the pump-included water distribution network design. Civil Eng Environ Syst 26(3): 211–221

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Geem ZW, Lee KS, Park Y (2005b) Application of harmony search to vehicle routing. Am J Appl Sci 2(12): 1552–1557

    Article  Google Scholar 

  • 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

    Google Scholar 

  • He S, Wu QH, Wen JY, Saunders JR, Paton RC (2004) A particle swarm optimizer with passive congregation. Biosystems 78(1–3): 135–147

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Lee KS, Geem ZW (2004) A new structural optimization method based on the harmony search algorithm. Comput Struct 82(9–10): 781–798

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2): 1567–1579

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Velho L, Carvalho P, Gomes J, Figueiredo LD (2008) Mathematical optimization in computer graphics and vision. Elsevier, Amsterdam

    Google Scholar 

  • Wang CM, Huang YF (2010) Selfadaptive harmony search algorithm for optimization. Expert Syst Appl 37(4): 2826–2837

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Research Group, School of Computer Sciences, University Sains Malaysia, 11800 USM, Penang, Malaysia

    Osama Moh’d Alia & Rajeswari Mandava

Authors
  1. Osama Moh’d Alia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeswari Mandava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Osama Moh’d Alia.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-010-9201-y

Keywords

Search

Navigation