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

Penalty-Free Feasibility Boundary Convergent Multi-Objective Evolutionary Algorithm for the Optimization of Water Distribution Systems

Author

Listed:
  • Calvin Siew
  • Tiku Tanyimboh

Abstract

This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature. Copyright Springer Science+Business Media Dordrecht 2012

Suggested Citation

  • 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.
    • Handle: RePEc:spr:waterr:v:26:y:2012:i:15:p:4485-4507
    DOI: 10.1007/s11269-012-0158-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-012-0158-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-012-0158-2?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. Shanmugam Kumar & Shankar Narasimhan & S. Murty Bhallamudi, 2010. "Parameter Estimation in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1251-1272, April.
    2. Önder Ekinci & Haluk Konak, 2009. "An Optimization Strategy 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. 23(1), pages 169-185, January.
    3. Dejan Brkić, 2011. "Iterative Methods for Looped Network Pipeline Calculation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(12), pages 2951-2987, September.
    4. Calvin Siew & Tiku Tanyimboh, 2012. "Pressure-Dependent EPANET Extension," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(6), pages 1477-1498, April.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. I. García & P. Montesinos & E. Poyato & J. Díaz, 2014. "Methodology for Detecting Critical Points in Pressurized Irrigation Networks with Multiple Water Supply Points," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(4), pages 1095-1109, March.
    9. Annelies De Corte & Kenneth Sörensen, 2014. "HydroGen: an Artificial Water Distribution Network Generator," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(2), pages 333-350, January.
    10. R. González Perea & E. Camacho Poyato & P. Montesinos & J. A. Rodríguez Díaz, 2016. "Optimization of Irrigation Scheduling Using Soil Water Balance and Genetic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2815-2830, 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. Dejan Brkić, 2011. "Iterative Methods for Looped Network Pipeline Calculation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(12), pages 2951-2987, September.
    2. Ioan Sarbu, 2014. "Nodal Analysis of 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(10), pages 3143-3159, August.
    3. Asai, Pranay & Podgorney, Robert & McLennan, John & Deo, Milind & Moore, Joseph, 2022. "Analytical model for fluid flow distribution in an Enhanced Geothermal Systems (EGS)," Renewable Energy, Elsevier, vol. 193(C), pages 821-831.
    4. Pellegrino, Sandro & Lanzini, Andrea & Leone, Pierluigi, 2017. "Greening the gas network – The need for modelling the distributed injection of alternative fuels," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 266-286.
    5. Vadim Fetisov & Aleksey V. Shalygin & Svetlana A. Modestova & Vladimir K. Tyan & Changjin Shao, 2022. "Development of a Numerical Method for Calculating a Gas Supply System during a Period of Change in Thermal Loads," Energies, MDPI, vol. 16(1), pages 1-16, December.
    6. 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.
    7. Dejan Brkić & Pavel Praks, 2018. "Accurate and Efficient Explicit Approximations of the Colebrook Flow Friction Equation Based on the Wright ω-Function," Mathematics, MDPI, vol. 7(1), pages 1-15, December.
    8. 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.
    9. 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.
    10. 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.
    11. Jian Sha & Zeli Li & Dennis Swaney & Bongghi Hong & Wei Wang & Yuqiu Wang, 2014. "Application of a Bayesian Watershed Model Linking Multivariate Statistical Analysis to Support Watershed-Scale Nitrogen Management in China," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(11), pages 3681-3695, September.
    12. Shweta Rathi & Rajesh Gupta & Swapnil Kamble & Aabha Sargaonkar, 2016. "Risk Based Analysis for Contamination Event Selection and Optimal Sensor Placement for Intermittent Water Distribution Network Security," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2671-2685, June.
    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. 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.
    15. Pavel Praks & Dejan Brkić, 2018. "One-Log Call Iterative Solution of the Colebrook Equation for Flow Friction Based on Padé Polynomials," Energies, MDPI, vol. 11(7), pages 1-12, July.
    16. Huan-Feng Duan, 2015. "Uncertainty Analysis of Transient Flow Modeling and Transient-Based Leak Detection in Elastic Water Pipeline Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5413-5427, November.
    17. 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.
    18. Yan, Aibin & Zhao, Jun & An, Qingsong & Zhao, Yulong & Li, Hailong & Huang, Yrjö Jun, 2013. "Hydraulic performance of a new district heating systems with distributed variable speed pumps," Applied Energy, Elsevier, vol. 112(C), pages 876-885.
    19. P. Sivakumar & R. Prasad, 2014. "Simulation of Water Distribution Network under Pressure-Deficient Condition," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(10), pages 3271-3290, August.
    20. Andrea Menapace & Diego Avesani, 2019. "Global Gradient Algorithm Extension to Distributed Pressure Driven Pipe Demand Model," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(5), pages 1717-1736, March.

    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:26:y:2012:i:15:p:4485-4507. 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.