本文選題：排水管道 + 參數(shù)優(yōu)化　； 參考：《廣西師范大學(xué)》2017年碩士論文

【摘要】：排水系統(tǒng)是市政基礎(chǔ)設(shè)施的重要組成部分,整個(gè)排水系統(tǒng)總投資的70～80%都來自于排水管道部分。所以,采取措施優(yōu)化管道,降低投資工程的費(fèi)用,具有重大的經(jīng)濟(jì)意義。排水管道優(yōu)化設(shè)計(jì)主要從兩個(gè)方面展開:一是管道線路布置的優(yōu)化;二是管道布置確定后,管道參數(shù)的優(yōu)化。本文針對(duì)第二種優(yōu)化問題展開研究,即對(duì)包括管徑,坡度,充滿度和流速等管道參數(shù)的優(yōu)化,且這些參數(shù)需滿足特定的約束條件。論文提出一種基于遺傳算法的求解方法,并開發(fā)了一個(gè)實(shí)用軟件包,具體工作如下:針對(duì)排水管道參數(shù)優(yōu)化問題模型,提出一種基于遺傳算法的求解方法。該算法采用二維混合編碼方式來表示問題解,即一個(gè)問題解記錄了各管段上充滿度和管徑的取值情況。算法混合使用單點(diǎn)交叉和兩點(diǎn)交叉算子,以及單點(diǎn)和多點(diǎn)均勻變異算子。適應(yīng)值函數(shù)以排水管道參數(shù)優(yōu)化問題的求解目標(biāo)為主要度量,綜合考慮了工程造價(jià)及優(yōu)化方案的可行性,采用懲罰因子來調(diào)整問題解的適應(yīng)度。利用實(shí)際工程案例對(duì)算法性能進(jìn)行測(cè)試,并將遺傳算法優(yōu)化得到的參數(shù)設(shè)計(jì)方案與運(yùn)用一些其它方法的參數(shù)方案進(jìn)行對(duì)比分析。實(shí)驗(yàn)對(duì)比結(jié)果顯示,較一些其它方法方案的工程投資額,運(yùn)用本文方案對(duì)應(yīng)的工程投資額更低。本文提出的遺傳算法對(duì)排水管道參數(shù)優(yōu)化問題模型的求解是有效的,能夠降低管網(wǎng)工程造價(jià)。基于本文的遺傳算法優(yōu)化方法,設(shè)計(jì)開發(fā)了一個(gè)求解排水管道參數(shù)優(yōu)化問題的實(shí)用軟件包。軟件包使用C++語言在Visual Studio 2015平臺(tái)上開發(fā)。通過仔細(xì)分析軟件的功能需求,對(duì)軟件系統(tǒng)進(jìn)行了設(shè)計(jì),包括數(shù)據(jù)輸入、參數(shù)設(shè)置、優(yōu)化結(jié)果和幫助功能模塊。數(shù)據(jù)輸入模塊主要為用戶提供輸入管網(wǎng)、各個(gè)管段的基本信息;參數(shù)設(shè)置模塊主要提供遺傳算法的參數(shù)設(shè)置功能;優(yōu)化結(jié)果模塊根據(jù)輸入數(shù)據(jù)和設(shè)置的參數(shù),利用提出的遺傳算法進(jìn)行排水管道參數(shù)優(yōu)化,最后計(jì)算管道造價(jià);幫助模塊提供對(duì)軟件的使用方法介紹等。綜上所述,本文對(duì)排水管道參數(shù)優(yōu)化問題進(jìn)行研究,提出了一種基于遺傳算法的求解方法,能對(duì)排水管道參數(shù)起到一定的優(yōu)化效果。開發(fā)的實(shí)用軟件包可為優(yōu)化排水管道參數(shù)提供工具。
[Abstract]:Drainage system is an important part of municipal infrastructure, 70% of the total investment of the drainage system comes from the drainage pipeline. Therefore, it is of great economic significance to take measures to optimize pipelines and reduce the cost of investment projects. The optimal design of drainage pipeline is mainly carried out from two aspects: one is the optimization of pipeline line layout, the other is the optimization of pipeline parameters after the determination of pipeline layout. In this paper, the second optimization problem is studied, which includes pipe diameter, slope, filling degree and velocity of flow, and these parameters need to meet certain constraints. In this paper, a method based on genetic algorithm is proposed, and a practical software package is developed. The main work is as follows: aiming at the optimization model of drainage pipeline parameters, a genetic algorithm based method is proposed. The algorithm uses a two-dimensional hybrid coding method to represent the solution of the problem, that is, a problem solution records the values of the filling degree and the diameter of each section of the pipe. The algorithm uses single-point crossover operator and two-point crossover operator, as well as single-point and multi-point uniform mutation operator. The fitness function is mainly measured by solving the optimization problem of drainage pipeline parameters. The feasibility of the project cost and the optimization scheme is considered synthetically. The penalty factor is adopted to adjust the fitness of the solution of the problem. The performance of the algorithm is tested by practical engineering cases, and the parameter design scheme optimized by genetic algorithm is compared with that by some other methods. The experimental results show that the corresponding project investment is lower than that of some other methods. The genetic algorithm proposed in this paper is effective in solving the optimization model of drainage pipeline parameters and can reduce the cost of pipeline engineering. Based on the genetic algorithm optimization method in this paper, a practical software package for the optimization of drainage pipeline parameters is designed and developed. The software package is developed on Visual Studio 2015 platform with C language. By analyzing the function requirement of the software, the software system is designed, including data input, parameter setting, optimization result and help function module. The data input module mainly provides users with the basic information of each section of the pipe network; the parameter setting module mainly provides the parameter setting function of genetic algorithm; the optimization result module is based on the input data and the parameters set, The proposed genetic algorithm is used to optimize the parameters of the drainage pipeline and finally calculate the pipeline cost. The help module provides the introduction of the software usage method and so on. To sum up, this paper studies the optimization of drainage pipeline parameters, and puts forward a method based on genetic algorithm, which can optimize the parameters of drainage pipeline to a certain extent. The developed practical software package can be used to optimize the parameters of drainage pipes.
【學(xué)位授予單位】：廣西師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18;TU992.23

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郝沙;魏連雨;王麗娟;陳愛武;;自適應(yīng)遺傳算法在排水管網(wǎng)優(yōu)化設(shè)計(jì)中的應(yīng)用[J];天津建設(shè)科技;2014年06期

