Two-Step Optimization for the Design of Water Distribution Networks

Abstract:

Genetic algorithms (GA) are currently one of the state-of-the-art techniques for the optimization of engineering systems including water distribution networks design and rehabilitation. They are capable of finding near optimal cost solutions to these problems when certain cost and hydraulic parameters are given. Since many forms of GAs rely on random starting points, that is to say, the poor solutions, it has become an ongoing research topic how to efficiently provide good initial estimates of solution sets automatically. A novel method is proposed in this paper, known as two-step optimization, which uses a heuristic-based, Dijkstra arithmetic to optimize network topology to obtain the layout of main pipes. The first step provides a good pattern for subsequent GA runs. Two-step optimization is applied to a network.. The result shows that the proposed approach consistently outperforms the traditional design and the conventional non-heuristic-based GA approach in terms of convergence and calculation efficiency.

• Periodical: Applied Mechanics and Materials (Volumes 316-317)
• Pages: 758-761
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.316-317.758
• Online since: April 2013
• Authors: Shi Ze Zhang, Yi Xing Yuan, Pei Ming Li
• Keywords: Genetic Algorithm (GA), Network Topology, Optimization, Water Distribution Network Design

References

[1] Bryan A.Tolson, Holger R. Maierl, Angus R.Simpson. [2]Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems[J]. Journal of Water Resources and Management, Jan/Feb 2004: 66-72

[3] Chankong, V., Haimes, Y.Y.(1983) Multi-objective Decision Making Theory and Methodology. Elsevier, New York.

[4] Dijkstra E. .A note on two problems in connection with graphs. Numerische Mathematik[J],1959, Vol. 1,pp.269-271

[5] Goldberg D E. Genetic Algorithms in Search. Optimization and Machine Learning[M], Addish Welsy Publishing Company, (1989)

[6] Pu Yi-hui, Zhao Hong-bin, and Zhou Jian-hua (2003) Solve optimization rehabilitation model of water supply network with genetic algorithm. WATER&WASTE WATER，China, 29(12）,89-92.

[7] Templeman, A. B.(1982) Discussion of Optimization of Looped Water Distribution Systems, by G.E. Quindry, E.D. Brill, and J.C. Lieb-man, J. Envir. Engr. Div. ASCE, 108 (EE3). 599–602.

DOI: 10.1061/jeegav.0001310