TABLE OF CONTENTS
中文摘要 I
ABSTRACT II
TABLE OF CONTENTS IV
LIST OF TABLES VI
LIST OF FIGURES VII
PREFACE VIII
CHAPTER 1 INTRODUCTION 1
1.1 BACKGROUND AND PROBLEM STATEMENT 1
1.2 LITERATURE REVIEW 2
1.2.1 Leak detection 2
1.2.2 Blockage detection 3
1.2.3 Deterioration determination 5
1.2.4 Sensitivity analysis 6
1.3 OBJECTIVE 8
CHAPTER 2 METHODOLOGY 10
2.1 PIPE NETWORK SIMULATION 10
2.2 HYDRAULIC TRANSIENT MODEL 11
2.3 INVERSE TRANSIENT ANALYSIS (ITA) 12
2.4 SA AND LDSA 13
2.5 ORDINAL OPTIMIZATION APPROACH (OOA) AND SYMBIOSIS ORGANISM SEARCH (SOS) 16
2.5.1 OOA 16
2.5.1 SOS 17
2.5.2.1 Mutualism 18
2.5.2.2 Commensalism 18
2.5.2.3 Parasitism 19
2.6 FAULTS IN PEOS 19
2.7 DEVELOPMENT OF PEOS 20
2.8 BENCHMARK ALGORITHMS 22
CHAPTER 3 LABORATORY EXPERIMENTS AND SIMULATIONS 25
3.1 EXPERIMENT CONFIGURATIONS 25
3.2 SIMULATION RESULTS OF LEAK DETECTION 26
3.3 SIMULATION RESULTS OF BLOCKAGE IDENTIFICATION 27
CHAPTER 4 FAULTS DETECTION IN IN A SYNTHETIC PIPE NETWORK 29
4.1 SIMULATION SETUP AND PIPE NETWORK CONFIGURATION 29
4.2 CASE STUDIES AND RESULT DISCUSSION 31
4.2.1 Scenario 1: normal case 31
4.2.2 Scenario 2: extreme case 35
CHAPTER 5 FAULTS DETECTION IN LARGE-SCALE WDN 37
5.1 SIMULATION SETUP AND LARGE-SCALE WDN 37
5.2 CASE DESCRIPTION AND ERROR CRITERIA 38
5.3 RESULTS AND ERROR ANALYSIS 39
CHAPTER 6 SENCITIVITY ANALYSIS ON FAULTS 44
6.1 SENSITIVITY ANANLYSIS 44
6.2 RESULTS OF SENSITIVITY ANALYSIS ON FAULTS IN THE PIPELINE 44
CHAPTER 7 LIMIT OF PROPOSED APPROACH 49
CHAPTER 8 COCLUTIONS 50
REFERENCES 53

