scispace - formally typeset
Journal ArticleDOI

Optimal Design of Water Distribution Systems Using an NLP Method

Reads0
Chats0
TLDR
In this paper, a nonlinear programming approach using the successive quadratic programming optimization technique is developed for the optimal design of a pipeline network for water supply systems, which eliminates the equality constraints describing the hydraulics by a suitable choice of dependent and independent variables.
Abstract
In this study, a nonlinear programming approach using the successive quadratic programming optimization technique is developed for the optimal design of a pipeline network for water supply systems. The proposed method eliminates the equality constraints describing the hydraulics by a suitable choice of dependent and independent variables. The dependent variables are chosen based on graph theoretic decomposition of the network structure. This makes it possible to compute analytically the reduced constraints, objective function gradients, and reduced Hessian in a very efficient manner. This method of decomposition ensures that the nodal and loop balances are exactly satisfied and is robust for any initial starting point, able to handle incorrect initial flow directions. The method gives solutions comparable to the previous optimal solutions for the design of new as well as expansion of existing water distribution networks.

read more

Citations
More filters
Journal ArticleDOI

Water Distribution Network Design Optimization: Simulated Annealing Approach

TL;DR: In this article, a simulated annealing-based heuristic was developed to obtain the least-cost design of a looped water distribution network, where a Newton search method was used to solve the hydraulic network equations.
Journal ArticleDOI

Genetic algorithms for the design of looped irrigation water distribution networks

TL;DR: In this paper, a new computer model called Genetic Algorithm Pipe Network Optimization Model (GENOME) has been developed with the aim of optimizing the design of new looped irrigation water distribution networks.
Journal ArticleDOI

Parametric study for an ant algorithm applied to water distribution system optimization

TL;DR: Although AS/sub i-best/ does not perform as well as other algorithms from the literature for the Hanoi Problem, it successfully finds the known least cost solution for the larger Doubled New York Tunnels Problem.
Journal ArticleDOI

Application of two ant colony optimisation algorithms to water distribution system optimisation

TL;DR: The sophistication of MMAS is shown to be effective as it outperforms AS and performs better than any other HDN in the literature for both case studies considered.
Journal ArticleDOI

Design of water distribution networks using particle swarm optimization

TL;DR: Application of particle swarm optimization (PSO) is demonstrated through design of a water distribution pipeline network and shows that the PSO is more efficient than other optimization methods as it requires fewer objective function evaluations.
References
More filters
Book

Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

Narsingh Deo
TL;DR: This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject.
Journal ArticleDOI

Design of optimal water distribution systems

TL;DR: In this paper, a method called linear programing gradient (LPG) is presented, by which the optimal design of a water distribution system can be obtained, by means of linear programming.
Journal ArticleDOI

A two‐phase decomposition method for optimal design of looped water distribution networks

TL;DR: In this article, a two-phase decomposition method is proposed for the optimal design of new looped water distribution networks as well as for the parallel expansion of existing ones, where the main feature of the method is that it generates a sequence of improving local optimal solutions.
Related Papers (5)