当前位置:主页 > 科技论文 > 自动化论文 >

基于遗传算法的排水管道参数优化问题研究

发布时间:2018-05-01 09:15

  本文选题:排水管道 + 参数优化 ; 参考:《广西师范大学》2017年硕士论文


【摘要】:排水系统是市政基础设施的重要组成部分,整个排水系统总投资的70~80%都来自于排水管道部分。所以,采取措施优化管道,降低投资工程的费用,具有重大的经济意义。排水管道优化设计主要从两个方面展开:一是管道线路布置的优化;二是管道布置确定后,管道参数的优化。本文针对第二种优化问题展开研究,即对包括管径,坡度,充满度和流速等管道参数的优化,且这些参数需满足特定的约束条件。论文提出一种基于遗传算法的求解方法,并开发了一个实用软件包,具体工作如下:针对排水管道参数优化问题模型,提出一种基于遗传算法的求解方法。该算法采用二维混合编码方式来表示问题解,即一个问题解记录了各管段上充满度和管径的取值情况。算法混合使用单点交叉和两点交叉算子,以及单点和多点均匀变异算子。适应值函数以排水管道参数优化问题的求解目标为主要度量,综合考虑了工程造价及优化方案的可行性,采用惩罚因子来调整问题解的适应度。利用实际工程案例对算法性能进行测试,并将遗传算法优化得到的参数设计方案与运用一些其它方法的参数方案进行对比分析。实验对比结果显示,较一些其它方法方案的工程投资额,运用本文方案对应的工程投资额更低。本文提出的遗传算法对排水管道参数优化问题模型的求解是有效的,能够降低管网工程造价。基于本文的遗传算法优化方法,设计开发了一个求解排水管道参数优化问题的实用软件包。软件包使用C++语言在Visual Studio 2015平台上开发。通过仔细分析软件的功能需求,对软件系统进行了设计,包括数据输入、参数设置、优化结果和帮助功能模块。数据输入模块主要为用户提供输入管网、各个管段的基本信息;参数设置模块主要提供遗传算法的参数设置功能;优化结果模块根据输入数据和设置的参数,利用提出的遗传算法进行排水管道参数优化,最后计算管道造价;帮助模块提供对软件的使用方法介绍等。综上所述,本文对排水管道参数优化问题进行研究,提出了一种基于遗传算法的求解方法,能对排水管道参数起到一定的优化效果。开发的实用软件包可为优化排水管道参数提供工具。
[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.
【学位授予单位】:广西师范大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP18;TU992.23

【参考文献】

相关期刊论文 前10条

1 郝沙;魏连雨;王丽娟;陈爱武;;自适应遗传算法在排水管网优化设计中的应用[J];天津建设科技;2014年06期

2 姜丽;;市政给排水管线设计的优化措施[J];山西建筑;2014年26期

3 张绍萍;;浅谈城市排水管道的布置与定线方法[J];价值工程;2014年16期

4 赵越;茹婷婷;;遗传算法理论与应用新探[J];轻工科技;2014年01期

5 王文芬;程吉林;龚懿;;基于分解-动态聚合法长距离输水管道的优化设计[J];灌溉排水学报;2013年06期

6 郭志军;;拉格朗日乘子法在有约束条件的最优化问题研究[J];邢台学院学报;2013年04期

7 曹贵平;;对市政管网给排水管道系统设计与施工的探讨[J];山西建筑;2013年23期

8 李金忠;夏洁武;曾小荟;曾劲涛;刘新明;冷明;孙凌宇;;多目标模拟退火算法及其应用研究进展[J];计算机工程与科学;2013年08期

9 逯瑶;;影响城市排水管道经济造价的设计因素[J];城市道桥与防洪;2013年08期

10 孙明月;许文斌;邹彬;何英;;基于整数编码粒子群算法的树状供水管网优化[J];水资源与水工程学报;2012年06期

相关硕士学位论文 前3条

1 刘昌芬;基于改进型自适应差分算法的排水管网优化设计[D];北京工业大学;2015年

2 汤佳浩;生态沟渠中植物阻水作用研究[D];湖南农业大学;2013年

3 崔颖;排水管道设计优化的遗传与模拟退火混合算法研究[D];重庆大学;2009年



本文编号:1828694

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/1828694.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户f4f84***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com