Abhulimen, K. E., and A. A. Susu (2004), Liquid pipeline leak detection system: model development and numerical simulation, Chem. Eng. J., 97(1), 47-67, doi: 10.1016/S1385-8947(03)00098-6.
Al-Khomairi, A. (2008), Leak detection in long pipelines using the least squares method, J. Hydraul. Res., 46(3), 392-401, doi: 10.3826/jhr.2008.3191.
Ayati, A., A, Haghighi, and P. J. Lee (2019), Statistical Review of Major Standpoints in Hydraulic Transient-Based Leak Detection, J. Hydra. Struc., 5(1), 1-26, doi: 10.22055/jhs.2019.14249
Bartos, M., B. Wong, and B. Kerkez (2018), Open storm: a complete framework for sensing and control of urban watersheds, Environ. Sci.-Wat. Res. Technol., 4(3), 346-358, doi: 10.1039/C7EW00374A.
Bergant, A., A. S. Tijsseling, J. P. Vítkovský, D. I. C. Covas, A. R. Simpson, and M. F. Lambert (2008), Parameters affecting water-hammer wave attenuation, shape and timing—Part 1: Mathematical tools, J. Hydraul. Res., 46(3), 373-381, doi: 10.3826/jhr.2008.2848.
Boulos, P. F., Lansey, K. E., and Karney, B. W. (2006). Comprehensive Water Distribution Systems Analysis Handbook for Engineers and Planners, MWH Soft, Incorporated, Pasadena, California.
Bozorg-Haddad, O., A. Azarnivand, S.-M. Hosseini-Moghari, and H. A. Loáiciga (2017), Optimal operation of reservoir systems with the symbiotic organisms search (sos) algorithm. J. of Hydroinfor, 19(4), 507-521, doi:10.2166/hydro.2017.085.
Chaudhry, M. H. (2014), Applied Hydraulic Transients, 3 ed., Springer, New York.
Cheng, M.-Y., and D. Prayogo (2014), Symbiotic Organisms Search: A new metaheuristic optimization algorithm, Comput. Struct., 139, 98-112, doi: 10.1016/j.compstruc.2014.03.007.
Cheng, M.-Y., D. Prayogo, and D.-H. Tran (2016), Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search, J. Comput. Civil. Eng., 30(3), 04015036, doi: 10.1061/(ASCE)CP.1943-5487.0000512.
Chin, K. K., R. K. L. Gay, S. H. Chua, C. H. Chan, and S. Y. Ho (1978), Solution of water networks by sparse matrix methods, Int. J. Numer. Methods Eng., 12(8), 1261-1277, doi: 10.1002/nme.1620120805.
Colombo, A. F., P. Lee, and B. W. Karney (2009), A selective literature review of transient-based leak detection methods, J. Hydro-environ. Res., 2(4), 212-227, doi: 10.1016/j.jher.2009.02.003.
Covas, D., and H. Ramos (2010), Case Studies of Leak Detection and Location in Water Pipe Systems by Inverse Transient Analysis, J. Water Resour. Plan. Manage.-ASCE, 136(2), 248-257, doi:10.1061/(ASCE)0733-9496(2010)136:2(248).
Covelli, C., L. Cozzolino, L. Cimorelli, R. Della Morte, and D. Pianese (2016), Optimal Location and Setting of PRVs in WDS for Leakage Minimization, Water Resour. Manag., 30(5), 1803-1817, doi: 10.1007/s11269-016-1252-7.
Datta, S., and S. Sarkar (2016), A review on different pipeline fault detection methods, J. Loss Prev. Process Ind., 41, 97-106, doi: 10.1016/j.jlp.2016.03.010.
Delgadillo, H. H., R. Loendersloot, R. Akkerman, and D. Yntema (2016), Development of an inline water mains inspection technology, paper presented at 2016 IEEE International Ultrasonics Symposium (IUS), Tours, France.
Duan, H.-F., P. J. Lee, and M. Ghidaoui (2014), Transient Wave-blockage Interaction in Pressurized Water Pipelines, Procedia Eng., 70, 573-582, doi: 10.1016/j.proeng.2014.02.063.
Duan, H.-F. (2015). "Uncertainty Analysis of Transient Flow Modeling and Transient-Based Leak Detection in Elastic Water Pipeline Systems." Water Resour. Manag., 29(14), 5413-5427, doi:10.1007/s11269-015-1126-4.
Duan, H.-F. (2016). "Sensitivity Analysis of a Transient-Based Frequency Domain Method for Extended Blockage Detection in Water Pipeline Systems." J. Water Resour. Plan. Manage.-ASCE, 142(4), 04015073, Doi:10.1061/(ASCE)WR.1943-5452.0000625.
Duan, H.-F. (2018). "Accuracy and Sensitivity Evaluation of TFR Method for Leak Detection in Multiple-Pipeline Water Supply Systems." Water Resour. Manag., 32(6), 2147-2164, doi:10.1007/s11269-018-1923-7.
Duan, W., R. Kirby, J. Prisutova, and K. V. Horoshenkov (2015), On the use of power reflection ratio and phase change to determine the geometry of a blockage in a pipe, Applied Acoustics, 87, 190-197, doi: 10.1016/j.apacoust.2014.07.002.
Gong, J., A. R. Simpson, M. F. Lambert, A. C. Zecchin, Y.-i. Kim, and A. S. Tijsseling (2013a), Detection of Distributed Deterioration in Single Pipes Using Transient Reflections, J. Pipel. Syst. Eng. Pract., 4(1), 32-40, doi: 10.1061/(ASCE)PS.1949-1204.0000111.
Gong, J., Lambert, M. F., Simpson, A. R., and Zecchin, A. C. (2013b). "Single-Event Leak Detection in Pipeline Using First Three Resonant Responses." J. Hydraul. Eng.-ASCE, 139(6), 645-655, doi:10.1061/(ASCE)HY.1943- 7900.0000720.
Gong, J., M. F. Lambert, A. R. Simpson, and A. C. Zecchin (2014), Detection of Localized Deterioration Distributed along Single Pipelines by Reconstructive MOC Analysis, J. Hydraul. Eng.-ASCE, 140(2), 190-198, doi: 10.1061/(ASCE)HY.1943-7900.0000806.
Gong, J., M. F. Lambert, S. T. N. Nguyen, A. C. Zecchin, and A. R. Simpson (2018a), Detecting Thinner-Walled Pipe Sections Using a Spark Transient Pressure Wave Generator, J. Hydraul. Eng.-ASCE, 144(2), 06017027, doi: 10.1061/(ASCE)HY.1943-7900.0001409.
Gong, J., Stephens, M. L., Lambert, M. F., Zecchin, A. C., and Simpson, A. R. (2018b). “Analysis of the Frequency-Dependent Attenuation of Transient Pressure Waves in Plastic Pipes” WDSA/CCWI Joint Conference 2018, Kingston, Ontario, Canada.
Hachem, F. E., and A. J. Schleiss (2012), Detection of Local Wall Stiffness Drop in Steel-Lined Pressure Tunnels and Shafts of Hydroelectric Power Plants Using Steep Pressure Wave Excitation and Wavelet Decomposition, J. Hydraul. Eng.-ASCE, 138(1), 35-45, doi: 10.1061/(ASCE)HY.1943-7900.0000478.
Haghighi, A., and H. M. Ramos (2012), Detection of Leakage Freshwater and Friction Factor Calibration in Drinking Networks Using Central Force Optimization, Water Resour. Manag., 26(8), 2347-2363, doi: 10.1007/s11269-012-0020-6.
Ho, Y.-C., C. G. Cassandras, C.-H. Chen, and L. Dai (2000), Ordinal Optimisation and Simulation, J. Oper. Res. Soc., 51(4), 490-500, doi: 10.2307/254177.
Holley, M., R. Diaz, and M. Giovanniello Acoustic Monitoring of Prestressed Concrete Cylinder Pipe: A Case History, in Pipeline Division Specialty conference 2001, edited, pp. 1-9, San Diego, California.
Huang, Y.-C., C.-C. Lin, and H.-D. Yeh (2015), An Optimization Approach to Leak Detection in Pipe Networks Using Simulated Annealing, Water Resour. Manag., 29(11), 4185-4201, doi: 10.1007/s11269-015-1053-4.
Huang, Y.-C., and Yeh, H.-D. (2007), The use of sensitivity analysis in on-line aquifer parameter estimation, J. Hydrol., 335(3), 406-418, doi:10.1016/j.jhydrol.2006.12.007.
Huang, Y., H.-F. Duan, M. Zhao, Q. Zhang, H. Zhao, and K. Zhang. (2017) “Probabilistic analysis and evaluation of nodal demand effect on transient analysis in urban water distribution systems.” J. Water Resour. Plann. Manage. 143(8), 04017041. Doi:10.1061 /(ASCE)WR.1943-5452.0000797.
Juliano, T. M., J. N. Meegoda, and D. J. Watts (2013), Acoustic Emission Leak Detection on a Metal Pipeline Buried in Sandy Soil, J. Pipel. Syst. Eng. Pract., 4(3), 149-155, doi: 10.1061/(ASCE)PS.1949-1204.0000134.
Jung, B. S., and B. Karney (2004), Fluid transients and pipeline optimization using GA and PSO: the diameter connection, Urban Water J., 1(2), 167-176, doi: 10.1080/15730620412331289995.
Jung, B. S., and B. W. Karney (2008), Systematic exploration of pipeline network calibration using transients, J. Hydraul. Res., 46(sup1), 129-137, doi: 10.1080/00221686.2008.9521947.
Kirkpatrick S, C. D. Jr Gelatt, and M.p. Vecchi (1983), Optimization by simulated annealing, Science 220(4598):671-680, doi: 10.1126/science.220.4598.671.
Larock, B. E., R. W. Jeppson, and G. Z. Watters (2000), Hydraulics of Pipeline Systems, 1 ed., CRC Press, Boca Raton, Florida.
Lau, T. W. E., and Ho, Y.-C. (1997). "Universal Alignment Probabilities and Subset Selection for Ordinal Optimization." J. Optim. Theory Appl., 93(3), 455-489, doi:10.1023/A:1022614327007.
Lee, P. J., H.-F. Duan, J. Tuck, and M. Ghidaoui (2015), Numerical and Experimental Study on the Effect of Signal Bandwidth on Pipe Assessment Using Fluid Transients, J. Hydraul. Eng.-ASCE, 141(2), 04014074, doi: 10.1061/(ASCE)HY.1943-7900.0000961.
Lee, P. J., J. P. Vítkovský, M. F. Lambert, A. R. Simpson, and J. A. Liggett (2008), Discrete Blockage Detection in Pipelines Using the Frequency Response Diagram: Numerical Study, J. Hydraul. Eng.-ASCE, 134(5), 658-663, doi: 10.1061/(ASCE)0733-9429(2008)134:5(658).
Li, R., H. Huang, K. Xin, and T. Tao (2014), A review of methods for burst/leakage detection and location in water distribution systems, Water Supply, 15(3), 429-441, doi: 10.2166/ws.2014.131.
Liggett, J. A., and L. C. Chen (1994), Inverse Transient Analysis in Pipe Networks, J. Hydraul. Eng.-ASCE, 120(8), 934-955, doi: 10.1061/(ASCE)0733-9429(1994)120:8(934).
Lile, N. L. T., H. Hadi, and M. R. Roslan (2012), Vibration Analysis of Blocked Circular Pipe Flow, Applied Mechanics and Materials, 165, 197-201, doi: 10.4028/www.scientific.net/AMM.165.197.
Lile, N. L. T., H. Jaafar, M. A. Roslan, and M. S. Muhamad Azmi (2012), Blockage Detection in Circular Pipe Using Vibration Analysis, 2, 54-57, doi: 10.18517/ijaseit.2.3.197.
Lin, C. C. (2017), A Hybrid Heuristic Optimization Approach for Leak Detection in Pipe Networks Using Ordinal Optimization Approach and the Symbiotic Organism Search, Water, 9(10), 812, doi:10.3390/w9100812.
Liou, T.-S., and Yeh, H.-D. (1997). Conditional expectation for evaluation of risk groundwater flow and solute transport: one-dimensional analysis, J. Hydrol., 199(3), 378-402, doi:10.1016/S0022-1694(97)00025-5.
Martini, A., M. Troncossi, and A. Rivola (2017), Vibroacoustic Measurements for Detecting Water Leaks in Buried Small-Diameter Plastic Pipes, J. Pipel. Syst. Eng. Pract., 8(4), 04017022, doi: 10.1061/(ASCE)PS.1949-1204.0000287.
Martini, A., A. Rivola, and M. Troncossi (2018), Autocorrelation Analysis of Vibro-Acoustic Signals Measured in a Test Field for Water Leak Detection, Appl. Sci., 8(12), 2450.
Mays, W. L. (2004), Water supply systems security, McGraw-Hill.
Meniconi, S., B. Brunone, and M. Ferrante (2012), Water-hammer pressure waves interaction at cross-section changes in series in viscoelastic pipes, Journal of Fluids and Structures, 33, 44-58, doi: 10.1016/j.jfluidstructs.2012.05.007.
Meniconi, S., H.-F. Duan, P. J. Lee, B. Brunone, M. S. Ghidaoui, and M. Ferrante (2013), Experimental Investigation of Coupled Frequency and Time-Domain Transient Test Based Techniques for Partial Blockage Detection in Pipelines, J. Hydraul. Eng.-ASCE, 139(10), 1033-1040, doi: 10.1061/(ASCE)HY.1943-7900.0000768.
Mohapatra, P. K., M. H. Chaudhry, A. A. Kassem, and J. Moloo (2006), Detection of Partial Blockage in Single Pipelines, J. Hydraul. Eng.-ASCE, 132(2), 200-206, doi: 10.1061/(ASCE)0733-9429(2006)132:2(200).
Moser, G., S. G. Paal, and I. F. C. Smith (2018), Leak Detection of Water Supply Networks Using Error-Domain Model Falsification, J. Comput. Civil. Eng., 32(2), 04017077, doi: 10.1061/(ASCE)CP.1943-5487.0000729.
Pérez, R., Puig, V., Pascual, J., Quevedo, J., Landeros, E., and Peralta, A. (2011). "Methodology for leakage isolation using pressure sensitivity analysis in water distribution networks." Control Eng. Pract., 19(10), 1157-1167, doi:10.1016/j.conengprac.2011.06.004.
Ponce, M. V. C., L. E. G. Castañón, and V. P. Cayuela (2014), Model-based leak detection and location in water distribution networks considering an extended-horizon analysis of pressure sensitivities, J. Hydroinform, 16(3), 649-670, doi:10.2166/hydro.2013.019.
Pramanik, B. K., Shu, L., and Jegatheesan, V. (2017). "A review of the management and treatment of brine solutions." Environ. Sci.-Wat. Res. Technol., 3(4), 625-658, doi:10.1039/C6EW00339G.
Pudar, R. S., and J. A. Liggett (1992), Leaks in Pipe Networks, J. Hydraul. Eng.-ASCE, 118(7), 1031-1046, doi: 10.1061/(ASCE)0733-9429(1992)118:7(1031).
Puust, R., Z. Kapelan, D. A. Savić, and T. Koppel (2010), A review of methods for leakage management in pipe networks, Urban Water J., 7(1), 25-45, doi: 10.1080/15730621003610878.
Raei, E., Shafiee, M. E., Nikoo, M. R., and Berglund, E. (2018). “Placing an ensemble of pressure sensors for leak detection in water distribution networks under measurement uncertainty.” J. Hydroinform., 21(2), 223-239, doi:10.2166/hydro.2018.032.
Ramos, H., Tamminen, S., and Covas, D. (2009). “Water Supply System Performance for Different Pipe Materials Part II: Sensitivity Analysis to Pressure Variation.” Water Resour. Manag., 23(2), 367-393, doi:10.1007/s11269-008-9279-z.
Sabzkouhi, A. M., and Haghighi, A. (2018). "Uncertainty Analysis of Transient Flow in Water Distribution Networks." Water Resour. Manag., 32(12), 3853-3870, doi:10.1007/s11269-018-2023-4.
Savić, A. D., and K. J. Banyard Water Distribution Systems.
Scola, I. R., G. Besançon, and D. Georges (2017), Blockage and Leak Detection and Location in Pipelines Using Frequency Response Optimization, J. Hydraul. Eng.-ASCE, 143(1), 04016074, doi: 10.1061/(ASCE)HY.1943-7900.0001222.
Seifollahi-Aghmiuni, S., O. Bozorg Haddad , M. H. Omid, and M. A. Mariño (2013), Effects of Pipe Roughness Uncertainty on Water Distribution Network Performance During its Operational Period, Water Resour. Manag., 27(5), 1581-1599, doi: 10.1007/s11269-013-0259-6.
Shamloo, H., and A. Haghighi (2010), Optimum leak detection and calibration of pipe networks by inverse transient analysis, J. Hydraul. Res., 48(3), 371-376, doi: 10.1080/00221681003726304.
Sheikholeslami, R., and S. Talatahari (2016), Developed Swarm Optimizer: A New Method for Sizing Optimization of Water Distribution Systems, J. Comput. Civil. Eng., 30(5), 04016005, doi: 10.1061/(ASCE)CP.1943-5487.0000552.
Shi, Y., and R. C. Eberhart (1999), Empirical study of particle swarm optimization, in Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1945-1950, doi: 10.1109/CEC.1999.785511.
Shen, Z., H. Bai, and Y. Zhao (2005), Ordinal optimization references list, edited.
Simpson, R. A., C. G. Dandy, and J. L. Murphy (1994), Genetic Algorithms Compared to Other Techniques for Pipe Optimization, J. Water Resour. Plan. Manage.-ASCE, 120(4), 423-443, doi:10.1061/(ASCE)0733-9496(1994)120:4(423).
Stephens, M. L., A. R. Simpson, and M. F. Lambert (2007), Hydraulic Transient Analysis and Discrete Blockage Detection on Distribution Pipelines: Field Tests, Model Calibration, and Inverse Modeling, in World Environmental and Water Resources Congress 2007, edited, Tampa, Florida.
Stephens, M. L., A. R. Simpson, and M. F. Lambert (2008), Internal wall condition assessment for water pipelines using inverse transient analysis, paper presented at 10th Annual Symposium on Water Distribution Systems Analysis, American Society of Civil Engineers, Kruger National Park, South Africa.
Stephens, M. L., M. F. Lambert, and A. R. Simpson (2013), Determining the Internal Wall Condition of a Water Pipeline in the Field Using an Inverse Transient, J. Hydraul. Eng.-ASCE, 139(3), 310-324, doi: 10.1061/(ASCE)HY.1943-7900.0000665.
Tran, D. H., B. J. C. Perera, and A. W. M. Ng (2010), Hydraulic Deterioration Models for Storm-Water Drainage Pipes: Ordered Probit versus Probabilistic Neural Network, J. Comput. Civil. Eng., 24(2), 140-150, doi: 10.1061/(ASCE)CP.1943-5487.0000020.
Tran, D.-H., M.-Y. Cheng, D. A. Prayogo (2016), A novel multiple objective symbiotic organisms search (mosos) for time–cost–labor utilization tradeoff problem, Knowl.-Based Syst,. 94(2016), 132-145, doi:10.1016/j.knosys.2015.11.016
Vítkovský, J. P., A. R. Simpson, and M. F. Lambert (2000), Leak Detection and Calibration Using Transients and Genetic Algorithms, J. Water Resour. Plan. Manage.-ASCE, 126(4), 262-265, doi: 10.1061/(ASCE)0733-9496(2000)126:4(262).
Vítkovský, J. P., M. F. Lambert, A. R. Simpson, and J. A. Liggett (2007), Experimental Observation and Analysis of Inverse Transients for Pipeline Leak Detection, J. Water Resour. Plan. Manage.-ASCE, 133(6), 519-530, doi: 10.1061/(ASCE)0733-9496(2007)133:6(519).
Vreeburg, J. H. G., and J. B. Boxall (2007), Discolouration in potable water distribution systems: A review, Water Res., 41(3), 519-529, doi: 10.1016/j.watres.2006.09.028.
Wang, X.-J., M. F. Lambert, and A. R. Simpson (2005), Detection and Location of a Partial Blockage in a Pipeline Using Damping of Fluid Transients, J. Water Resour. Plan. Manage.-ASCE, 131(3), 244-249, doi: 10.1061/(ASCE)0733-9496(2005)131:3(244).
Wang, X.-h., Y.-l. Jiao, J. Yang, and Y.-c. Niu (2016), The acoustic emission detection and localisation technology of the pipeline crack, Int. J. Sen. Netw., 20(2), 111-118, doi: 10.1504/ijsnet.2016.074700.
Wang, X., B. Lennox, J. Turner, K. Lewis, Z. Ding, G. Short, and K. Dawson (2009), Blockage detection in long lengths of pipeline using a new acoustic method, in 16th International Congress on Sound and Vibration, edited, pp. 140-147, Krakow, Poland.
Xin, K., F. Li, T. Tao, N. Xiang, and Z. Yin (2015), Water losses investigation and evaluation in water distribution system – the case of SA city in China, Urban Water J., 12(5), 430-439, doi: 10.1080/1573062X.2014.916313.
Yazdekhasti, S., K. R. Piratla, S. Atamturktur, and A. Khan (2018), Experimental evaluation of a vibration-based leak detection technique for water pipelines, Struct. Infrastruct. Eng., 14(1), 46-55, doi: 10.1080/15732479.2017.1327544.
Yeh, H.-D., and Y.-C. Lin (2008), Pipe network system analysis using simulated annealing, J. Water Supply Res Technol.-Aqua, 57(5), 317-327, doi: 10.2166/aqua.2008.052.
Yeh, H. D., C. C. Lin, and B. J. Yang (2014), Applying hybrid heuristic approach to identify contaminant source information in transient groundwater flow systems, Mathe. Prob. in Eng., 369369, doi:10.1155/2014/369369.
Yeh, H. D., C. C. Lin, and C. F. Chen (2016), Reconstructing the release history of a groundwater contaminant based on AT123D, J. of Hydro-environ. Res., 13, 89-102, doi:10.1016/j.jher.2015.06.001.