Abstract

Harmony Search (HS) is a meta-heuristic algorithm which bases its operation on the musical improvisation process. Recently, HS has become a popular algorithm in the evolutionary computation fielddue to its superiority to many other algorithms. As a consequence, in this paper, HS algorithm, its improvements and applications in many fields, such as operations research and computer science, are discussed and analyzed. The survey investigates the difference between HS algorithms as well as its applications. To add to this, several future improvements are suggested.

References

• Lee, K. S. , Geem, Z. W. , Lee, S. -H. and Bae, K. -W. The harmony search heuristic algorithm for discrete structural optimization", 2005, Engineering Optimization, 37(7): 663-684.
• Yang, X. -S. , Harmony Search as a Metaheuristic Algorithm, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin / Heidelberg. p. 1-14.
• Geem, Z. W. , Optimal Design of Water Distribution Networks Using Harmony Search. 2009: p. 112.
• Geem, Z. W. , Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 2006. 38.
• Geem, Z. W. , Harmony search algorithms for structural design optimization, in Studies in computational intelligence, v. 239. 2009, Springer Berlin Heidelberg: Berlin, Heidelberg. p. 228.
• Geem, Z. W. , Harmony search algorithm for solving Sudoku, in Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I. 2007, Springer-Verlag: Vietri sul Mare, Italy.
• Omran, M. G. H. and M. Mahdavi, Global-best harmony search. Applied Mathematics and Computation, 2008. 198(2): p. 643-656.
• Mahdavi, M. , M. Fesanghary, and E. Damangir, An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 2007. 188(2): p. 1567-1579.
• Zou, D. , et al. , A novel global harmony search algorithm for reliability problems. Computers & Industrial Engineering, 2010. 58(2): p. 307-316.
• Geem, Z. W. , et al. , Recent Advances in Harmony Search. Advances in Evolutionary Algorithms, 2008: p. 16.
• Geem, Z. , State-of-the-Art in the Structure of Harmony Search Algorithm, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 1-10.
• Geem, Z. , J. Kim, and G. V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search. Simulation, 2001. 76(2): p. 60-68.
• Lee, K. and Z. Geem, A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Computer Methods in Applied Mechanics and Engineering, 2005. 194(36-38): p. 3902-3933.
• Geem, Z. W. , Recent Advances In Harmony Search Algorithm. Studies in Computational Intelligence. Vol. 270. 2010, Annandale,Virginia: Springer
• Bäck, T. , Evolutionary Algorithms in Theory and Practice. 1995: p. 328.
• Kirkpatrick, S. , Optimization by simulated annealing: Quantitative studies. Journal of Statistical Physics, 1984. 34(5-6): p. 12.
• Enrique Alba, R. M. , Tabu Search 2006. 36: p. 13.
• Glover, F. , et al. , The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances, in Handbook of Metaheuristics. 2003, Springer New York. p. 250-285.
• Vázquez, K. , Ant Colony Optimization. Genetic Programming and Evolvable Machines, 2005. 6(4): p. 459-460.
• Poli, R. , J. Kennedy, and T. Blackwell, Particle swarm optimization. Swarm Intelligence, 2007. 1(1): p. 33-57.
• Mira, J. , J. Álvarez, and X. -S. Yang, Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms, in Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. 2005, SpringerBerlin / Heidelberg. p. 317-323.
• Yang, X. -S. , Nature-Inspired Metaheuristic Algorithms. 2008: p. 128.
• Watanabe, O. , T. Zeugmann, and X. -S. Yang, Firefly Algorithms for Multimodal Optimization, in Stochastic Algorithms: Foundations and Applications. 2009, Springer Berlin / Heidelberg. p. 169-178.
• Forsati, R. and M. Mahdavi, Web Text Mining Using Harmony Search, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 51-64.
• Fourie, J. , S. Mills, and R. Green, Visual Tracking Using Harmony Search, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 37-50.
• Mahdavi, M. and H. Abolhassani, Harmony K-means algorithm for document clustering. Data Mining and Knowledge Discovery, 2009. 18(3): p. 370-391.
• Al-Betar, M. A. , A. T. Khader, and T. A. Gani, A harmony search for university course timetabling. 2008: p. 12.
• Mahdavi, M. , Solving NP-Complete Problems by Harmony Search, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin / Heidelberg. p. 53-70.
• Geem, Z. W. and K. -B. Sim, Parameter-setting-free harmony search algorithm. Applied Mathematics and Computation, 2010. 217(8): p. 3881-3889.
• Das, S. , et al. , Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on. 41(1): p. 89-106.
• Geem, Z. W. , Particle-swarm harmony search for water network design. Engineering Optimization, 2009. 41: p. 297-311.
• Geem, Z. W. , Music-Inspired Harmony Search Algorithm: Theory and Applications. Studies in Computational Intelligence. Vol. 191. 2009, Rockville, Maryland: Springer Publishing Company, Incorporated. P. 206.
• Geem, Z. W. and J. -Y. Choi, Music Composition Using Harmony Search Algorithm. Applications of Evolutionary Computing, 2007. 4448/2007: p. 7.
• Mahdavi, M. , et al. , Novel meta-heuristic algorithms for clustering web documents. Applied Mathematics and Computation, 2008. 201(1-2): p. 441-451.
• Forsati, R. , et al. Hybridization of K-Means and Harmony Search Methods for Web Page Clustering. In Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on. 2008
• Cobos, C. , et al. Web document clustering based on Global-Best Harmony Search, K-means, Frequent Term Sets and Bayesian Information Criterion. in IEEE Congress on Evolutionary Computation (IEEE CEC). 2010. Barcelona, Spain: IEEE.
• Tangpattanakul, P. , A. Meesomboon, and P. Artrit, Optimal Trajectory of Robot Manipulator Using Harmony Search Algorithms, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 23-36.
• Xu, H. , et al. , Harmony Search Optimization Algorithm: Application to a Reconfigurable Mobile Robot Prototype, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 11-22.
• Forsati, R. , A. T. Haghighat, and M. Mahdavi, Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing. Computer Communications, 2008. 31(10): p. 2505-2519.
• Fesanghary, M. , An Introduction to the Hybrid HSSQP Method and Its Applications, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 99-109.
• Fesanghary, M. , Harmony Search Applications in Mechanical, Chemical and Electrical Engineering, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin/ Heidelberg. p. 71-86.
• Geem, Z. W. , Recent Advances in Harmony Search Algorithm. 2010: p. 176.
• Panigrahi, B. , et al. , Population Variance Harmony Search Algorithm to Solve Optimal Power Flow with Non-Smooth Cost Function, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 65-75.
• Dong, H. , et al. Improved harmony search for detection with photon density wave. in International Symposium on Photoelectronic Detection and Imaging 2007: Related Technologies and Applications. 2007. Beijing, China: SPIE
• Majidi, B. , et al. Harmonic optimization in multi-level inverters using harmony search algorithm. in Power and Energy Conference, 2008. PECon 2008. IEEE 2ndInternational. 2008.
• Rong, Z. and L. Hanzo, Iterative Multiuser Detection and Channel Decoding for DS-CDMA Using Harmony Search. Signal Processing Letters, IEEE, 2009. 16(10): p. 917-920.
• Saka, M. P. , Optimum design of steel sway frames to BS5950 using harmony search algorithm. Journal of Constructional Steel Research, 2009. 65(1): p. 36-43.
• Geem, Z. and S. Degertekin, Optimum Design of Steel Frames via Harmony Search Algorithm, in Harmony Search Algorithms for Structural Design Optimization. 2009, Springer Berlin / Heidelberg. p. 51-78.
• Saka, M. and F. Erdal, Harmony search based algorithm for the optimum design of grillage systems to LRFD-AISC. Structural and Multidisciplinary Optimization, 2009. 38(1):p. 25-41.
• Rossman, L. A. , EPANET- Users Manual. 1994: p. 7.
• Geem, Z. , C. -L. Tseng, and J. Williams, Harmony Search Algorithms for Water and Environmental Systems, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin / Heidelberg. p. 113-127.
• Kim, J. H. , Z. W. Geem, and E. S. Kim, Parameter Estimation Of The Nonlinear Muskingum Model Using Harmony Search1. JAWRA Journal of the American Water Resources Association, 2001. 37(5): p. 1131-1138.
• Ayvaz, M. , Identification of Groundwater Parameter Structure Using Harmony Search Algorithm, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin/ Heidelberg. p. 129-140.
• Ayvaz, M. T. , Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm. Advances in Water Resources, 2007. 30(11): p. 2326-2338.
• Cheng, Y. M. , et al. , An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis. EngineeringOptimization, 2008. 40(2): p. 95 - 115.
• Fesanghary, M. , E. Damangir, and I. Soleimani, Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm. Applied Thermal Engineering, 2009. 29(5-6): p. 1026-1031.
• Khorasany, R. M. and M. Fesanghary, A novel approach for synthesis of cost-optimal heat exchanger networks. Computers & Chemical Engineering, 2009. 33(8): p. 1363-1370.
• Geem, Z. W. and H. Hwangbo, Application of Harmony Search to Multi-Objective Optimization for Satellite Heat Pipe Design. 2006
• Sam Ryu, A. S. D. , Caspar N. Heyl, Zong Woo Geem, Mooring Cost Optimization Via Harmony Search. Proceedings of OMAE07 - 26thh International Conference on Offshore Mechanics and Arctic Engineering, 2007: p. 8.
• Mohsen, A. , A. Khader, and D. Ramachandram, An Optimization Algorithm Based on Harmony Search for RNA Secondary Structure Prediction, in Recent Advances In Harmony Search Algorithm. 2010, Springer Berlin / Heidelberg. p. 163-174.
• Alexandre, E. , L. Cuadra, and R. Gil-Pita, Sound Classification in Hearing Aids by the Harmony Search Algorithm, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin / Heidelberg. p. 173-188.
• Panchal, A. , Harmony Search in Therapeutic Medical Physics, in Music-Inspired Harmony Search Algorithm. 2009, Springer Berlin / Heidelberg. p. 189-203.
• Jaberipour, M. and E. Khorram, Solving the sum-ofratios problems by a harmony search algorithm. Journal of Computational and Applied Mathematics, 2010. 234(3):p. 733-742.
• Geem, Z. W. , Application of Harmony Search to Vehicle Routing. American Journal of Applied Sciences, 2005: p. 6.
• Geem, Z. W. , Williams, J. C. , Harmony search and ecological optimization. International Journal of Energy and Environment 1, 2007: p. 150 - 154.
• Geem, Z. W. and J. C. Williams, Ecological optimization using harmony search, in Proceedings of the American Conference on Applied Mathematics. 2008, WorldScientific and Engineering Academy and Society (WSEAS): Cambridge, Massachusetts.
• Alatas, B. Chaotic harmony search algorithms, Applied Mathematics andComputation, 2010 p. 2687-2699.
• N. Taherinejad, Highly reliable harmony search algorithm, Eur. Conf. Circuit Theory Des. (2009) 818–822.
• Z. W. Geem, W. E. Roper, Various continuous harmony search algorithms for web-based hydrologic parameter optimization, Int. J. Math. Model. Numer. Optim. 1 (3) (2010) 213–226
• Ryu, S. , Duggal, A. S. , Caspar, N. H. , et al. : Mooring cost optimization via harmony search. In: 26th International Conference on Offshore Mechanics and Arctic Engineering (OMAE2007), San Diego, USA, June 10–15 (2007).
• Mahdavi, M. , Fesanghary, M. , Damangir, E. : An improved harmony search algorithm forsolving optimization problems. Applied Mathematics and Computation 188, 1567–1579(2007)
• Geem, Z. W. , Tseng, C. -L. , Park, Y. -J. : Harmony search for generalized orienteering problem:Best touring in china. In: Wang, L. , Chen, K. , S. Ong, Y. (eds. ) ICNC 2005. LNCS,vol. 3612, pp. 741–750. Springer, Heidelberg (2005)
• Ceylan, H. , Ceylan, H. , Haldenbilen, S. , et al. : Transport energy modeling with metaheuristicharmony search algorithm, an application to Turkey. Energy Policy 36, 2527–2535 (2008)
• Geem, Z. W. : School bus routing using harmony search. In: Genetic and EvolutionaryComputation Conference (GECCO 2005), Washington DC, USA, June 25–29 (2005)
• Liu, T. -N. , Feng, Z. -B. : Adaptive identification and filtering based on harmony search. Journal of Jilin University (Information Science Edition) 22, p. 306–309 (2004) (in Chinese)
• Tian, Y. -H. , Bo, Y. -M. , Gao, M. -F. : The application of harmony annealing algorithm forpredictive control of nonlinear systems. Automation in Petro-Chemical Industry 2, p. 39–42(2005) (in Chinese)
• Santos Coelho, L. d. , de Andrade Bernert, D. L. : An improved harmony search algorithmfor synchronization of discrete-time chaotic systems. Chaos, Solitons & Fractals (2008),doi:10. 1016/j. chaos. 2008. 09. 028
• Geem, Z. W. : Harmony search algorithm for solving sudoku. In: Apolloni, B. , Howlett,R. J. , Jain, L. (eds. ) KES 2007, Part I. LNCS (LNAI), vol. 4692, p. 371–378. Springer,Heidelberg (2007)
• Geem, Z. W. , Choi, J. -Y. : Music composition using harmony search algorithm. In: Giacobini,M. (ed. ) EvoWorkshops 2007. LNCS, vol. 4448, pp. 593–600. Springer, Heidelberg(2007)
• Zarei, O. , Fesanghary, M. , Farshi, B. , et al. : Optimization of multi-pass face-milling via harmonysearch algorithm. Journal of Materials Processing Technology (2008), doi:10. 1016/j. jmatprotec. 2008. 05. 029
• Vasebi, A. , Fesanghary, M. , Bathaee, S. M. T. : Combined heat and power economic dispatchby harmony search algorithm. International Journal of Electrical Power & EnergySystems 29, p. 713–719 (2007)
• Mukhopadhyay, A. , Roy, A. , Das, S. , et al. : Population-variance and explorative power ofharmony search: an analysis. In: Second National Conference on Mathematical Techniques:Emerging Paradigms for Electronics and IT Industries (MATEIT 2008), NewDelhi, India, September 26–28 (2008)
• Gao, X. Z. , Wang, X. , Ovaska, S. J. : Modified harmony search methods for uni-modal andmulti-modal optimization. In: 8th International Conference on Hybrid Intelligent Systems(HIS 2008), Barcelona, Spain, September 10–12 (2008)
• Tian, Y. -H. , Bo, Y. -M. , Gao, M. -F. : Harmony annealing algorithm for multi-dimensionalfunction optimization. Computer Simulation 21, 79–82 (2004) (in Chinese)
• Tian, Y. -H. , Bo, Y. -M. , Gao, M. -F. : Parameters choice criteria in harmony annealing forfunction optimization. Computer Simulation 22, 70–74+89 (2005) (in Chinese)
• Li, H. -Q. , Li, L. : A novel hybrid particle swarm optimization algorithm combined withharmony search for high dimensional optimization problems. In: 2007 International Conferenceon Intelligent Pervasive Computing (IPC 2007), Jeju Island, Korea, October 11–13(2007)
• Li, Q. , Yang, S. , Ruan, Y. : A hybrid algorithm for optimizing multi-modal functions. WuhanUniversity Journal of Natural Sciences 11, 551–554 (2006)
• Li, H. -Q. , Li, L. : A novel hybrid real-valued genetic algorithm for optimization problems. In: 2007 International Conference on Computational Intelligence and Security (CIS 2007),Harbin, China, December 15–19 (2007)
• Jang, W. S. , Kang, H. I. , Lee, B. H. : Hybrid simplex-harmony search method for optimizationproblems. In: 2008 IEEE Congress on Evolutionary Computation, HongKong, China, June 1–6 (2008)