An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems
- 21 May 2007
- journal article
- research article
- Published by Informa UK Limited in Engineering Optimization
- Vol. 39 (4), 413-428
- https://doi.org/10.1080/03052150601154671
Abstract
The optimal design problem of a water distribution system is to find the water distribution system component characteristics (e.g. pipe diameters, pump heads and maximum power, reservoir storage volumes, etc.) which minimize the system's capital and operational costs such that the system hydraulic laws are maintained (i.e. Kirchhoff's first and second laws), and constraints on quantities and pressures at the consumer nodes are fulfilled. In this study, an adaptive stochastic algorithm for water distribution systems optimal design based on the heuristic cross-entropy method for combinatorial optimization is presented. The algorithm is demonstrated using two well-known benchmark examples from the water distribution systems research literature for single loading gravitational systems, and an example of multiple loadings, pumping, and storage. The results show the cross-entropy dominance over previously published methods.Keywords
This publication has 11 references indexed in Scilit:
- Ant Colony Optimization for Design of Water Distribution SystemsJournal of Water Resources Planning and Management, 2003
- The Cross-Entropy Method for Combinatorial and Continuous OptimizationMethodology and Computing in Applied Probability, 1999
- Optimization of computer simulation models with rare eventsEuropean Journal of Operational Research, 1997
- Genetic Algorithms for Least-Cost Design of Water Distribution NetworksJournal of Water Resources Planning and Management, 1997
- Optimal design of water distribution networksWater Resources Research, 1994
- DECOMPOSITION TECHNIQUE FOR OPTIMAL DESIGN OF WATER SUPPLY NETWORKSEngineering Optimization, 1991
- A two‐phase decomposition method for optimal design of looped water distribution networksWater Resources Research, 1990
- THE COMPUTATIONAL COMPLEXITY OF THE PROBLEM OF DETERMINING LEAST CAPITAL COST DESIGNS FOR WATER SUPPLY NETWORKSEngineering Optimization, 1984
- Design of optimal water distribution systemsWater Resources Research, 1977
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951