Global optimization of water distribution systems

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.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Civil Engineering

Department dc:contributor.department

Civil Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1992

Author dc:creator

• Greene, James J.

Chair dc:contributor.committeechair

• Loganathan, G. V.

Committee members dc:contributor.committeemember

• Diplas, Panayiotis
• Trani, Antonio A.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-10062009-020212

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/45025