Application of Heuristic Algorithms on sewer network and groundwater optimization problems / 啟發式演算法於污水下水道及地下水優選問題之研究

碩士 / 國立中興大學 / 環境工程學系所 / 98 / 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.

Identiferoai:union.ndltd.org:TW/098NCHU5087025
Date January 2010
CreatorsYi-Ping Chen, 陳逸平
Contributors林明德
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format105

Page generated in 2.0174 seconds