IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v32y2018i8d10.1007_s11269-017-1888-y.html
   My bibliography  Save this article

Joint Entropy Based Multi-Objective Evolutionary Optimization of Water Distribution Networks

Author

Listed:
  • Tiku T. Tanyimboh

    (University of the Witwatersrand
    University of Strathclyde Glasgow)

  • Anna M. Czajkowska

    (University of Strathclyde Glasgow
    RPS Group)

Abstract

It is essential to consider resilience when designing any water distribution network and surrogate measures of resilience are used frequently as accurate measures often impose prohibitive computational demands in optimization algorithms. Previous design optimization algorithms based on flow entropy have essentially employed a single loading condition because the flow entropy concept formally has not been extended to multiple loading conditions in water distribution networks. However, in practice, water distribution networks must satisfy multiple loading conditions. The aim of the research was to close the gap between the prevailing entropy-based design optimization approaches based on one loading condition essentially and water distribution practice that must address multiple loading conditions. A methodology was developed and applied to a real-world water distribution network in the literature, based on the concept of the joint entropy of independent probability schemes. The results demonstrated that the critical loading conditions were design specific. In other words, the critical loading and operating conditions cannot readily be determined beforehand. Consequently, maximizing the joint entropy provided the most consistently competitive solutions in terms of the balance between cost and resilience. The results were derived using a penalty-free genetic algorithm with three objectives. Compared to previous research using flow entropy based on a single loading condition and two objectives, there was a substantial increase of 274% in the number of nondominated solutions achieved.

