| Drainage system are an important part of the municipal infrastructure.70～80%of the whole drainage system’s total investment from the drainage pipeline.Therefore,it is of great economic significance to take measures to optimize the pipeline and reduce the cost of project investment.The optimal design of the drainage pipeline mainly from two aspects:First,the optimization of pipeline layout;Second,pipeline layout is determined,then to optimize the pipeline parameters.In this paper,we study the second problem including optimization of the slope,fullness and flow rate parameter.These parameters need to meet certain constraints.This paper presents a method based on genetic algorithm and develops a practical software package.The concrete work is as follows:Aiming at the optimization model of drainage pipe parameters,a method based on genetic algorithm is proposed.The algorithm uses a two-dimensional hybrid coding method to represent the problem solution,that is to say,a solution records the pipe diameter and fullness’ values.The algorithm uses single point crossover and two-point crossover operator,as well as single point and multiple point uniform mutation operator.The fitness function take the target of solving drainage parameter’s optimization problem as the primary measure.Considering the feasibility of the optimization scheme and project’s cost,the penalty factor is used to adjust the fitness of the solution.The performance of the algorithm is tested by the practical engineering case,and the parameters’ optimization scheme of the genetic algorithm are compared with some other method.Experimental results show that compared with some other project’s investment,the project investment of this paper’s program is lower.The genetic algorithm proposed in this paper is effective to optimize the parameters of drainage pipe,which can reduce the cost of pipeline network.Based on the optimization of genetic algorithm in this paper,a practical software package for solving the optimization problem of drainage pipe parameters is designed and developed.The software was developed on the Visual Studio 2015 by using the C++ language.By analyzing the functional requirements of the software carefully,the software system is designed,including data input,parameter setting,optimization result and help function module.The data input module mainly provides the basic information of inputting pipe network and each pipe section for the user.The parameter setting module mainly provides the function of the genetic algorithm’s parameter setting.The optimization result module uses the proposed genetic algorithm to optimize the drainage pipeline parameters according to the input data and the set parameters,finally calculate the drainpipe’s cost.Help module to provide information of how to use the software and so on.In summary,this paper studies the optimization of drainage pipeline parameters,and proposes a method based on genetic algorithm to optimize the drainage pipe parameters,the method have a certain effect to optimize the drainage pipe parameters at the same time.The developed utility packages can provide tools for optimizing drainage pipe parameters. |
