IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v29y2015i13p4817-4831.html
   My bibliography  Save this article

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

Author

Listed:
  • D. Mora-Melia
  • P. Iglesias-Rey
  • F. Martinez-Solano
  • P. Ballesteros-Pérez

Abstract

The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems. Copyright Springer Science+Business Media Dordrecht 2015

Suggested Citation

  • D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & P. Ballesteros-Pérez, 2015. "Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(13), pages 4817-4831, October.
    • Handle: RePEc:spr:waterr:v:29:y:2015:i:13:p:4817-4831
    DOI: 10.1007/s11269-015-1092-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-015-1092-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-015-1092-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Euan Barlow & Tiku Tanyimboh, 2014. "Multiobjective Memetic Algorithm Applied to the Optimisation of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(8), pages 2229-2242, June.
    2. L. Araujo & H. Ramos & S. Coelho, 2006. "Pressure Control for Leakage Minimisation in Water Distribution Systems Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 20(1), pages 133-149, February.
    3. Abbas Afshar & Nasim Shojaei & Mahdi Sagharjooghifarahani, 2013. "Multiobjective Calibration of Reservoir Water Quality Modeling Using Multiobjective Particle Swarm Optimization (MOPSO)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 1931-1947, May.
    4. Abbas Afshar & Hamideh Kazemi & Motahareh Saadatpour, 2011. "Particle Swarm Optimization for Automatic Calibration of Large Scale Water Quality Model (CE-QUAL-W2): Application to Karkheh Reservoir, Iran," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2613-2632, August.
    5. D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & V. Fuertes-Miquel, 2013. "Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(12), pages 4149-4162, September.
    6. Kimberly Artita & Prakash Kaini & John Nicklow, 2013. "Examining the Possibilities: Generating Alternative Watershed-Scale BMP Designs with Evolutionary Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(11), pages 3849-3863, September.
    7. Mohamed Louati & Sihem Benabdallah & Fethi Lebdi & Darko Milutin, 2011. "Application of a Genetic Algorithm for the Optimization of a Complex Reservoir System in Tunisia," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2387-2404, August.
    8. O. Haddad & M. Tabari & E. Fallah-Mehdipour & M. Mariño, 2013. "Groundwater Model Calibration by Meta-Heuristic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2515-2529, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mojtaba Moravej & Seyed-Mohammad Hosseini-Moghari, 2016. "Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3389-3407, August.
    2. P . Sivakumar & R. K. Prasad & S. Chandramouli, 2016. "Uncertainty Analysis of Looped Water Distribution Networks Using Linked EPANET-GA Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(1), pages 331-358, January.
    3. Hossein Fallah & Ozgur Kisi & Sungwon Kim & Mohammad Rezaie-Balf, 2019. "A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3595-3613, August.
    4. Tiku T. Tanyimboh, 2017. "Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3189-3204, August.
    5. P Sivakumar & R. Prasad & S. Chandramouli, 2016. "Uncertainty Analysis of Looped Water Distribution Networks Using Linked EPANET-GA Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(1), pages 331-358, January.
    6. Gustavo Meirelles & Daniel Manzi & Bruno Brentan & Thaisa Goulart & Edevar Luvizotto, 2017. "Calibration Model for Water Distribution Network Using Pressures Estimated by Artificial Neural Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(13), pages 4339-4351, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.
    2. Shokoufeh Pourshahabi & Nasser Talebbeydokhti & Gholamreza Rakhshandehroo & Mohammad Reza Nikoo, 2018. "Spatio-Temporal Multi-Criteria Optimization of Reservoir Water Quality Monitoring Network Using Value of Information and Transinformation Entropy," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3489-3504, August.
    3. Andrés Ortega-Ballesteros & Francisco Iturriaga-Bustos & Alberto-Jesus Perea-Moreno & David Muñoz-Rodríguez, 2022. "Advanced Pressure Management for Sustainable Leakage Reduction and Service Optimization: A Case Study in Central Chile," Sustainability, MDPI, vol. 14(19), pages 1-16, September.
    4. Thomas Pirard & Vasileios Kitsikoudis & Sebastien Erpicum & Michel Pirotton & Pierre Archambeau & Benjamin Dewals, 2022. "Discharge Redistribution as a Key Process for Heuristic Optimization of Energy Production with Pumps as Turbines in a Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(4), pages 1237-1250, March.
    5. T. Fowe & I. Nouiri & B. Ibrahim & H. Karambiri & J. Paturel, 2015. "OPTIWAM: An Intelligent Tool for Optimizing Irrigation Water Management in Coupled Reservoir–Groundwater Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3841-3861, August.
    6. Jianzhong Zhou & Shuo Ouyang & Xuemin Wang & Lei Ye & Hao Wang, 2014. "Multi-Objective Parameter Calibration and Multi-Attribute Decision-Making: An Application to Conceptual Hydrological Model Calibration," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(3), pages 767-783, February.
    7. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    8. D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & V. Fuertes-Miquel, 2013. "Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(12), pages 4149-4162, September.
    9. Sanghyun Kim, 2019. "Valve Maneuver Prediction in Simple and Complicated Pipeline Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(14), pages 4671-4685, November.
    10. Aditya Gupta & K. D. Kulat, 2018. "A Selective Literature Review on Leak Management Techniques for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3247-3269, August.
    11. Pecci, Filippo & Stoianov, Ivan & Ostfeld, Avi, 2021. "Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks," European Journal of Operational Research, Elsevier, vol. 295(2), pages 690-698.
    12. Sinagra, Marco & Aricò, Costanza & Tucciarelli, Tullio & Morreale, Gabriele, 2020. "Experimental and numerical analysis of a backpressure Banki inline turbine for pressure regulation and energy production," Renewable Energy, Elsevier, vol. 149(C), pages 980-986.
    13. Aditya Gupta & Neeraj Bokde & Kishore Kulat & Zaher Mundher Yaseen, 2020. "Nodal Matrix Analysis for Optimal Pressure-Reducing Valve Localization in a Water Distribution System," Energies, MDPI, vol. 13(8), pages 1-17, April.
    14. Zeinab Takbiri & Abbas Afshar, 2012. "Multi-Objective Optimization of Fusegates System under Hydrologic Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2323-2345, June.
    15. Qiang Xu & Qiuwen Chen & Jinfeng Ma & Koen Blanckaert & Zhonghua Wan, 2014. "Water Saving and Energy Reduction through Pressure Management in Urban Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3715-3726, September.
    16. Filippo Pecci & Edo Abraham & Ivan Stoianov, 2017. "Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks," Computational Optimization and Applications, Springer, vol. 67(1), pages 201-223, May.
    17. Iman Ahmadianfar & Bijay Halder & Salim Heddam & Leonardo Goliatt & Mou Leong Tan & Zulfaqar Sa’adi & Zainab Al-Khafaji & Raad Z. Homod & Tarik A. Rashid & Zaher Mundher Yaseen, 2023. "An Enhanced Multioperator Runge–Kutta Algorithm for Optimizing Complex Water Engineering Problems," Sustainability, MDPI, vol. 15(3), pages 1-28, January.
    18. Tashkova, Katerina & Šilc, Jurij & Atanasova, Nataša & Džeroski, Sašo, 2012. "Parameter estimation in a nonlinear dynamic model of an aquatic ecosystem with meta-heuristic optimization," Ecological Modelling, Elsevier, vol. 226(C), pages 36-61.
    19. Hossein Fallah & Ozgur Kisi & Sungwon Kim & Mohammad Rezaie-Balf, 2019. "A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3595-3613, August.
    20. P Sivakumar & R. Prasad & S. Chandramouli, 2016. "Uncertainty Analysis of Looped Water Distribution Networks Using Linked EPANET-GA Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(1), pages 331-358, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:29:y:2015:i:13:p:4817-4831. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.