Suggested Citation

  • Tiku T. Tanyimboh & Anna M. Czajkowska, 2018. "Joint Entropy Based Multi-Objective Evolutionary Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(8), pages 2569-2584, June.
    • Handle: RePEc:spr:waterr:v:32:y:2018:i:8:d:10.1007_s11269-017-1888-y
    DOI: 10.1007/s11269-017-1888-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-017-1888-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11269-017-1888-y?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. Ali Haghighi & Hossein Samani & Zeinab Samani, 2011. "GA-ILP Method for Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(7), pages 1791-1808, May.
    2. Enrico Creaco & Marco Franchini & Stefano Alvisi, 2010. "Optimal Placement of Isolation Valves in Water Distribution Systems Based on Valve Cost and Weighted Average Demand Shortfall," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(15), pages 4317-4338, December.
    3. Salah Saleh & Tiku T. Tanyimboh, 2016. "Multi-Directional Maximum-Entropy Approach to the Evolutionary Design Optimization 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. 30(6), pages 1885-1901, April.
    4. Glover, Fred & Greenberg, Harvey J., 1989. "New approaches for heuristic search: A bilateral linkage with artificial intelligence," European Journal of Operational Research, Elsevier, vol. 39(2), pages 119-130, March.
    5. Brett Korteling & Suraje Dessai & Zoran Kapelan, 2013. "Erratum to: Using Information-Gap Decision Theory for Water Resources Planning Under Severe Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(4), pages 1173-1174, March.
    6. Brett Korteling & Suraje Dessai & Zoran Kapelan, 2013. "Using Information-Gap Decision Theory for Water Resources Planning Under Severe Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(4), pages 1149-1172, March.
    7. Tiku T. Tanyimboh & Calvin Siew & Salah Saleh & Anna Czajkowska, 2016. "Comparison of Surrogate Measures for the Reliability and Redundancy 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. 30(10), pages 3535-3552, August.
    8. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised 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(5), pages 1685-1699, March.
    9. Dan Yan & Saskia E. Werners & He Qing Huang & Fulco Ludwig, 2016. "Identifying and Assessing Robust Water Allocation Plans for Deltas Under Climate Change," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5421-5435, November.
    10. Calvin Siew & Tiku Tanyimboh & Alemtsehay Seyoum, 2014. "Assessment of Penalty-Free Multi-Objective Evolutionary Optimization Approach for the Design and Rehabilitation 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(2), pages 373-389, January.
    11. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised 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(5), pages 1685-1699, March.
    12. E. Creaco & M. Franchini & S. Alvisi, 2012. "Evaluating Water Demand Shortfalls in Segment Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2301-2321, June.
    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. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    2. Soheila Beygi & Massoud Tabesh & Shuming Liu, 2019. "Multi-Objective Optimization Model for Design and Operation of Water Transmission Systems Using a Power Resilience Index for Assessing Hydraulic Reliability," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3433-3447, August.
    3. Ngandu Balekelayi & Haile Woldesellasse & Solomon Tesfamariam, 2022. "Comparison of the Performance of a Surrogate Based Gaussian Process, NSGA2 and PSO Multi-objective Optimization of the Operation and Fuzzy Structural Reliability of Water Distribution System: Case Stu," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 6169-6185, December.
    4. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.

    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. Tiku T. Tanyimboh & Anna M. Czajkowska, 2021. "Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions," Environment Systems and Decisions, Springer, vol. 41(2), pages 267-285, June.
    2. Tiku T. Tanyimboh & Anna Czajkowska, 2018. "Self-Adaptive Solution-Space Reduction Algorithm for Multi-Objective Evolutionary Design Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3337-3352, August.
    3. 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.
    4. Elisabeth Vogel & Zoya Dyka & Dan Klann & Peter Langendörfer, 2021. "Resilience in the Cyberworld: Definitions, Features and Models," Future Internet, MDPI, vol. 13(11), pages 1-18, November.
    5. T. Chatzivasileiadis & F. Estrada & M. W. Hofkes & R. S. J. Tol, 2019. "Systematic Sensitivity Analysis of the Full Economic Impacts of Sea Level Rise," Computational Economics, Springer;Society for Computational Economics, vol. 53(3), pages 1183-1217, March.
    6. Wu, Jason & Baker, Jack W., 2020. "Statistical learning techniques for the estimation of lifeline network performance and retrofit selection," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    7. Alemtsehay G. Seyoum & Tiku T. Tanyimboh, 2016. "Investigation into the Pressure-Driven Extension of the EPANET Hydraulic Simulation Model for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5351-5367, November.
    8. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.
    9. Zarghami, Seyed Ashkan & Gunawan, Indra & Schultmann, Frank, 2018. "Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 102-112.
    10. Pongkijvorasin, Sittidaj & Burnett, Kimberly & Wada, Christopher, 2018. "Joint Management of an Interconnected Coastal Aquifer and Invasive Tree," Ecological Economics, Elsevier, vol. 146(C), pages 125-135.
    11. Bruno Brentan & Silvia Carpitella & Daniel Barros & Gustavo Meirelles & Antonella Certa & Joaquín Izquierdo, 2021. "Water Quality Sensor Placement: A Multi-Objective and Multi-Criteria Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 225-241, January.
    12. Laxmi Gangwani & Shilpa Dongre & Rajesh Gupta & Mohd Abbas H. Abdy Sayyed & Tiku Tanyimboh, 2024. "Design Optimization of Water Distribution Networks with Dynamic Search Space Reduction GA," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(1), pages 63-79, January.
    13. C. Dai & Y. Cai & Y. Liu & W. Wang & H. Guo, 2015. "A Generalized Interval Fuzzy Chance-Constrained Programming Method for Domestic Wastewater Management Under Uncertainty – A Case Study of Kunming, China," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3015-3036, July.
    14. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    15. Akbar Shirzad & Massoud Tabesh & Behzad Atayikia, 2017. "Multiobjective Optimization of Pressure Dependent Dynamic Design 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(9), pages 2561-2578, July.
    16. L. Cimorelli & F. Morlando & L. Cozzolino & A. D’Aniello & D. Pianese, 2018. "Comparison Among Resilience and Entropy Index in the Optimal Rehabilitation of Water Distribution Networks Under Limited-Budgets," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(12), pages 3997-4011, September.
    17. Salah Saleh & Tiku T. Tanyimboh, 2016. "Multi-Directional Maximum-Entropy Approach to the Evolutionary Design Optimization 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. 30(6), pages 1885-1901, April.
    18. E. Pacchin & S. Alvisi & M. Franchini, 2017. "Analysis of Non-Iterative Methods and Proposal of a New One for Pressure-Driven Snapshot Simulations with EPANET," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 75-91, January.
    19. Carlo Giudicianni & Manuel Herrera & Armando Nardo & Kemi Adeyeye, 2020. "Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 835-848, January.
    20. Mohd Abdy Sayyed & Rajesh Gupta & Tiku Tanyimboh, 2015. "Noniterative Application of EPANET for Pressure Dependent Modelling 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(9), pages 3227-3242, July.

    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:32:y:2018:i:8:d:10.1007_s11269-017-1888-y. 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.