標題: | GA-QP Model to Optimize Sewer System Design |
作者: | Pan, Tze-Chin Kao, Jehng-Jung 環境工程研究所 Institute of Environmental Engineering |
公開日期: | 1-一月-2009 |
摘要: | Sanitary sewer systems are fundamental and expensive facilities for controlling water pollution. Optimizing sewer design is a difficult task due to its associated hydraulic and mathematical complexities. Therefore, a genetic algorithm (GA) based approach has been developed. A set of diameters for all pipe segments in a sewer system is regarded as a chromosome for the proposed GA model. Hydraulic and topographical constraints are adopted in order to eliminate inappropriate chromosomes, thereby improving computational efficiency. To improve the solvability of the proposed model, the nonlinear cost optimization model is approximated and transformed into a quadratic programming (QP) model. The system cost, pipe slopes, and pipe buried depths of each generated chromosome are determined using the QP model. A sewer design problem cited in literature has been solved using the GA-QP model. The solution obtained from the GA model is comparable to that produced by the discrete differential dynamic programming approach. Finally, several near-optimum designs produced using the modeling to generate alternative approach are discussed and compared for improving the final design decision. |
URI: | http://dx.doi.org/10.1061/(ASCE)0733-9372(2009)135:1(17) http://hdl.handle.net/11536/7900 |
ISSN: | 0733-9372 |
DOI: | 10.1061/(ASCE)0733-9372(2009)135:1(17) |
期刊: | JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE |
Volume: | 135 |
Issue: | 1 |
起始頁: | 17 |
結束頁: | 24 |
顯示於類別: | 期刊論文 |