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

Informational Entropy: a Failure Tolerance and Reliability Surrogate for Water Distribution Networks

Author

Listed:
  • Tiku T. Tanyimboh

    (University of Strathclyde
    University of the Witwatersrand)

Abstract

Evolutionary algorithms are used widely in optimization studies on water distribution networks. The optimization algorithms use simulation models that analyse the networks under various operating conditions. The solution process typically involves cost minimization along with reliability constraints that ensure reasonably satisfactory performance under abnormal operating conditions also. Flow entropy has been employed previously as a surrogate reliability measure. While a body of work exists for a single operating condition under steady state conditions, the effectiveness of flow entropy for systems with multiple operating conditions has received very little attention. This paper describes a multi-objective genetic algorithm that maximizes the flow entropy under multiple operating conditions for any given network. The new methodology proposed is consistent with the maximum entropy formalism that requires active consideration of all the relevant information. Furthermore, an alternative but equivalent flow entropy model that emphasizes the relative uniformity of the nodal demands is described. The flow entropy of water distribution networks under multiple operating conditions is discussed with reference to the joint entropy of multiple probability spaces, which provides the theoretical foundation for the optimization methodology proposed. Besides the rationale, results are included that show that the most robust or failure-tolerant solutions are achieved by maximizing the sum of the entropies.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:waterr:v:31:y:2017:i:10:d:10.1007_s11269-017-1684-8
    DOI: 10.1007/s11269-017-1684-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-017-1684-8
    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-1684-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. Triptimoni Borah & Rajib Kumar Bhattacharjya, 2016. "Development of an Improved Pollution Source Identification Model Using Numerical and ANN Based Simulation-Optimization Model," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5163-5176, November.
    2. David B. Steffelbauer & Daniela Fuchs-Hanusch, 2016. "Efficient Sensor Placement for Leak Localization Considering Uncertainties," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5517-5533, November.
    3. Jacopo Napolitano & Giovanni M. Sechi & Paola Zuddas, 2016. "Scenario Optimisation of Pumping Schedules in a Complex Water Supply System Considering a Cost–Risk Balancing Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5231-5246, November.
    4. 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.
    5. Mohammad Masoumi & Bahram Sami Kashkooli & Mohammad Javad Monem & Hossein Montaseri, 2016. "Multi- Objective Optimal Design of on- Demand Pressurized Irrigation Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5051-5063, November.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    12. 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.
    13. Laguna, Manuel & Lino, Pilar & Perez, Angeles & Quintanilla, Sacramento & Valls, Vicente, 2000. "Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines," European Journal of Operational Research, Elsevier, vol. 127(2), pages 444-457, 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. 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. 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.
    3. Alessandro Pagano & Irene Pluchinotta & Raffaele Giordano & Anna Bruna Petrangeli & Umberto Fratino & Michele Vurro, 2018. "Dealing with Uncertainty in Decision-Making for Drinking Water Supply Systems Exposed to Extreme Events," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(6), pages 2131-2145, April.
    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.
    5. George Tsakiris, 2017. "Facets of Modern Water Resources Management: Prolegomena," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 2899-2904, August.
    6. 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.
    7. Zhuo Song & Wei Wang & Zhao Han & Donghui Ma, 2020. "Analyze the Surplus Power Entropy of Water Supply Network after an Earthquake Based on the Pressure Drive Demand (PDD) Model," Sustainability, MDPI, vol. 12(4), pages 1-17, February.

    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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Amin Minaei & Adell Moradi Sabzkouhi & Ali Haghighi & Enrico Creaco, 2020. "Developments in Multi-Objective Dynamic Optimization Algorithm for Design of Water Distribution Mains," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(9), pages 2699-2716, July.
    13. 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.
    14. Arash Malekian & Ali Azarnivand, 2016. "Application of Integrated Shannon’s Entropy and VIKOR Techniques in Prioritization of Flood Risk in the Shemshak Watershed, Iran," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(1), pages 409-425, January.
    15. Erfan Hassannayebi & Seyed Hessameddin Zegordi & Mohammad Reza Amin-Naseri & Masoud Yaghini, 2017. "Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach," Operational Research, Springer, vol. 17(2), pages 435-477, July.
    16. M. Pasha & Kevin Lansey, 2014. "Strategies to Develop Warm Solutions for Real-Time Pump Scheduling 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. 28(12), pages 3975-3987, September.
    17. 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.
    18. 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.
    19. 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.
    20. Meisam Shokoohi & Massoud Tabesh & Sara Nazif & Mehdi Dini, 2017. "Water Quality Based Multi-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. 31(1), pages 93-108, 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:31:y:2017:i:10:d:10.1007_s11269-017-1684-8. 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.