给水管网优化设计研究与探讨.pdfVIP

2007年全国给水排水技术信息网成立三十五周年暨年会论文集 给水管网优化设计研究与探讨 ． 刘桂臣 蒋白懿 刘新冯青 (沈阳建筑大学市政与环境工程学院．沈阳110168) 摘要：随着我国经济的飞速发展，城市人口的不断增加，工业生产能力的日益提高．对城市供水系统 的要求越也来越高，规模更是日益庞大．城市地下给水管网是一个工程造价很高、组成十分复杂的系统， 对其科学地进行优化设计是降低工程造价保证供水安全重要途径．本文详细叙述了给水管网优化设计国 内．外的发展现状，并着重介绍了目前较为流行的遗传算法，对目前研究中存在的一些问题，作者提出了 一些观点和解决问题的办法，和读者共同研究与探讨． 关键词：优化设计给水管网遗传法 1引言 在城市供水的系统中给水管网是重要组成部分，在该系统中，管网是一个工程造价很高、组成十分 复杂的系统．对其科学地进行优化设计是降低土程造价保证供永安全重要途径。给水工程总投资中，’输水 管渠和管网所占费用(包括管道、阀门、附一属设旅等)是很大的．一般约占70--80％。因此．人们对管网进 行优化设计以使其产生最大的经济效益。给水管网的优化设计以经济性作为目标函数，而以管网的其他水 力条件作为约束条件，以此建立数学模型，来求其最优解。 2研究现状 对于城市给水管网的研究，近二十年来，研究者建立了大量的管网优化模型，在如何建立和求解管网 模型方而进行了一些探索。自从20世纪60年代人们就开始用系统分析方法设计给水管网，并将优化程序 应用于其中。关于输水管线优化设计：输水管道系统优化设计方法主要有非线性规划模型、界限流量法等。 关于树状管网优化设计：从上世纪60年代末起，Gupta(1969，1972)。Karmel(1968)等人先后提出了 树状管网优化设计的线性规划模型。在树状管网布置形式和节点流量已定的情况下，用节点连续方程就可 以确定出各管段流量。如果事先选定管道允许采用的标准管径集合，以标准管径的管段长度为决策变量， 则管道水头损失是管长的线性函数，节点水压约束是决策变量的线性不等式，可构成树状管网的线性规划 性规划模型研究了树状管网优化设计问题。周荣敏、林性粹等人(200l，2002)提出了重力树状管网两阶段 优化计算方法．第一阶段将管径作为连续变量，用人工神经网络优化方法确定最优管径．由于求得的最优 管径往往与标准管径不符：于是根据第一阶段计算结果。用标准管径的管长为变量，用线性规划法，确走各 管段选用的标准管径最优长度。． 法获得管网稳定状态的水力解，然后用该解的Jacobian矩阵计算目标函数对决策变量的梯度，寻找减小管 网设计费用的求解方向，模型中只考虑一种工况，对节点水压和管段流量都没有约束。Smith(1966)综合运 求解环状管网的非线性优化模型。Kally(1972)以具有标准管径的管长为决策变量，以管网投资最小为目标 函数，提出了环状管网优化设计的线性规划模型。Kally采用了一种近似计算方法，利用水头变化是决策 (Linearprogramming 进行了大量的修正和改进性研究。改进后的LPG算法在梯度表达式、搜索方法、收敛性能等方面得到较大 地提高和完善。然而，改进后的LPG算法仍然依赖于初始流量的分配，为获得晟优设计必须尝试许多初始 49 2007年全国给水排水技术信息网成立三十五周年暨年会论文集 流量分配方案，计算工作量较大。在有关LPG算法的研究中，都存在这样一个问题，即梯度不总是存在的。 大部分情况下。LPG算法只能找到一个次优的可行解．无法达到真正的全局最优解。 遗传算法(GeneticAlgorithms简称GA)是由美国密执安大学的J0hn 基于自然遗传和自然优选机理的寻优方法．所谓自然遗传和自然优选来自于达尔文的进化论学说，该学说 认为在生物进化过程中，任一动植物经过若干代的遗传和变革，使之能够适应新的环境．是优胜劣汰的结 果．这种自然遗传思想也同样适用于求解最优化问题． 遗传算法用一串数据或数组作为优化问题解的代码，这一串数据或数组称为染色体，这一表示过程称 为编码．它的求解过程是首先产生一定数量的染色体形成一个种群，通过一个与目标函数相关的函数评价 备染色体，即各方案的优劣，优劣的程度称为染色体的适应度．然后进行选择过程。染色体被选择的概率 与其适应度有关．适应度大的染色体被选择的概率大，反之亦然．被选择