给水排水管道系统_第七章__给水管网优化设计说明.ppt

7.5 近似优化计算 四，输水管经济流速 7.5 近似优化计算 五，管径标准化 7.5 近似优化计算 标准管径(mm) 界限管径(mm) 标准管径(mm) 界限管径(mm) 标准管径(mm) 界限管径(mm) 100 ~120 350 328 ~373 700 646 ~746 150 120 ~171 400 373 ~423 800 746 ~847 200 171 ~222 450 423 ~474 900 847 ~947 250 222 ~272 500 474 ~545 1000 947 ~1090 300 272 ~328 600 545 ~646 1200 1090 ~ 标准管径选用界限表 知识回顾Knowledge Review 优化设计的发展史 20世纪80年代初，俞国平提出了经验确定流量初始分配的方法，但这种半经验性的设计降低了优化结果的可信度。欧美的一些学者把管网优化问题描述成一类非线性规划问题。其中，Jacoby运用了梯度有哪些信誉好的足球投注网站技术；Watanatada采用的是罚函数法；Shamir采用广义简约梯度法和罚函数法的结合。非线性规划的数学模型比较真实、完整的表达了管网优化的实质，但这类课题的求解非常复杂困难，特别是在大型问题中变量很多，得到的一般都是局部最优解。Quindry在梯度有哪些信誉好的足球投注网站技术基础上，把线性规划运算得到的节点压力固定起来，再对流量Q进行梯度有哪些信誉好的足球投注网站，但很难找到一个初始的基本可行解。Bhzve提出用线性规划中运输理论观点来描述流量分配课题；杨钦教授利用梯度有哪些信誉好的足球投注网站技术讨论最优流量分配；Rowell和Barnes把选择连枝的优化问题描述为0-1整数规划问题，但都有一定的局限性。 优化设计的方法 1，枚举法 2，线性规划法 3，非线性规划法 4，遗传算法 5，模拟退火法 枚举法 枚举法需要存储每一管段所有可能用到的标准管径，形成标准管径解空间，再进行逐个试算。此方法所需存储的空间大，计算效率很低，只能解决管段数量很少的管网优化问题。1985年，Gessler依据一定的经验提出缩小管径解空间的方法，这样虽相对降低了计算量，但不能保证最优解就在缩减后的解空间内。1990年，Loubser等又提出了缩减解空间的一些原则，计算量仍很大，优化结果不很理想。 线性规划法 20世纪70年代末，Alperovits和Shamir，Quindry相继提出线性规划模型，至今仍有广泛的影响，但管网的规模受到了限制。后来，俞国平教授提出了以管长为决策变量的线性规划模型。 非线性规划法 非线性规划模型比较真实地反映了管网优化设计问题的实质，但求解的难度也大大增加。目前非线性规划模型一般都为复杂的不等式约束非线性问题，常用的计算方法有广义简约梯度法(GRG)。该法应用范围广，收敛速度较快，是目前解决一般不等式约束非线性规划问题最有效的方法之一。其缺点是计算结果常常陷入局部最优，且计算程序复杂，占用内存大，难于解决大中型管网优化问题。1989年，Lansey等用拉格朗日罚函数法将水压约束变为目标函数中的罚函数项，后来在此基础上采用数学变换方法将不等式约束的非线性问题转换为无约束非线性规划问题，用PRP共扼梯度法求解变换后的模型，运算结果表明其求解速度比现有同类型非线性规划模型快10倍。 遗传算法 遗传算法(Genetic Algorithms，简称GA)是随机优化方法的一个新的正在发展的领域。遗传算法模拟的机制是一切生命与职能的产生与进化过程。它通过模拟达尔文“优胜劣汰、适者生存”的原理激励好的结构；通过模拟孟德尔遗传变异理论的迭代过程中保持已有的结构，同时寻找更好的结构。1987年，Goldberg等将这一理论应用于管网优化设计中来。遗传算法在有向网络、给排水管网等系统的优化设计中，己成为较为可行的方法之一。国内外的学者们对GA的各种变异形式进行了研究和探讨。 模拟退火法 模拟退火法(Simulated Annealing，简称SA)是由S.Kinpatrik于20世纪80年代初提出的一种模拟金属退火的全局优化随机方法。它结合了统计物理学和局部有哪些信誉好的足球投注网站的方法和原理求问题的全局解。它从任一标准管径初始可行解出发，并用某一机制(交换、查找、逆转)产生邻域解，用水力约束条件控制计算流程是否由Metropolis准则判定，如此迭代下去直到得出一个满意解。SA算法以离散的标准管径为空间有哪些信誉好的足球投注网站点，管径不需调整，其次，随即产生邻域解及Metropolis准则的引入，都避免了陷入局部最优解的发生。 7.3 已定设计流量下的管网优化计算 一，已定设计流量下的管网优化数学模型 二，不设泵站管网节点水头优化 三，设置泵站管网节点水头优化 四，对节点水头优化解的几点讨论 一，已定设计流量下的管网优化数学模型 未知量：管径、节点水头和泵站