Skip to main content
SpringerLink
Log in
Book cover

Foundations of Computational Intelligence Volume 3 pp 57–73Cite as

Global Optimization Using Harmony Search: Theoretical Foundations and Applications

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 203))

Abstract

This chapter presents the theoretical foundations of the musicphenomenon- mimicking optimization technique, harmony search (HS) algorithm. The HS algorithm mimics music improvisation where musicians try to find better harmonies based on randomness or their experiences, which can be expressed as a novel stochastic derivative rather than a calculus-based gradient derivative. The chapter also presents three applications that demonstrate the global optimization feature of the HS algorithm. For the water network design, HS reached global optimum faster than other algorithms such as genetic algorithm, simulated annealing, shuffled frog leaping algorithm, cross entropy algorithm, and scatter search; for the multiple dam scheduling, HS reached five different global optima with identical benefit while the genetic algorithm found a near-optimum under the same number of function evaluations; and HS reached global optimum for the tree-like network layout while genetic algorithm and evolutionary algorithm found near-optimum.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: Harmony search. Simulation 76, 60–68 (2001)

    Article  Google Scholar 

  2. Geem, Z.W.: Novel Derivative of Harmony Search Algorithm for Discrete Design Variables. Applied Mathematics and Computation 199, 223–230 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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, pp. 371–378. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Geem, Z.W., Tseng, C.L., Park, Y.: 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Forsati, R., Haghighat, A.T., Mahdavi, M.: Harmony Search based Algorithms for Bandwidth-Delay-Constrained Least-Cost Multicast Routing. Computer Communications 31, 2505–2519 (2008)

    Article  Google Scholar 

  7. Mahdavi, M., Chehreghani, M.H., Abolhassani, H., Forsatia, R.: Novel Meta-Heuristic Algorithms for Clustering Web Documents. Applied Mathematics and Computation 201, 441–451 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  8. Lee, K.S., Geem, Z.W.: A new structural optimization method based on the harmony search algorithm. Computers & Structures 82, 781–798 (2004)

    Article  Google Scholar 

  9. Lee, K.S., Geem, Z.W., Lee, S.-H., Bae, K.-W.: The Harmony Search Heuristic Algorithm for Discrete Structural Optimization. Engineering Optimization 37, 663–684 (2005)

    Article  MathSciNet  Google Scholar 

  10. Saka, M.P.: Optimum Geometry Design of Geodesic Domes Using Harmony Search Algorithm. Advances in Structural Engineering 10, 595–606 (2007)

    Article  Google Scholar 

  11. Erdal, F., Saka, M.P.: Effect of Beam Spacing in the Harmony Search Based Optimum Design of Grillages. Asian Journal of Civil Engineering (Building and Housing) 9, 215–228 (2008)

    Google Scholar 

  12. 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 30, 2326–2338 (2007)

    Article  Google Scholar 

  13. Cheng, Y.M., Li, L., Lansivaara, T., Chi, S.C., Sun, Y.J.: An Improved Harmony Search Minimization Algorithm Using Different Slip Surface Generation Methods for Slope Stability Analysis. Engineering Optimization 40, 95–115 (2008)

    Article  Google Scholar 

  14. Geem, Z.W., Lee, K.S., Park, Y.: Application of Harmony Search to Vehicle Routing. American Journal of Applied Sciences 2, 1552–1557 (2005)

    Article  Google Scholar 

  15. Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. Engineering Optimization 38, 259–280 (2006)

    Article  Google Scholar 

  16. Geem, Z.W., Park, Y.: Harmony search for Layout of Rectilinear Branched Networks. WSEAS Transactions on Systems 6, 1349–1354 (2006)

    Google Scholar 

  17. Geem, Z.W.: Optimal scheduling of multiple dam system using harmony search algorithm. In: Sandoval, F., Prieto, A.G., Cabestany, J., Graña, M. (eds.) IWANN 2007. LNCS, vol. 4507, pp. 316–323. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Ryu, S., Duggal, A.S., Heyl, C.N., Geem, Z.W.: Offshore mooring cost optimization via harmony search. In: Proceedings of 26th International Conference on Offshore Mechanics and Arctic Engineering, ASME, San Diego, CA, USA (2007) CD-ROM

    Google Scholar 

  19. Geem, Z.W., Hwangbo, H.: 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 (2006) CD-ROM

    Google Scholar 

  20. Kim, S.H., Yoo, W.S., Oh, K.J., Hwang, I.S., Oh, J.E.: Transient analysis and leakage detection algorithm using GA and HS algorithm for a pipeline system. Journal of Mechanical Science and Technology 20, 426–434 (2006)

    Article  Google Scholar 

  21. Ceylan, H., Ceylana, H., Haldenbilena, S., Baskan, O.: Transport Energy Modeling with Meta-Heuristic Harmony Search Algorithm, an Application to Turkey. Energy Policy 36, 2527–2535 (2008)

    Article  Google Scholar 

  22. Vasebi, A., Fesanghary, M., Bathaeea, S.M.T.: Combined Heat and Power Economic Dispatch by Harmony Search Algorithm. International Journal of Electrical Power & Energy Systems 29, 713–719 (2007)

    Article  Google Scholar 

  23. Fesanghary, M., Damangir, E., Soleimani, I.: Design optimization of shell and tube heat exchangers using global sensitivity analysis and harmony search algorithm. Applied Thermal Engineering (2008), doi:10.1016/j.applthermaleng.2008.05.018

    Google Scholar 

  24. Dong, H., Bo, Y., Gao, M., Zhu, T.: Improved harmony search for detection with photon density wave. In: Proceedings of International Symposium on Photo-Electronic Detection and Imaging (ISPDI 2007), Beijing, China (2007) CD-ROM

    Google Scholar 

  25. Geem, Z.W., Williams, J.C.: Harmony Search and Ecological Optimization. International Journal of Energy and Environment 1, 150–154 (2007)

    Google Scholar 

  26. Kim, J.H., Geem, Z.W., Kim, E.S.: Parameter estimation of the nonlinear Muskingum model using harmony search. Journal of the American Water Resources Association 37, 1131–1138 (2001)

    Article  Google Scholar 

  27. Zarei, O., Fesanghary, M., Farshi, B., Saffar, R.J., Razfar, M.R.: Optimization of Multi-Pass Face-Milling via Harmony Search Algorithm. Journal of Materials Processing Technology (2008), doi:10.1016/j.jmatprotec.2008.05.029

    Google Scholar 

  28. Mays, L.W., Tung, Y.K.: Hydrosystems engineering and management. McGraw-Hill, New York (1992)

    Google Scholar 

  29. Geem, Z.W.: Improved harmony search from ensemble of music players. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4251, pp. 86–93. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  30. Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resources Research 13, 885–900 (1977)

    Article  Google Scholar 

  31. Rossman, L.A.: EPANET2 Users Manual. US Environmental Protection Agency. Cincinnati, OH, USA (2000)

    Google Scholar 

  32. Lin, M.D., Liu, Y.H., Liu, G.F., Chu, C.W.: Scatter Search Heuristic for Least-Cost Design of Water Distribution Networks. Engineering Optimization 39, 857–876 (2007)

    Article  Google Scholar 

  33. Wu, Z.Y., Boulos, P.F., Orr, C.H., Ro, J.J.: Using genetic algorithms to rehabilitate distribution systems. Journal of the American Water Works Association 93, 74–85 (2001)

    Google Scholar 

  34. Cunha, M.C., Sousa, J.: Water distribution network design optimization: simulated annealing approach. ASCE Journal of Water Resources Planning and Management 125, 215–221 (1999)

    Article  Google Scholar 

  35. Eusuff, M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management, ASCE 129, 210–225 (2003)

    Article  Google Scholar 

  36. Perelman, L., Ostfeld, A.: An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems. Engineering Optimization 39, 413–428 (2007)

    Article  Google Scholar 

  37. Wardlaw, R., Sharif, M.: Evaluation of genetic algorithms for optimal reservoir system operation. Journal of Water Resources Planning and Management, ASCE 125, 25–33 (1999)

    Article  Google Scholar 

  38. Geem, Z.W.: Geometry Layout for Real-World Tree Networks Using Harmony Search. In: Proceedings of the 3rd Indian International Conference on Artificial Intelligence (IICAI 2007), Pune, India, pp. 268–277 (2007)

    Google Scholar 

  39. Hassanli, A.M., Dandy, G.C.: Optimal Layout and Hydraulic Design of Branched Net-works Using Genetic Algorithms. Applied Engineering in Agriculture, ASAE 21, 55–62 (2005)

    Google Scholar 

  40. Walters, G., Smith, D.: Evolutionary design algorithm for optimal layout of tree networks. Engineering Optimization 24, 261–281 (1995)

    Article  Google Scholar 

  41. Walters, G., Lohbeck, T.: Optimal layout of tree networks using genetic algorithms. Engineering Optimization 22, 27–48 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Environmental Planning and Management, Johns Hopkins University,  

    Zong Woo Geem

Authors
  1. Zong Woo Geem
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs (MIR Labs), Scientific Network for Innovation and Research Excellence, P.O. Box 2259, 98071-2259, Auburn, Washington, USA

    Ajith Abraham

  2. College of Business Administration Quantitative and Information System Department, Kuwait University, P.O. Box 5486, 13055, Safat, Kuwait

    Aboul-Ella Hassanien

  3. Université Paris XII Fac. Sciences, LERISS, 61 avenue du Général de Gaulle Building P2 - Room 350, 94010, Créteil, France

    Patrick Siarry

  4. Department of Computer Science, University of Pretoria, 0002, Pretoria, South Africa

    Andries Engelbrecht

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Geem, Z.W. (2009). Global Optimization Using Harmony Search: Theoretical Foundations and Applications. In: Abraham, A., Hassanien, AE., Siarry, P., Engelbrecht, A. (eds) Foundations of Computational Intelligence Volume 3. Studies in Computational Intelligence, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01085-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01085-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01084-2

  • Online ISBN: 978-3-642-01085-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation