Journal ArticleDOI
Analysis of the linear programming gradient method for optimal design of water supply networks
Avner Kessler,Uri Shamir +1 more
TLDR
It is proven that the mathematical expression of the GOF is independent of the choice of the sets of loops and paths along which the head constraints are formulated, contrary to the claim made by I. C. Goulter et al. (1986).Abstract:
A theoretical analysis of the linear programming (LP) gradient method for optimal design of water distribution networks is presented. The method was first proposed by A. Alperovits and U. Shamir (1977) and has received much attention in the last 10 years. It consists of two stages that are solved in alteration: (1) a LP problem is solved for a given feasible flow distribution and (2) a search is conducted in the space of flow variables, based on the gradient of the objective function (GOF). In this paper a matrix formulation is given for both stages using well-known graph theory matrices. It is proven that the mathematical expression of the GOF is independent of the choice of the sets of loops and paths along which the head constraints are formulated. This is contrary to the claim made by I. C. Goulter et al. (1986). The original GOF expression is shown to have been an approximation of the steepest direction, but still gives good results. Finally, the search procedure is improved by using the projected gradient method.read more
Citations
More filters
Journal ArticleDOI
Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm
Muzaffar Eusuff,Kevin Lansey +1 more
TL;DR: This paper summarizes the development of SFLANET, a computer model that links SFLA and the hydraulic simulation software EPANET and its library functions and application of S FLANET to literature network design problems is described.
Journal ArticleDOI
Genetic Algorithms for Least-Cost Design of Water Distribution Networks
Dragan Savic,G. A. Walters +1 more
TL;DR: The development of a computer model GANET is described that involves the application of an area of evolutionary computing, better known as genetic algorithms, to the problem of least-cost design of water distribution networks, an efficient search method for nonlinear optimization problems.
Journal ArticleDOI
Looped water distribution networks design using a resilience index based heuristic approach
TL;DR: In this paper, a technique based upon the original definition of a "resilience" index to account for the fact that water distribution networks are designed as "looped systems" in order to increase the hydraulic reliability and the availability of water during pipe failures is introduced.
Book
Optimal Design of Water Distribution Networks Using Harmony Search
TL;DR: In this article, a cost minimization model for the design of water distribution networks is presented, which uses a recently developed harmony search optimization algorithm while satisfying all the design constraints, including pipe diameters in a water distribution network.
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.
References
More filters
Book
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
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.
Book
Engineering Optimization: Methods and Applications
TL;DR: This book discusses the application of Optimization in Engineering and its applications in Linear Programming, as well as some of the techniques used to design and implement these programs.
Journal ArticleDOI
The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
TL;DR: The gradient projection method was originally presented to the American Mathematical Society for solving linear programming problems by Dantzig et al. as discussed by the authors, and has been applied to nonlinear programming problems as well.
Journal ArticleDOI
Design of optimal water distribution systems
E. Alperovits,Uri Shamir +1 more
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.
Related Papers (5)
Genetic Algorithms for Least-Cost Design of Water Distribution Networks
Dragan Savic,G. A. Walters +1 more
A two‐phase decomposition method for optimal design of looped water distribution networks
Okitsugu Fujiwara,Do Ba Khang +1 more