The variants of the harmony search algorithm: An overview

Artificial Intelligence Review

Volumn 36, Issue 1, 2011, Pages 49-68

  Alia, Osama Moh'D ^a   Mandava, Rajeswari ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Harmony search; Metaheuristic optimization

Indexed keywords

FUNDAMENTAL CONCEPTS; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; IN-LINE; META HEURISTIC ALGORITHM; METAHEURISTIC OPTIMIZATION; OPTIMIZATION PROBLEMS; PARAMETERS SETTING;

HEURISTIC METHODS; OPTIMIZATION;

ALGORITHMS;

EID: 79956120864     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-010-9201-y     Document Type: Article

References (85)

1. 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
2. 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
3. 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
4. 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
5. 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
6. 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
7. 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
8. MT Ayvaz 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 10.1016/j.advwatres.2007.05.009 (Pubitemid 47335548)
9. MT Ayvaz 2009 Application of harmony search algorithm to the solution of groundwater management models Adv Water Resour 32 6 916 924 10.1016/j.advwatres. 2009.03.003
10. MT Ayvaz AH Kayhan H Ceylan G Gurarslan 2009 Hybridizing the harmony search algorithm with a spreadsheet 'solver' for solving continuous engineering optimization problems Eng Optim 41 12 1119 1144 10.1080/03052150902926835
11. C Blum A Roli 2003 Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Comput Surv 35 3 268 308 10.1145/937503.937505
12. Blum C, Roli A (eds) (2008) Hybrid metaheuristics: an introduction. In: Hybrid metaheuristics. Springer, Berlin, pp 1-30
13. PT Boggs JW Tolle 2008 Sequential quadratic programming Acta Numer 4 1 51 1352470 10.1017/S0962492900002518
14. X Cai Z Cui J Zeng Y Tan 2008 Dispersed particle swarm optimization Inf Process Lett 105 6 231 235 2387852 1189.90205 10.1016/j.ipl.2007.09.001
15. H Ceylan H Ceylan S Haldenbilen O Baskan 2008 Transport energy modeling with meta-heuristic harmony search algorithm, an application to turkey Energy Policy 36 7 2527 2535 10.1016/j.enpol.2008.03.019
16. P Chakraborty GG Roy S Das D Jain A Abraham 2009 An improved harmony search algorithm with differential mutation operator Fundam Inform 95 1 26 2582182
17. YM Cheng L Li T Lansivaara SC Chi YJ Sun 2008 An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis Eng Optim 40 95 115 10.1080/03052150701618153
18. D Dasgupta 2006 Advances in artificial immune systems IEEE Comput Intell Mag 1 4 40 49
19. S Degertekin 2008 Optimum design of steel frames using harmony search algorithm Struct Multidiscip Optim 36 4 393 401 10.1007/s00158-007-0177-4
20. M Dorigo M Birattari T Stützle 2006 Ant colony optimization IEEE Comput Intell Mag 1 4 28 39
21. Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley, New York
22. M Fesanghary M Mahdavi M Minary-Jolandan Y Alizadeh 2008 Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems Comput Methods Appl Mech Eng 197 33-40 3080 3091 1194.74243 10.1016/j.cma.2008.02.006
23. M Fesanghary E Damangir I Soleimani 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 10.1016/j.applthermaleng.2008.05.018
24. R Fisher 1936 The use of multiple measurements in taxonomic problems Ann Eugen 7 179 188 10.1111/j.1469-1809.1936.tb02137.x
25. 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
26. 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
27. Gao XZ, Wang X, Ovaska SJ (2009) Uni-modal and multi-modal optimization using modified harmony search methods. Int J Innov Comput Inf Control
28. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. WH freeman, San Francisco
29. 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 (Pubitemid 44700088)
30. Geem Z (2007a) Optimal scheduling of multiple dam system using harmony search algorithm. In: Computational and ambient intelligence. Springer, Berlin, pp 316-323
31. 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
32. 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
33. Geem Z, Choi JY (2007) Music composition using harmony search algorithm. In: Giacobini M (ed) Applications of evolutionary computing. Springer, Berlin, pp 593-600 (Pubitemid 47290117)
34. ZW Geem 2009 Particle-swarm harmony search for water network design Eng Optim 41 4 297 311 10.1080/03052150802449227
35. ZW Geem 2009 Multiobjective optimization of time-cost trade-off using harmony search J Constr Eng Manage 136 6 711 716 10.1061/(ASCE)CO.1943-7862. 0000167
36. Geem ZW (2009c) Music-inspired Harmony search algorithm theory and applications. Springer, Berlin
37. Geem ZW (2009d) Harmony search algorithms for structural design optimization. Springer, Berlin
38. ZW Geem 2009 Harmony search optimisation to the pump-included water distribution network design Civil Eng Environ Syst 26 3 211 221 10.1080/10286600801919813
39. 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
40. 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
41. ZW Geem JH Kim G Loganathan 2001 A new heuristic optimization algorithm: harmony search Simulation 76 2 60 68 10.1177/003754970107600201 (Pubitemid 32543074)
42. 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 (Pubitemid 41449642)
43. ZW Geem KS Lee Y Park 2005 Application of harmony search to vehicle routing Am J Appl Sci 2 12 1552 1557 10.3844/ajassp.2005.1552.1557
44. Grosan C, Abraham A (eds) (2007) Hybrid evolutionary algorithms: methodologies, architectures, and reviews. In: Hybrid evolutionary algorithms. Springer-Verlag, Berlin, Heidelberg, pp 1-17
45. O Hasancebi F Erdal MP Saka 2009 An adaptive harmony search method for structural optimization J Struct Eng 1 72
46. S He QH Wu JY Wen JR Saunders RC Paton 2004 A particle swarm optimizer with passive congregation Biosystems 78 1-3 135 147 10.1016/j.biosystems.2004. 08.003 (Pubitemid 39536138)
47. 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
48. 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
49. A Kaveh S Talatahari 2009 Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures Comput Struct 87 5-6 267 283 10.1016/j.compstruc.2009.01.003
50. 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
51. C Lecot 1989 An algorithm for generating low discrepancy sequences on vector computers Parallel Comput 11 1 113 116 0676.65006 10.1016/0167-8191(89) 90067-7
52. KS Lee ZW Geem 2004 A new structural optimization method based on the harmony search algorithm Comput Struct 82 9-10 781 798 10.1016/j.compstruc.2004. 01.002
53. 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
54. Q Li N Mitianoudis T Stathaki 2007 Spatial kernel k-harmonic means clustering for multi-spectral image segmentation Image Process IET 1 2 156 167 10.1049/iet-ipr:20050320 (Pubitemid 46871950)
55. MJ Li MK Ng YM Cheung JZ Huang 2008 Agglomerative fuzzy k-means clustering algorithm with selection of number of clusters IEEE Trans Knowl Data Eng 20 11 1519 1534 10.1109/TKDE.2008.88
56. 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
57. M Mahdavi H Abolhassani 2009 Harmony k-means algorithm for document clustering Data Min Knowl Discov 18 3 370 391 2649648 10.1007/s10618-008-0123-0
58. M Mahdavi M Fesanghary E Damangir 2007 An improved harmony search algorithm for solving optimization problems Appl Math Comput 188 2 1567 1579 2335651 1119.65053 10.1016/j.amc.2006.11.033 (Pubitemid 46710046)
59. M Mahdavi MH Chehreghani H Abolhassani R Forsati 2008 Novel meta-heuristic algorithms for clustering web documents Appl Math Comput 201 1-2 441 451 2432616 1154.68492 10.1016/j.amc.2007.12.058
60. 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
61. 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
62. 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
63. 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
64. JA Nelder R Mead 1965 A simplex method for function minimization Comput J 7 4 308 313 0229.65053
65. MGH Omran M Mahdavi 2008 Global-best harmony search Appl Math Comput 198 2 643 656 2405967 1146.90091 10.1016/j.amc.2007.09.004 (Pubitemid 351400737)
66. Panchal A (2009) Harmony search in therapeutic medical physics. In: Music-inspired Harmony search algorithm. pp 189-203
67. L Qinghua Y Shida R Youlin 2006 A hybrid algorithm for optimizing multi-modal functions Wuhan Univers J Nat Sci 11 3 551 554 1100.90060 10.1007/BF02836663
68. 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
69. LD Santos Coelho DL de Andrade Bernert 2009 An improved harmony search algorithm for synchronization of discrete-time chaotic systems Chaos Solitons Fractals 41 5 2526 2532 1198.90417 10.1016/j.chaos.2008.09.028
70. 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
71. Taguchi G (1990) Introduction to quality engineering. Asian Productivity Organization, Tokyo
72. Taherinejad N (2009) Highly reliable harmony search algorithm. In: Circuit theory and design, 2009. ECCTD 2009. European conference on. pp 818-822
73. Tsai CW (2009) On the study of efficient metaheuristics via pattern reductionComputer science and engineering. PhD thesis
74. A Vasebi M Fesanghary SMT Bathaee 2007 Combined heat and power economic dispatch by harmony search algorithm Int J Electr Power Energy Syst 29 10 713 719 10.1016/j.ijepes.2007.06.006 (Pubitemid 350046808)
75. Velho L, Carvalho P, Gomes J, Figueiredo LD (2008) Mathematical optimization in computer graphics and vision. Elsevier, Amsterdam
76. CM Wang YF Huang 2010 Selfadaptive harmony search algorithm for optimization Expert Syst Appl 37 4 2826 2837 10.1016/j.eswa.2009.09.008
77. 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 (Pubitemid 40408362)
78. X Wang XZ Gao SJ Ovaska 2009 Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems Int J Bioinspired Comput 1 1 80 88 10.1504/IJBIC.2009.022776
79. Weise T (2009) Global optimization algorithms-theory and application
80. M Yagiura T Ibaraki 2001 On metaheuristic algorithms for combinatorial optimization problems Syst Comput Jpn 32 3 33 55 10.1002/1520-684X(200103)32: 3<33::AID-SCJ4>3.0.CO;2-P (Pubitemid 32277429)
81. Yang Y (2009a) Image segmentation based on fuzzy clustering with neighborhood information. Opt Appl 1
82. Yang XS (2009b) Harmony search as a metaheuristic algorithm. In: Geem Z (ed) Music-inspired Harmony search algorithm. Springer-Verlag, pp 1-14
83. AR Yildiz 2008 Hybrid taguchi-harmony search algorithm for solving engineering optimization problems Int J Ind Eng Theory Appl Pract 15 3 286 293
84. 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
85. D Zou L Gao J Wu S Li Y Li 2010 A novel global harmony search algorithm for reliability problems Comput Ind Eng 58 2 307 316 10.1016/j.cie.2009.11.003