Pipe network system analysis using simulated annealing

Journal of Water Supply: Research and Technology - AQUA

Volumn 57, Issue 5, 2008, Pages 317-327

  Yeh, Hund Der ^a   Lin, Yu Chung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Algorithms; Evolutionary computation; Network analysis; Pipe networks; Water distribution system

Indexed keywords

ANNEALING; CONSERVATION; ENERGY CONSERVATION; ENERGY MANAGEMENT; ENERGY POLICY; FLOW RATE; NONLINEAR EQUATIONS; NUMBER THEORY; OFFSHORE OIL WELL PRODUCTION; ORDINARY DIFFERENTIAL EQUATIONS; PIPE; RANDOM NUMBER GENERATION; SET THEORY; WATER; WATER TREATMENT;

ALGORITHMS; EVOLUTIONARY COMPUTATION; FRESH WATERS; HYBRID METHODS; INITIAL GUESSES; MASS BALANCING; NETWORK ANALYSIS; NEWTON-TYPE METHODS; PIPE NETWORKS; RANDOM NUMBER GENERATORS; SPARSE MATRICES; UNCONSTRAINED OPTIMIZATION; WATER DISTRIBUTION SYSTEM;

SIMULATED ANNEALING;

ALGORITHM; ANNEALING; ENERGY CONSERVATION; EQUATION; NETWORK ANALYSIS; OPTIMIZATION; PIPELINE; WATER SUPPLY;

EID: 48649100335     PISSN: 00037214     EISSN: None     Source Type: Journal    
DOI: 10.2166/aqua.2008.052     Document Type: Article

References (27)

1. Aarts, E. & Korst, J. 1989 Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. John Wiley & Sons, Great Britain.
2. Cai, X., McKinney, D. C. & Lasdon, L. S. 2001 Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Adv. Water Res. 24(6), 667-676.
3. Chin, K. K., Gay, R. K. L., Chua, S. H., Cham, C. H. & Ho, S. Y. 1978 Solution of water networks by sparse matrix methods. Int. J. Numerical Methods Eng. 12, 1261-1277.
4. Cunha, M. D. C. & Sousa, J. 1999 Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plan Manage. 125(4), 215-221.
5. Demuren, A. O. & Ideriah, F. J. K. 1986 Pipe network analysis by partial pivoting method. J. Hydraul. Eng. 112(50), 327-334.
6. Doutherty, D. E. & Marryott, R. A. 1991 Optimal groundwater management: I. Simulated annealing. Water Resour. Res. 27(10), 2493-2508.
7. Gagnon, C. R. & Jacoby, S. L. S. 1975 Computer simulation of water distribution networks. Transportation Eng. J. ASCE 101(TE3), 553-567.
8. Huang, Y. C. & Yeh, H. D. 2007 The use of sensitivity analysis in on-line aquifer parameter estimation. J. Hydrol. 335(3-4), 406-418. doi: 10.1016/j.jhydrol.2006.12.007
9. Kirkpatrick, S., Gelatt, C. D. Jr & Vecchi, M. P. 1984 Optimization by simulated annealing. Science 220(4598), 671-680.
10. Lee, H. D. 1988 A Study of Pipe Network Analysis using Modified Powell's Hybrid Method. M.S. thesis, Institute of Environmental Engineering, National Chiao Tung University, Hsinchu, Taiwan.
11. Lin, Y. C. & Yeh, H. D. 2005 THM species forecast using optimization method: genetic algorithm and simulated annealing. J. Comput. Civ. Eng. 19(3), 248-257.
12. Marryott, R. A. 1996 Optimal ground-water remediation design using multiple control technologies. Ground Water 34(3), 425-433.
13. Marryott, R. A., Dougherty, D. E. & Stollar, R. L. 1993 Optimal groundwater management: 2. application of simulated annealing to a field-scale contaminant site. Water Resour. Res. 29(4), 847-860.
14. Martin, D. W. & Peter, G. 1963 The application of Newton's method to network analysis by digital computer. J. Inst. Water Eng. 17, 115-129.
15. Mays, L. W. 1989 Reliability Analysis of Water Distribution Systems. ASCE, New York, USA.
16. McGhee, T. J. 1991 Water Supply and Sewerage, 6th edn. McGraw-Hill, NJ, USA.
17. Monem, M. J. & Namdarian, R. 2005 Application of simulated annealing (SA) techniques for optimal water distribution in irrigation canals. Irrigation Drainage 54(4), 365-373.
18. Pham, D. T. & Karaboga, D. 2000 Intelligent Optimisation Techniques. Springer, Great Britain.
19. Rayward-Smith, V. J., Osman, I. H., Reeves, C. R. & Smith, G. D. 1996 Modern Heuristic Search Methods. John Wiley & Sons, NY, USA.
20. Rizzo, D. M. & Dougherty, D. E. 1996 Design optimization for multiple period groundwater remediation. Water Resour. Res. 32(8), 2549-2561.
21. Romeo, F. & Sangiovanni-Vincentelli, A. 1991A theoretical framework for simulated annealing. Algorithmica 6(3), 302-345.
22. Rossman, L. A. 2000 EPANET2 Users Manual. U.S. Environmental Protection Agency, Cincinnati, OH, USA.
23. Shieh, H. J. & Peralta, R. C. 2005 Optimal in situ bioremediation design by hybrid genetic algorithm-simulated annealing. J. Water Resour. Plan Manage. 131(1), 67-78.
24. Wood, D. J. & Charles, C. O. A. 1972 Hydraulic network analysis using linear theory. J. Hydraul. Div. 98(HY7), 1157-1170.
25. Wood, D. J. & Rayes, A. G. 1981 Reliability of algorithms for pipe network analysis. J. Hydraul. Div. 107(HY10), 1145-1161.
26. Yeh, H. D. & Chen, Y. J. 2007 Determination of skin and aquifer parameters for a slug test with wellbore-skin effect. J. Hydrol. 342, 283-294, doi:10.1016/j.jhydrol.2007.05.029
27. Yeh, H. D., Chang, T. H. & Lin, Y. C. 2007 Groundwater contaminant source identification by a hybrid heuristic approach. Water Resour. Res. 43, W09420. doi: 10.1029/2005WR004731