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

Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems

Author

Listed:
  • Milan Cisty

Abstract

The problems involved in the optimal design of water distribution networks belong to a class of large combinatorial optimization problems. Various heuristic and deterministic algorithms have been developed in the past two decades for solving optimization problems and applied to the design of water distribution systems. Nevertheless, there is still some uncertainty about finding a generally trustworthy method that can consistently find solutions which are really close to the global optimum of this problem. The paper proposes a combined genetic algorithm (GA) and linear programming (LP) method, named GALP for solving water distribution system design problems. It was investigated that the proposed method provides results that are more stable in terms of closeness to a global minimum. The main idea is that linear programming is more dependable than heuristic methods in finding the global optimum, but because it is suitable only for solving branched networks, the GA method is used in the proposed algorithm for decomposing a complex looped network into a group of branched networks. Linear programming is then applied for optimizing every branch network produced by GA from the original looped network. The proposed method was tested on three benchmark least-cost design problems and compared with other methods; the results suggest that the GALP consistently provides better solutions. The method is intended for use in the design and rehabilitation of drinking water systems and pressurized irrigation systems as well. Copyright Springer Science+Business Media B.V. 2010

Suggested Citation

  • 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.
    • Handle: RePEc:spr:waterr:v:24:y:2010:i:1:p:1-24
    DOI: 10.1007/s11269-009-9434-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-009-9434-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-009-9434-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. J. Reca & J. Martínez & C. Gil & R. Baños, 2008. "Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(10), pages 1367-1379, October.
    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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Elahe Fallah-Mehdipour & Omid Bozorg Haddad & Soheila Beygi & Miguel Mariño, 2011. "Effect of Utility Function Curvature of Young’s Bargaining Method on the Design of WDNs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(9), pages 2197-2218, July.
    6. Amin Afshar & Miguel Mariño, 2012. "Multi-objective Coverage-based ACO Model for Quality Monitoring in Large Water Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(8), pages 2159-2176, June.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Waqed H. Hassan & Musa H. Jassem & Safaa S. Mohammed, 2018. "A GA-HP Model for the Optimal Design of Sewer Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(3), pages 865-879, February.
    17. 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.
    18. Sheyda Bahoosh & Reza Bahoosh & Ali Haghighi, 2019. "Development of a Self-Adaptive Ant Colony Optimization for Designing Pipe Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(14), pages 4715-4729, 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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. João Marques & Maria Cunha & Dragan Savić & Orazio Giustolisi, 2017. "Water Network Design Using a Multiobjective Real Options Framework," Journal of Optimization, Hindawi, vol. 2017, pages 1-13, January.
    6. Hossein Fallah & Ozgur Kisi & Sungwon Kim & Mohammad Rezaie-Balf, 2019. "A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(10), pages 3595-3613, August.
    7. 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.
    8. 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.
    9. Ho-Min Lee & Ali Sadollah & Young-Hwan Choi & Jin-Gul Joo & Do-Guen Yoo, 2024. "Development and Sensitivity Analysis of an Improved Harmony Search Algorithm with a Multiple Memory Structure for Large-Scale Optimization Problems in Water Distribution Networks," Sustainability, MDPI, vol. 16(15), pages 1-16, August.
    10. 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.
    11. Nikolai Gorev & Inna Kodzhespirova & Yuriy Kovalenko & Rogelio Álvarez & Eugenio Prokhorov & Alfredo Ramos, 2011. "Evolutionary Testing of Hydraulic Simulator Functionality," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(8), pages 1935-1947, June.
    12. Roland Barthel & Stephan Janisch & Darla Nickel & Aleksandar Trifkovic & Thomas Hörhan, 2010. "Using the Multiactor-Approach in G lowa-Danube to Simulate Decisions for the Water Supply Sector Under Conditions of Global Climate Change," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(2), pages 239-275, January.
    13. A. Shibu & M. Reddy, 2014. "Optimal Design of Water Distribution Networks Considering Fuzzy Randomness of Demands Using Cross Entropy Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 4075-4094, September.
    14. 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.
    15. Yousef Hassanzadeh & Amin Abdi & Siamak Talatahari & Vijay Singh, 2011. "Meta-Heuristic Algorithms for Hydrologic Frequency Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(7), pages 1855-1879, May.
    16. De Corte, Annelies & Sörensen, Kenneth, 2013. "Optimisation of gravity-fed water distribution network design: A critical review," European Journal of Operational Research, Elsevier, vol. 228(1), pages 1-10.
    17. DE CORTE, Annelies & SÖRENSEN, Kenneth, 2012. "Optimisation of water distribution network design: a critical review," Working Papers 2012016, University of Antwerp, Faculty of Business and Economics.
    18. Pérez-Sánchez, Modesto & Sánchez-Romero, Francisco Javier & López-Jiménez, P. Amparo & Ramos, Helena M., 2018. "PATs selection towards sustainability in irrigation networks: Simulated annealing as a water management tool," Renewable Energy, Elsevier, vol. 116(PA), pages 234-249.
    19. Chih-Liang Kuo & Nien-Sheng Hsu, 2011. "An Optimization Model for Crucial Key Pipes and Mechanical Reliability: A Case Study on a Water Distribution System in Taiwan," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(2), pages 763-775, January.
    20. 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.

    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:24:y:2010:i:1:p:1-24. 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.