標題: | Pipe network system analysis using simulated annealing |
作者: | Yeh, Hund-Der Lin, Yu-Chung 環境工程研究所 Institute of Environmental Engineering |
關鍵字: | algorithms;evolutionary computation;network analysis;pipe networks;water distribution system |
公開日期: | 1-八月-2008 |
摘要: | Water pipe network systems are designed and operated to supply fresh water from the source ( or treatment facility) to the customers. Based on the energy conservation or mass balance principle, a nonlinear equation set can be formulated to describe the relationship between the nodal head and pipe flow rate. In the past, Hardy-Cross method or Newton-type method was commonly used to solve the nonlinear equation set for obtaining the solutions, such as the nodal heads and flow rates. However, these two methods have the drawbacks that a non-convergent and/or a poor result may occur if improper initial guesses for the nodal heads or flow rates are made. In this article, a pipe network solver, PNSA, is developed to solve the nodal head and flow rate for a given network. The nonlinear equation set is first formulated as an unconstrained optimization problem, and then uses simulated annealing to solve the solutions of a pipe network system. The results obtained from PNSA with initial guesses generated by a random number generator show good match with those obtained from modified Powell's hybrid method and sparse matrix method. |
URI: | http://dx.doi.org/10.2166/aqua.2008.052 http://hdl.handle.net/11536/8491 |
ISSN: | 0003-7214 |
DOI: | 10.2166/aqua.2008.052 |
期刊: | JOURNAL OF WATER SUPPLY RESEARCH AND TECHNOLOGY-AQUA |
Volume: | 57 |
Issue: | 5 |
起始頁: | 317 |
結束頁: | 327 |
顯示於類別: | 期刊論文 |