Skip to main content
SpringerLink
Log in

Improved Harmony Search from Ensemble of Music Players

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4251))

Abstract

A music phenomenon-inspired algorithm, harmony search was further developed by considering ensemble among music players. The harmony search algorithm conceptualizes a group of musicians together trying to find better state of harmony, where each player produces a sound based on one of three operations (random selection, memory consideration, and pitch adjustment). In this study, one more operation (ensemble consideration) was added to the original algorithm structure. The new operation considers relationship among decision variables, and the value of each decision variable can be determined from the strong relationship with other variables. The improved harmony search algorithm was applied to the design of water distribution network. Results showed that the improved algorithm found better solution than those of genetic algorithm, simulated annealing, and original HS algorithm.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  2. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  3. Glover, F.: Heuristic for Integer Programming using Surrogate Constraints. Decision Sciences 8(1), 156–166 (1977)

    Article  Google Scholar 

  4. Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  5. Ha, S., Lowenhaupt, K., Rich, A., Kim, Y., Kim, K.: Crystal Structure of a Junction between B-DNA and Z-DNA Reveals Two Extruded Bases. Nature 437(20), 1183–1186 (2005)

    Article  Google Scholar 

  6. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  7. Lee, K.S., Geem, Z.W.: A New Structural Optimization Method Based on the Harmony Search Algorithm. Computers and Structures 82(9-10), 781–798 (2004)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  10. Afshar, M.H., Marino, M.A.: Application of an Ant Algorithm for Layout Optimization of Tree Networks. Engineering Optimization 38(3), 353–369 (2006)

    Article  Google Scholar 

  11. Geem, Z.W.: Optimal Cost Design of Water Distribution Networks using Harmony Search. Engineering Optimization 38(3), 259–280 (2006)

    Article  Google Scholar 

  12. Geem, Z.W., Tseng, C.-L., Park, Y.: Harmony Search for Generalized Orienteering Problem: Best Touring in China. In: Wang, L., Chen, K., Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 741–750. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  14. 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(3), 426–434 (2006)

    Article  Google Scholar 

  15. 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(5), 1131–1138 (2001)

    Article  Google Scholar 

  16. Paik, K., Kim, J.H., Kim, H.S., Lee, D.R.: A Conceptual Rainfall-Runoff Model Considering Seasonal Variation. Hydrological Processes 19, 3837–3850 (2005)

    Article  Google Scholar 

  17. Geem, Z.W.: Harmony Search in Water Pump Switching Problem. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 751–760. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

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

    Google Scholar 

  19. Savic, D.A., Walters, G.A.: Genetic Algorithms for Least-Cost Design of Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE 123(2), 67–77 (1997)

    Article  Google Scholar 

  20. Cunha, M.C., Sousa, J.: Hydraulic Infrastructures Design Using Simulated Annealing. Journal of Infrastructure Systems, ASCE 7(1), 32–39 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Environmental Planning and Management Program, Johns Hopkins University, 729 Fallsgrove Drive #6133, Rockville, Maryland, 20850, USA

    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. School of Design, Engineering and Computing, Bournemouth University, UK

    Bogdan Gabrys

  2. Centre for SMART Systems, School of Environment and Technology, University of Brighton, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, Mawson Lakes, 5095, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Geem, Z.W. (2006). Improved Harmony Search from Ensemble of Music Players. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2006. Lecture Notes in Computer Science(), vol 4251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892960_11

Download citation

  • DOI: https://doi.org/10.1007/11892960_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46535-5

  • Online ISBN: 978-3-540-46536-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation