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

Comparing Low and High-Level Hybrid Algorithms on the Two-Objective Optimal Design of Water Distribution Systems

Author

Listed:
  • Qi Wang
  • Enrico Creaco
  • Marco Franchini
  • Dragan Savić
  • Zoran Kapelan

Abstract

This paper presents the comparison of two hybrid methodologies for the two-objective (cost and resilience) design of water distribution systems. The first method is a low-level hybrid algorithm (LLHA), in which a main controller (the non-dominated sorting genetic algorithm II, NSGA-II) coordinates various subordinate algorithms. The second method is a high-level hybrid algorithm (HLHA), in which various sub-algorithms collaborate in parallel. Applications to four case studies of increasing complexity enable the performances of the hybrid algorithms to be compared with each other and with the performance of the NSGA-II. In the case study featuring low/intermediate complexity, the hybrid algorithms (especially the HLHA) successfully capture a more diversified Pareto front, although the NSGA-II shows the best convergence. When network complexity increases, instead, the hybrid algorithms (especially the LLHA) turn out to be superior in terms of both convergence and diversity. With respect to both the HLHA and the NSGA-II, the LLHA is capable of detecting the final front in a single run with a lower computation burden. In contrast, the HLHA and the NSGA-II, which are more affected by the initial random seed, require numerous runs with an attempt to reach the definitive Pareto front. On the other hand, a drawback of the LLHA lies in its reduced ability to deal with general problem formulations, i.e., those not relating to water distribution optimal design. Copyright Springer Science+Business Media Dordrecht 2015

Suggested Citation

  • Qi Wang & Enrico Creaco & Marco Franchini & Dragan Savić & Zoran Kapelan, 2015. "Comparing Low and High-Level Hybrid Algorithms on the Two-Objective Optimal Design 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. 29(1), pages 1-16, January.
    • Handle: RePEc:spr:waterr:v:29:y:2015:i:1:p:1-16
    DOI: 10.1007/s11269-014-0823-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-014-0823-8
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-014-0823-8?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. Milan Cisty, 2010. "Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design 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. 24(1), pages 1-24, January.
    2. Gift Dumedah & Aaron Berg & Mark Wineberg & Robert Collier, 2010. "Selecting Model Parameter Sets from a Trade-off Surface Generated from the Non-Dominated Sorting Genetic Algorithm-II," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(15), pages 4469-4489, December.
    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. Fernández García, I. & Creaco, E. & Rodríguez Díaz, J.A. & Montesinos, P. & Camacho Poyato, E. & Savic, D., 2016. "Rehabilitating pressurized irrigation networks for an increased energy efficiency," Agricultural Water Management, Elsevier, vol. 164(P2), pages 212-222.
    2. Abdelouahid Fouial & Irene Fernández García & Cristiana Bragalli & Nicola Lamaddalena & Juan Antonio Rodríguez Diaz, 2018. "Multi-Objective Optimization Model Based on Localized Loops for the Rehabilitation of Gravity-fed Pressurized Irrigation Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(2), pages 465-480, January.
    3. I. Fernández García & P. Montesinos & E. Camacho Poyato & J. A. Rodríguez Díaz, 2017. "Optimal Design of Pressurized Irrigation Networks to Minimize the Operational Cost under Different Management Scenarios," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(6), pages 1995-2010, April.
    4. Kun Cheng & Qiang Fu & Xi Chen & Tianxiao Li & Qiuxiang Jiang & Xiaosong Ma & Ke Zhao, 2015. "Adaptive Allocation Modeling for a Complex System of Regional Water and Land Resources Based on Information Entropy and its Application," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 4977-4993, November.

    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. Jose-Luis Molina & Raziyeh Farmani & John Bromley, 2011. "Aquifers Management through Evolutionary Bayesian Networks: The Altiplano Case Study (SE Spain)," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(14), pages 3883-3909, November.
    2. 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.
    3. 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.
    4. Bohong Wang & Yongtu Liang & Wei Zhao & Yun Shen & Meng Yuan & Zhimin Li & Jian Guo, 2021. "A Continuous Pump Location Optimization Method for Water Pipe Network Design," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 447-464, January.
    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. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    7. González-Bravo, Ramón & Fuentes-Cortés, Luis Fabián & Ponce-Ortega, José María, 2017. "Defining priorities in the design of power and water distribution networks," Energy, Elsevier, vol. 137(C), pages 1026-1040.
    8. 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.
    9. Raúl Baños & Juan Reca & Juan Martínez & Consolación Gil & Antonio Márquez, 2011. "Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2351-2366, August.
    10. Ahmad Sharafati & Siyamak Doroudi & Shamsuddin Shahid & Ali Moridi, 2021. "A Novel Stochastic Approach for Optimization of Diversion System Dimension by Considering Hydrological and Hydraulic Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(11), pages 3649-3677, September.
    11. J. Yazdi, 2016. "Decomposition based Multi Objective Evolutionary Algorithms for Design of Large-Scale Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2749-2766, June.
    12. Ali Haghighi & Amin Bakhshipour, 2012. "Optimization of Sewer Networks Using an Adaptive Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(12), pages 3441-3456, September.
    13. Mohammad Rahimi & Ali Haghighi, 2015. "A Graph Portioning Approach for Hydraulic Analysis-Design of Looped Pipe Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5339-5352, November.
    14. Minglong Dai & Jianzhong Zhou & Xiang Liao, 2016. "Research on Combination Forecast Mode of Conceptual Hydrological Model," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(13), pages 4483-4499, October.
    15. Akshay Kadu & Basudev Biswal, 2022. "A Model Combination Approach for Improving Streamflow Prediction," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 5945-5959, December.
    16. Gift Dumedah, 2012. "Formulation of the Evolutionary-Based Data Assimilation, and its Implementation in Hydrological Forecasting," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(13), pages 3853-3870, October.
    17. Jun Guo & Jianzhong Zhou & Qiang Zou & Yi Liu & Lixiang Song, 2013. "A Novel Multi-Objective Shuffled Complex Differential Evolution Algorithm with Application to Hydrological Model Parameter Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(8), pages 2923-2946, June.
    18. Yi Liu & Zhengpeng Tao & Jie Yang & Feng Mao, 2019. "The Modified Artificial Fish Swarm Algorithm for Least-Cost Planning of a Regional Water Supply Network Problem," Sustainability, MDPI, vol. 11(15), pages 1-12, July.
    19. Prakash Kaini & Kim Artita & John Nicklow, 2012. "Optimizing Structural Best Management Practices Using SWAT and Genetic Algorithm to Improve Water Quality Goals," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(7), pages 1827-1845, May.
    20. 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.

    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:1:p:1-16. 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.