重力单水源环状管网优化设计的遗传-线性规划算法

本文首先提出了基管段流量概念，并作为优化变量，建立环状管网流量优化分配的非线性规划模型；又以管道尺寸为优化变量，建立某一流量分配方案下管网优化设计的线性规划模型。在优化设计计算过程中，采用遗传算法求解非线性规划模型及单纯形法求解线性规划模型，两种优化算法交替计算，可确定环状管网优化设计方案。本文提出的方法，是一种有效地解决重力单水源环状管网优化设计的新方法。

Genetic algorithm-linear programming method for optimal design of supply looped water network with single source by gravity

The concept of basic pipe segment flow is suggested. The nonlinear programming mathematical model, in which basic pipe segment flow is used as decision variables, is established to determine the optimal discharge distribution. The linear programming mathematical model, in which the pipe segment dimensions are adopted as decision variables, is established to determine the optimal design of the distribution of a certain discharge. In the process of optimization calculation the genetic algorithm-linear programming (GALP) is used to solve the nonlinear programming model and simplex method is used to solve the linear programming model. The optimal design is obtained by the alternative calculations of these two methods.