Please use this identifier to cite or link to this item:
標題: 啟發式演算法於污水下水道及地下水優選問題之研究
Application of Heuristic Algorithms on sewer network and groundwater optimization problems
作者: 陳逸平
Chen, Yi-Ping
關鍵字: Scatter search;分散搜尋法;Enhanced Ant-Tabu;sewer network;groundwater management;強化螞蟻演算法;下水道管網;地下水管理
出版社: 環境工程學系所
引用: Afshar, M. H., Afshar, A., Marino, M. A. and Darbandi, A.A.S. (2006). “Hydrograph-based storm sewer design optimization by genetic algorithm.” Canada Journal of Civil Engineering, 33, 319-325. Ayvaz, M. T., and Karahan, H. (2008). “A simulation/optimization model for the identification of unknown groundwater well locations and pumping rates.” Journal of Hydrology, 357(1-2), 76-92. Bagtzoglou, A. C., Tompson, A. F. B., and Dougherty, D. E. (1992). “Projection functions for particle-grid methods” Numerical Methods for Partial Differential Equations, 8(4), 325-340. Brown, P. L., Guerin, M., Hankin, S. I., and Lowson, R. T. (1998). “Uranium and other contaminant migration in groundwater at a tropical Australian Uranium Mine.” Journal of Contaminant Hydrology, 35, 1-3. Campos, V., Glover, F., Laguna, M., and Marti, R. (2001). “An experimental evaluation of a scatter search for the linear ordering problem” Journal of Global Optimization, 21(4), 397-414. Chang, L.C., Shoemaker, C.A., and Liu, P. L. F. (1992). “Optimal Time Varying Pumping Rates for Groundwater Remediation: Application of a Constrained Optimal Control Algorithm.” Water Resources Research, 28(12), 3157-3173. Charalambous, C., and Elimam, A. A. (1990). “Heuristic design of sewer networks.” Journal of Environmental Engineering, 116(6), 1181-1199. Chou, C. S., and Song, Y. H. (1997). “Ant Colony-Tabu approach for combined heat and power economic dispatch.” Proceedings of the Universities Power Engineering Conference, 2, 605-608. Cibulka, A. (1997). “Optimization of groundwater remediation by adaptive simulated annealing.” Proceedings of the European Water Resources Association Conference, København. Culver T. B., and Shenk, G. W.(1998). “Dynamic optimal ground water remediation by granular activated carbon.” Journal of Water Resources Planning and Management, 124(1), 59-64. Dajani, J. S., Hasit, Y., and McCullers, S. (1977). “Mathematical programming in sewer network design.” Engineering Optimization, 3(1), 27-35. Desher, D. P., and Davis, P. K. (1986). “Designing sanitary sewers with microcomputers.” Journal of Environmental Engineering, 112(6), 993-1007. Dorigo, M., and Gambardella, L, (1997). “ Ant colony system: A cooperative learning approach to the traveling salesman problem” IEEE Transactions on Evolutionary Computation, 1(1), 53-66. Dorigo, M., Maniezzo, V., and Colorn, A. (1996). “ Ant system: optimization by a colony of cooperating agents.” IEEE Transactions on Systems, 26(1), 29-41. Glover, F. (1990). “Tabu search: a tutorial.” Interface, 20, 74-94. Glover, F. (1994). “Genetic Algorithms and Scatter Search: Unsuspected Potentials.” Statistics and Computing, 4, 131-140. Gorelick, S. M., Voss, C. I., Gill, P. E., Murray, W., Saunders, M. A., and Wright, M. H. (1984). “Aquifer Reclamation Design: The Use of Contaminant Transport Simulation Combined With Nonlinear Programing.” Water Resources Research, 20(4), 415-427. Gupta, A., Mehndiratta, S. L., and Khanna, P. (1983). “Gravity Wastewater Collection Systems Optimization.” Journal of Environmental Engineering, 109(5), 1195-1209. Gupta, J. M., Agrawal, S, K., and Khanna, P. (1976). “Optimal Design of Wastewater Collection Systems.” Journal of Environmental Engineering Division, 102(5), 1029-1041. He, L., Huang, and Lu, H. W. (2008) “Health-Risk-Based Groundwater Remediation System Optimization through Clusterwise Linear Regression.” Environmental Science and Technology, 42(24), 9237-9243. Hilton, A. B. C., and culver, T.B. (2000). “Constraint-handling methods for optimal ground water remediation design by genetic algorithms.” Journal of Water Resources Planning and Management, 126(3), 128-137. Holland, M. E. (1966). Computer Model of Wastewater Collection Systems, Harvard Water Resources Group, Harvard University, Cambridge, Mass. Hung, W. N. N., Song, X., Aboulhamid, E. M., and Driscoll, M. A. (2002), “BDD minimization by scatter search.” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21(8), 974-979. Kulkarni, V. S., and Khanna, P. (1985). “Pump wastewater collection systems optimization.” Journal of the Environmental Engineering, 111(5), 589-601. Kuo, C. H., Michel, A. N., and Gray, W. G.. (1992). “Design of optimal pump-and-treat strategies for contaminated groundwater remediation using the simulated annealing algorithm.” Advances in Water Resources, 15(2), 95-105. Laguna, M, and Armentano, V. A. (2003). “Lessons from Applying and Experimenting with Scatter Search.” To appear in Adaptive Memory and Evolution: Tabu Search and Scatter Search. Laguna, M, and Armentano, V. A. (2003). “Lessons from Applying and Experimenting with Scatter Search.” To appear in Adaptive Memory and Evolution: Tabu Search and Scatter Search. Liang, L. Y., Thompson, R. G., and Young, D. M. (2004). “Optimising the design of sewer networks using genetic algorithms and tabu search.” Journal of Engineering, Construction and Architectural Management, 11(2), 101–112. Lin, M. D., Liu, Y. H., Liu, G. F., and Chu, C. W. (2007). “Scatter search heuristic for least-cost design of water distribution networks.” Engineering Optimization, 39(7), 2007. Lin, X., and Yang, Y. (1991). “The optimization of groundwater supply system in SHI JIAZHUANG city, China.”. Water Science and Technology, 24(11), 71-76. Mahinthakumar, G., and Sayeed, M. (2005). “Hybrid genetic algorithm - Local search methods for solving groundwater source identification inverse problems.” Journal of Water Resources Planning and Management, 131(1), 45-57. Mart’i, R., Laguna, M., and Glover, F. (2006). “Principles of scatter search.” European Journal of Operational Research, 169(2), 359-372. Maskey, S., Jonoski, A., and Solomatine, D. P.(2002). “Groundwater Remediation Strategy Using Global Optimization Algorithms.” Journal of Water Resources Planning and Management, 128(6), 431-440. Mazzini, R. (1998) “Estudo de meta-heuristicas populacionais para a programação de maquinas paralelas com tempos de preparação dependentes da sequencia e datas de entrega.” Doctoral Thesis, Faculdade de Engenharia Eletrica e de Computacao, Universidade Estadual de Campinas. McKinney, D. C., G.B., Gates, G. B., and M. D. L. (1994). “Aquifer Remediation Design: Nonlinear Programming and Genetic Algorithms.” Proceedings of the 21th Annual Conference on Water Policy and Management: Solving the Problems.” 254-257. Merkle, D., and Middendorf, M. (2004). “Competition controlled pheromone update for ant colony optimization.” Proceedings of 4th International Workshop ANTS 2004, 3172, 95-105. Miles, S. W., and Heaney, J. P. (1988). “Beter than optimal method for designing drainage systems.” Journal of Water and Resources Planning and Management, 114(5), 477–499. Nebro, A. J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J. J., and Beham, A. (2008). “AbYSS: Adapting Scatter Search to Multiobjective Optimization.” IEEE Transactions on Evolutionary Computation, 12(4), 439-457. Pan, T. C. and Kao, J. J. (2009). “GA-QP model to optimize sewer system design.” Journal of Environmental Engineering, 135(1), 17-24. Pezeshk, S., Helweg, O. J., and Oliver, K. E. (1994). “Optimal operation of ground-water supply distribution systems,” journal of water resources planning and management , 120(5), 573-585. Ren, X., and Minsker, B. (2005). “Which Groundwater Remediation Objective is Better:A Realistic One or a Simple One?.” Journal of Water Resources Planning and Management, 131(5), 351-361. Robinson, D. K., and Labadie, J. W. (1981). “Optimal design of urban storm water drainage system. International symposium on urban hydrology, hydraulics, and sediment control.” University of Kentucky, Lexington, ky, 145-156. Sinha, E., and Minsker, B. S. (2007). “ Multiscale island injection genetic algorithms for groundwater remediation.” Advances in Water Resources, 30(9), 1933-1942. Skaggs, T.H., and Kabala,Z. J. (1994). “Recovering the release history of a groundwater contaminant,” Water Resources Research, 30(1), 71-79 (1994) . Song, Y. H., and Chou, C. S. (1999). “Large-scale economic dispatch by artificial ant colony search algorithms” Electric Machines and Power Systems, 27(7), 679-690. Stuetzle, T. and Hoos,H. (1997). “MAX-MIN Ant System and local search for the traveling salesman problem” Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, 309-314. Takahashi, S., and Peralta, R. C. (1995). “Optimal perennial yield planning for complex nonlinear aquifers: Methods and examples,” Advances in Water Resources, 18(1), 49-62. Yeh, S. F., Lin, M. D., and Tsai , K.T. (2008). “Development of Cost Functions for Open Cut and Jacking Methods for Sanitary Sewer System Construction in Central Taiwan.” Practice Periodical of Hazardous, Toxic, and Radioactive Waste Management, 12(4), 282-289. Yeh, W. W. G. (1992). “System Analysis in ground-water planning and management,” journal of water resources planning and management, 118(3), 224-237. 土壤及地下水整治網,。 內政部營建署,「污水下水道設計指南」,2003。 王聖丰,「禁忌搜尋法於污水下水道最佳化之應用」,碩士論文,國立中興大學環境工程系所, 2006。 王銘熙,「應用人工補助法改善海水入侵現象之探討」,碩士論文,中原大學土木工程學系所,2000。 地下水觀測網,。 張宏岳,「污水下水道管網系統最佳化水理設計之研究」,碩士論文,國立中興大學環境工程學系所,2003。 陳淇汾,「地下水污染源歷程重建-模擬退火演算法」,碩士論文,國立交通大學環境工程系所,2006。 黃佳雯 ,「地下水模式工具於污染控制場址範疇界定之研析」,碩士論文,國立臺灣大學環境工程學研究所,2006。 劉易璁,「地下水污染源歷程重建-模擬退火演算法」,碩士論文,國立交通大學環境工程系所,2006。 劉盈利 ,「螞蟻演算法與禁忌搜尋法混合模式於配水管網設計最佳化之應用」,碩士論文,國立中興大學環境工程學系所,2004。 歐陽嶠暉,「下水道工程學(增訂版)」,長松出版社,桃園,2003。 賴彌輝 ,「物理性擋水牆與地下水抽取處理系統最佳配置之研究」,碩士論文,國立中興大學環境工程學系所,2007。

In the past decades, linear programming, nonlinear programming and dynamic programming were often employed to solve complicated environmental engineering optimization problems. However, they were frequently trapped in local optima and failed to solve complicated and multimodal problems efficiently and effectively. Therefore, this study developed two widely used heuristic algorithms — Scatter Search (SS) and Enhanced Ant-Tabu (EAT) to solve sewer network and groundwater management optimization problems.
This study integrated SS and EAT with sewer system and groundwater simulation models, and search for the minimum sewer system construction cost, the minimum groundwater remediation cost, and identification of groundwater pollution and pumping sources. The solutions obtained by SS and EAT are also compared to evaluate the optimization quality and stability of the two techniques. The results indicate that SS and EAT are both able to successfully achieve the high-quality optimization solutions.
其他識別: U0005-1108201014403600
Appears in Collections:環境工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.