頁籤選單縮合
題名 | 遺傳演算法於優選雨水下水道管徑之研究=A Study of Applying Genetic Algorithms to Optimizing the Diameters of Storm Sewer System |
---|---|
作者 | 陳莉; 何智超; | 書刊名 | 農業工程學報 |
卷期 | 48:3 2002.09[民91.09] |
頁次 | 頁42-50 |
分類號 | 445.43 |
關鍵詞 | 下水道; 成本優選; 遺傳演算法; Sewer; Optimization; Genetic algorithm; |
語文 | 中文(Chinese) |
中文摘要 | 由於都市過度開發,為了降低洪災損失,雨水下水道的建設就顯得越來越重要。近年來,有許多學者紛紛投入下水道成本優選問題之研究。本文章正是在探討如何在最低成本的考量下,決定下水道初步規劃的最佳管徑尺寸和最佳埋設坡度。我們將使用一個很有效率的模式-遺傳演算法(GA)來解決這個複雜的問題。 GA是基於達爾文的天擇說,以適合度值來決定是否生存或淘汰,透過GA,其最後存活下來的即為最佳解。本研究以一數學函數來測試模式的優選效率,並列舉一簡單的下水道系統作為實例測試。由測試結果可證明GA的確有能力滿足下水道系統的成本優選問題。最後,我們將本模式應用於實際的複雜下水道系統,由優選成果可得知GA確實是一個很有效的優選方法。 |
英文摘要 | Due to over-development of urban, to decrease the damage of flood and make the optimal design of storm sewer become more and more important. In recent years, several studies dealing with the least-cost design of the sewer system have been reported. Therefore, making decisions of the optimal size and slope of sewer on the condition of preliminary layout was considered in this paper; and the objective set to be minimizing the cost of system. An efficient model, genetic algorithm, will be used as a starting point to solve this complex problem. The GA is essentially a Darwinian natural selection, which combines an artificial survival of the fittest with natural genetic operators. Through the genetic evolution method, an optimal solution can be found and represented by the final winner of the genetic evolution. To test its effectiveness, an example of mathematic function is presented herein. Then a simplified sewer system is introduced, and the results demonstrate that a genetic algorithm could be satisfactorily used to solve this combinatorial optimization problem. Finally, a more complex real-world sewer system is considered also, showing genetic algorithm to be an excellent method of optimization. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。