IDEAS home Printed from https://ideas.repec.org/a/spr/envsyd/v41y2021i2d10.1007_s10669-021-09807-1.html
   My bibliography  Save this article

Entropy maximizing evolutionary design optimization of water distribution networks under multiple operating conditions

Author

Listed:
  • Tiku T. Tanyimboh

    (University of the Witwatersrand
    University of Strathclyde Glasgow)

  • Anna M. Czajkowska

    (University of Strathclyde Glasgow
    RPS Group)

Abstract

The informational entropy model for flow networks was formulated over 30 years ago by Tanyimboh and Templeman (University of Liverpool, UK) for a single discrete operating condition that typically comprises the maximum daily demands and was undefined for water distribution networks (WDNs) under multiple operating conditions. Its extension to include multiple independent discrete operating conditions was investigated experimentally herein considering the relationships between flow entropy and hydraulic capacity reliability and redundancy. A novel penalty-free multi-objective genetic algorithm was developed to minimize the initial construction cost and maximize the flow entropy subject to the design constraints. Furthermore, optimized designs derived from the maximum daily demands as a single discrete operating condition were compared to those derived from a combination of discrete operating conditions. Optimized designs from a combination of discrete operating conditions outperformed those from a single operating condition in terms of performance and initial construction cost. The best results overall were achieved by maximizing the sum of the flow entropies of the discrete operating conditions. The logical inference from the results is that the flow entropy of multiple discrete operating conditions is the sum of their respective entropies. In addition, a crucial property of the resulting flow entropy model is that it is bias free with respect to the individual operating conditions; hitherto a fundamental weakness concerning the practical application of the flow entropy model to WDNs is thus addressed.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:envsyd:v:41:y:2021:i:2:d:10.1007_s10669-021-09807-1
    DOI: 10.1007/s10669-021-09807-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10669-021-09807-1
    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/s10669-021-09807-1?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. 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.
    2. Ping He & Tao Tao & Kunlun Xin & Shuping Li & Hexiang Yan, 2016. "Modelling Water Distribution Systems with Deficient Pressure: An Improved Iterative Methodology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 593-606, January.
    3. Kaplan, Jonathan D. & Howitt, Richard E. & Farzin, Y. Hossein, 2003. "An information-theoretical analysis of budget-constrained nonpoint source pollution control," Journal of Environmental Economics and Management, Elsevier, vol. 46(1), pages 106-130, July.
    4. 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.
    5. Calvin Siew & Tiku Tanyimboh, 2012. "Penalty-Free Feasibility Boundary Convergent Multi-Objective Evolutionary Algorithm for the 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. 26(15), pages 4485-4507, December.
    6. 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.
    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. 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.
    9. 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.
    10. 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.
    11. Qiang Xu & Zhimin Qiang & Qiuwen Chen & Kuo Liu & Nan Cao, 2018. "A Superposed Model for the Pipe Failure Assessment of Water Distribution Networks and Uncertainty Analysis: A Case Study," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(5), pages 1713-1723, March.
    12. Calvin Siew & Tiku T. Tanyimboh & Alemtsehay G. Seyoum, 2016. "Penalty-Free Multi-Objective Evolutionary Approach to Optimization of Anytown Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3671-3688, September.
    13. Salah Saleh & Tiku Tanyimboh, 2013. "Coupled Topology and Pipe Size 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. 27(14), pages 4795-4814, November.
    14. 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.
    15. 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.
    16. Ping He & Tao Tao & Kunlun Xin & Shuping Li & Hexiang Yan, 2016. "Modelling Water Distribution Systems with Deficient Pressure: An Improved Iterative Methodology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 593-606, January.
    17. Carlo Ciaponi & Luigi Franchioli & Enrico Murari & Sergio Papiri, 2015. "Procedure for Defining a Pressure-Outflow Relationship Regarding Indoor Demands in Pressure-Driven Analysis 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. 29(3), pages 817-832, February.
    18. 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.
    19. Singh, Vijay P. & Oh, Juik, 2015. "A Tsallis entropy-based redundancy measure for water distribution networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 360-376.
    20. Salah Saleh & Tiku Tanyimboh, 2014. "Optimal Design of Water Distribution Systems Based on Entropy and Topology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3555-3575, September.
    21. 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.
    22. Yu. Kovalenko & N. Gorev & I. Kodzhespirova & E. Prokhorov & G. Trapaga, 2014. "Convergence of a Hydraulic Solver with Pressure-Dependent Demands," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(4), pages 1013-1031, March.
    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. Zachary A. Collier & James H. Lambert & Igor Linkov, 2021. "Algorithms and models for decision making in advanced technology systems," Environment Systems and Decisions, Springer, vol. 41(2), pages 179-180, June.

    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 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Alemtsehay G. Seyoum & Tiku T. Tanyimboh, 2017. "Integration of Hydraulic and Water Quality Modelling in Distribution Networks: EPANET-PMX," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4485-4503, November.
    7. Calvin Siew & Tiku T. Tanyimboh & Alemtsehay G. Seyoum, 2016. "Penalty-Free Multi-Objective Evolutionary Approach to Optimization of Anytown Water Distribution Network," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3671-3688, September.
    8. 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.
    9. 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.
    10. Upaka Rathnayake & Tiku Tanyimboh, 2015. "Evolutionary Multi-Objective Optimal Control of Combined Sewer Overflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2715-2731, June.
    11. 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.
    12. Salah Saleh & Tiku Tanyimboh, 2014. "Optimal Design of Water Distribution Systems Based on Entropy and Topology," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3555-3575, September.
    13. 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).
    14. 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.
    15. 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.
    16. 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.
    17. Liu, Wei & Song, Zhaoyang & Ouyang, Min, 2020. "Lifecycle operational resilience assessment of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    18. Liu, Wei & Song, Zhaoyang & Ouyang, Min & Li, Jie, 2020. "Recovery-based seismic resilience enhancement strategies of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    19. 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.
    20. Johannes Stübinger & Lucas Schneider, 2020. "Understanding Smart City—A Data-Driven Literature Review," Sustainability, MDPI, vol. 12(20), pages 1-23, October.

    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:envsyd:v:41:y:2021:i:2:d:10.1007_s10669-021-09807-1. 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.