Skip to main content
SpringerLink
Log in
Book cover

Harmony Search and Nature Inspired Optimization Algorithms pp 97–104Cite as

Performance Comparison of Metaheuristic Optimization Algorithms Using Water Distribution System Design Benchmarks

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 741))

Abstract

Various metaheuristic optimization algorithms are being developed and applied to find optimal solutions of real-world problems. Engineering benchmark problems have been often used for the performance comparison among metaheuristic algorithms, and water distribution system (WDS) design problem is one of the widely used benchmarks. However, only few traditional WDS design problems have been considered in the research community. Thus, it is very challenging to identify an algorithm’s better performance over other algorithms with such limited set of traditional benchmark problems of unknown characteristics. This study proposes an approach to generate WDS design benchmarks by changing five problem characteristic factors which are used to compare the performance of metaheuristic algorithms. Obtained optimization results show that WDS design benchmark problems generated with specific characteristic under control help identify the strength and weakness of reported algorithms. Finally, guidelines on the selection of a proper algorithm for WDS design problems are derived.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Simpson, A.R., Dandy, G.C., Murphy, L.J.: Genetic algorithms compared to other techniques for pipe optimization. J. Water Resour. Plan. Manag. 120(4), 423–443 (1994)

    Article  Google Scholar 

  2. Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y., Tan, C.L.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manag. 129(3), 200–209 (2003)

    Article  Google Scholar 

  3. Montalvo, I., Izquierdo, J., Pérez, R., Tung, M.M.: Particle swarm optimization applied to the design of water supply systems. Comput. Math Appl. 56(3), 769–776 (2008)

    Article  MathSciNet  Google Scholar 

  4. Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38(03), 259–277 (2006)

    Article  Google Scholar 

  5. Sadollah, A., Yoo, D.G., Yazdi, J., Kim, J.H., Choi, Y.: Application of water cycle algorithm for optimal cost design of water distribution systems. In: International Conference on Hydroinformatics (2014)

    Google Scholar 

  6. Sadollah, A., Yoo, D.G., Kim, J.H.: Improved mine blast algorithm for optimal cost design of water distribution systems. Eng. Optim. 47(12), 1602–1618 (2015)

    Article  Google Scholar 

  7. Schaake, J.C., Lai, F.H.: Linear programming and dynamic programming application to water distribution network design. MIT Hydrodynamics Laboratory (1969)

    Google Scholar 

  8. Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)

    Article  Google Scholar 

  9. Reca, J., Martínez, J.: Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour. Res. 42(5) (2006)

    Google Scholar 

  10. Lee, H.M., Yoo, D.G., Sadollah, A., Kim, J.H.: Optimal cost design of water distribution networks using a decomposition approach. Eng. Optim. 48(12), 2141–2156 (2016)

    Article  Google Scholar 

  11. Kim, J.H., Kim, T.G., Kim, J.H., Yoon, Y.N.: A study on the pipe network system design using non-linear programming. J. Korean Water Resour. Assoc. 27(4), 59–67 (1994)

    Google Scholar 

  12. Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)

    Article  Google Scholar 

  13. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. science 220(4598), 671–680 (1983)

    Google Scholar 

  14. 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 

  15. Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M.: Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110, 151–166 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by a grant from The National Research Foundation (NRF) of Korea, funded by the Korean government (MSIP) (No. 2016R1A2A1A05005306).

Author information

Authors and Affiliations

  1. Research Center for Disaster Prevention Science and Technology, Korea University, Seoul, South Korea

    Ho Min Lee, Donghwi Jung & Eui Hoon Lee

  2. Department of Mechanical Engineering, Sharif University of Technology, Tehran, Iran

    Ali Sadollah

  3. School of Civil Environmental and Architectural Engineering, Korea University, Seoul, South Korea

    Joong Hoon Kim

Authors
  1. Ho Min Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donghwi Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ali Sadollah
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Eui Hoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Joong Hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joong Hoon Kim .

Editor information

Editors and Affiliations

  1. School of Engineering and Technology, BML Munjal University, Gurgaon, Haryana, India

    Neha Yadav

  2. Department of Sciences and Humanities, National Institute of Technology, Srinagar, Uttarakhand, India

    Anupam Yadav

  3. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  5. School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Korea (Republic of)

    Joong Hoon Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lee, H.M., Jung, D., Sadollah, A., Lee, E.H., Kim, J.H. (2019). Performance Comparison of Metaheuristic Optimization Algorithms Using Water Distribution System Design Benchmarks. In: Yadav, N., Yadav, A., Bansal, J., Deep, K., Kim, J. (eds) Harmony Search and Nature Inspired Optimization Algorithms. Advances in Intelligent Systems and Computing, vol 741. Springer, Singapore. https://doi.org/10.1007/978-981-13-0761-4_10

Download citation

Publish with us

Policies and ethics

Search

Navigation