GA-ILP Method for Optimization of Water Distribution Networks

Ali Haghighi (), Hossein Samani and Zeinab Samani

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2011, vol. 25, issue 7, 1808 pages

Abstract: Optimization of water distribution networks has been of central importance for recent decades. Genetic Algorithms (GA) are the most famous metaheuristics widely used for this purpose with great success. However, the fact that GA basically requires a large number of computations, has led to investigate for faster solvers. In this research, a new approach is proposed in which a simple GA is linked with the Integer-Linear Programming (ILP) method resulting in a hybrid optimization scheme. Using the mathematical method of ILP, the search space is significantly reduced thereby a limited number of evaluations are required to achieve a good solution. The approach is applied to two benchmark pipe-networks in order to show its ability in terms of accuracy and speed. The results are then compared with the previous works. The obtained results indicate that the proposed model is computationally efficient, like classic methods, while is still very promising in finding the global optimum like the nature-inspired metaheuristics. Copyright Springer Science+Business Media B.V. 2011

Keywords: Optimization; Water distribution networks; Genetic algorithm; Integer linear programming (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11269-011-9775-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:waterr:v:25:y:2011:i:7:p:1791-1808

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-011-9775-4

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().