Diameter combinations optimization of sanitary sewage network system with genetic algorithms / 基因演算法於污水下水道管網系統管徑組合最佳化之研究

碩士 / 立德管理學院 / 資源環境研究所 / 94 / ABSTRACT

The sewer network system is one closed pipeline system which collects daily sewage. The system is built for the multi-purposes of: independent drainage of sewer, quality improvement of residential environment, prevention of public water pollution, and recycling and reuse of sewer. In most advanced countries, sewer network system is regarded as crucial and as the backbone construction of city development.
Mess amount of dollars is the main cause that leads to slow increase in prevalence of sewer drainage in Taiwan area. To step up the prevalence of sewer drainage with a more cost economic way, the research focuses on the combinations of pipeline diameters which predominately affect the cost of system construction. In this way, it is expected to present the pipeline network system with pipeline combinations that meets the qualification of hydraulic modules and that has the least cost. Firstly, a mathematical model for modeling pipeline hydraulics is written using MATLAB. Secondly, the hydraulic data for subsection of pipelines under different combinations are calculated using genetic algorism, one generation after another,. Finally, a reliable scheme that has the least construction cost and is practically feasible is derived.
Different from the traditional genetic algorism, the research use genetic algorism with gray code and elitism reserve maneuver, In addition, for factors, tournament selection, uniform crossover, and inverse mutation operators, are utilized in order to reduce the lengthy search time which often occurs using in the traditional genetic algorism. When compared with the design plan of the reference report, the estimated construction cost is 5.2% lower. The optimization of the research provides an practical aid for designers of sewer network planning, saving effectively both time and manpower.

Identiferoai:union.ndltd.org:TW/094LU005759003
Date January 2006
CreatorsChien-hua Weng, 翁建華
ContributorsChun-sheng Wu, 吳春生
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format148

Page generated in 0.0015 seconds