標題: GA-QP Model to Optimize Sewer System Design
作者: Pan, Tze-Chin
Kao, Jehng-Jung
環境工程研究所
Institute of Environmental Engineering
公開日期: 1-Jan-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
Appears in Collections:Articles


Files in This Item:

  1. 000263112300003.pdf