GA-QP model to optimize sewer system design

Tze Chin Pan, Jehng-Jung Kao*


研究成果: Article同行評審

56 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)17-24
期刊Journal of Environmental Engineering
出版狀態Published - 12 1月 2009


深入研究「GA-QP model to optimize sewer system design」主題。共同形成了獨特的指紋。