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

发布时间：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

【参考文献】