A holistic procedure GLOBAL for the global optimization of water distribution systems is presented. The procedure identifies an optimal tree layout for the network and augments it with loop forming links to assure reliability. Thus, the chosen optimal layout in judiciously subjected to various flow configurations to find an optimal flow division among pipes for the least cost diameter selection. Because the problem is nonconvex, two global search schemes, MULITIST ART and ANNEALING, both within the framework of procedure GLOBAL, are employed to permit a local optimum seeking method to migrate among various local minima. A modified Linear Programming Gradient (LPG) procedure is judiciously employed as local optimizer. An example problem from the literature is solved using the proposed procedure. The optimal solution has a cost very near to the theoretical limit for this problem and is significantly smaller than the ones reported by other researchers. / Master of Science
Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/45025 |
Date | 06 October 2009 |
Creators | Greene, James J. |
Contributors | Civil Engineering, Loganathan, G. V., Diplas, Panayiotis, Trani, Antonio A. |
Publisher | Virginia Tech |
Source Sets | Virginia Tech Theses and Dissertation |
Language | English |
Detected Language | English |
Type | Thesis, Text |
Format | vii, 198 leaves, BTD, application/pdf, application/pdf |
Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
Relation | OCLC# 26187334, LD5655.V855_1992.G7445.pdf |
Page generated in 0.002 seconds