2 姜麗;;市政給排水管線設(shè)計(jì)的優(yōu)化措施[J];山西建筑;2014年26期

3 張紹萍;;淺談城市排水管道的布置與定線方法[J];價(jià)值工程;2014年16期

4 趙越;茹婷婷;;遺傳算法理論與應(yīng)用新探[J];輕工科技;2014年01期

5 王文芬;程吉林;龔懿;;基于分解-動(dòng)態(tài)聚合法長(zhǎng)距離輸水管道的優(yōu)化設(shè)計(jì)[J];灌溉排水學(xué)報(bào);2013年06期

6 郭志軍;;拉格朗日乘子法在有約束條件的最優(yōu)化問題研究[J];邢臺(tái)學(xué)院學(xué)報(bào);2013年04期

7 曹貴平;;對(duì)市政管網(wǎng)給排水管道系統(tǒng)設(shè)計(jì)與施工的探討[J];山西建筑;2013年23期

8 李金忠;夏潔武;曾小薈;曾勁濤;劉新明;冷明;孫凌宇;;多目標(biāo)模擬退火算法及其應(yīng)用研究進(jìn)展[J];計(jì)算機(jī)工程與科學(xué);2013年08期

9 逯瑤;;影響城市排水管道經(jīng)濟(jì)造價(jià)的設(shè)計(jì)因素[J];城市道橋與防洪;2013年08期

10 孫明月;許文斌;鄒彬;何英;;基于整數(shù)編碼粒子群算法的樹狀供水管網(wǎng)優(yōu)化[J];水資源與水工程學(xué)報(bào);2012年06期

相關(guān)碩士學(xué)位論文 前3條

1 劉昌芬;基于改進(jìn)型自適應(yīng)差分算法的排水管網(wǎng)優(yōu)化設(shè)計(jì)[D];北京工業(yè)大學(xué);2015年

2 湯佳浩;生態(tài)溝渠中植物阻水作用研究[D];湖南農(nóng)業(yè)大學(xué);2013年

3 崔穎;排水管道設(shè)計(jì)優(yōu)化的遺傳與模擬退火混合算法研究[D];重慶大學(xué);2009年

，

本文編號(hào)：1828694