序列二次规划法在多水源管网优化调度中的应用研究.docVIP

序列二次规划法在多水源管网优化调度中的应用研究 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：序列二次规划法在多水源管网优化调度中的应用研究 2 1 问题的提出 2 水源 1 9 水源 2 9 试验 1 10 试验 2 10 试验 3 10 试验 4 10 水源 1 10 水源 2 10 水源 1 10 水源 2 10 水源 1 10 水源 2 10 水源 1 10 水源 2 10 文2：城市集中供热管网优化设计探讨 13 一、对于优化供热管网设计的意义 13 二、城市供热管网的布局及现状 13 三、城市集中供热管网的优化设计方法 14 参考文摘引言： 16 原创性声明（模板） 17 文章致谢（模板） 17 正文 序列二次规划法在多水源管网优化调度中的应用研究 文1：序列二次规划法在多水源管网优化调度中的应用研究 1 问题的提出 城市供水管网是城市的生命线之一。这一复杂的 网络 系统，主要通过几个供水泵站为城市血液提供能量，送至城市的各个角落。通过对供水泵站的优化调度，可以降低 企业 的制水成本、使管网的供水压力分布更合理，根据初步估计，对于一个日供水量为 10 万吨的自来水公司，如果供水扬程降低 1m ，每年可以节电 15 万 kW·h ；由于管道系统的渗漏与水头有关，降低供水水头也可以在一定程度上减少管网的渗漏；供水水头的降低还可以减少爆管的风险，这对于管网的管理有更深刻的意义。因此管网合理调度研究一直是供水企业一个重要课题，同时也是一个难题。 供水管网运行的合理调度可以用一个最优化问题来描述，管网的水力方程组是一组非线性方程，各水源水泵的开启状态作为离散变量，因此这是一个混合变量的非线性最优化问题。由于离散变量与连续变量的同时存在，求解极为不方便，最常用的方法是将该问题分作两级进行优化：一级优化是针对管网而言，目的在于求各水源的最佳供水量或最佳供水扬程；二级优化是在一级最优化的基础上，根据水源的具体情况，确定满意的水泵开启方案和水泵的调速比。采用以上方法可以在一定程度上降低求解的困难，但一级优化也是一个非线性的优化问题，求解起来相当麻烦，目前国内外最常用的方法是广义简约梯度法。广义简约梯度法虽属较优秀的约束非线性规划算法，根据作者在以往其他优化应用方面的研究，其重分析次数相当多。在本优化问题中水力计算是计算量的主体部分，由数值试验的经验知，在目前中等配置的微机上完成一个 2000 个左右节点的供水管网，一次水力计算需要 10s 左右，如果采用广义简约梯度法，需要反复迭代计算，花费的时间是相当可观的。由此可见采用广义简约梯度法实现管网的在线优化调度存在较大难度。 本文针对一级优化问题，采用序列二次规划法进行求解。 所给出的序列二次规划法实质上是运用 Kuhn  Tucker 最优化条件所形成的非线性方程进行迭代计算，而这一迭代过程恰好可以用求解一相应的二次规划问题替代，故原问题的求解过程转化为求解一个二次规划的序列。其中二次规划问题的二次目标函数是原问题 Lagrange 函数的二次展开式，包含了目标与约束函数的二次信息。通常其二阶导数矩阵由变尺度的思想通过先前迭代点的梯度信息逐步生成。序列二次规划法综合利用了 K Ｔ条件、变尺度、线性及二次近似等有效手段，在理论上是一种比广义简约梯度法优秀的算法 [1] ，但是它的迭代序列通常从不可行域逐步逼近可行域，需要在极限情况下才能完全达到约束要求，这显然不利于尽快获得可行的较优解，故约束条件的妥善处理非常重要，本文将 结构 优化中齿行法的思想和水力学的基本概念相结合，提出了一种新的算法，可以方便地将迭代中的非可行点拉回到约束界面上，获得了较高的计算效率，有助于实现管网的在线优化调度。 2 供水优化调度一级优化的数学模型 管网的运行调度一般以 经济 性作为目标函数，与水源的供水量、供水水头有关，据此可以建立供水管网的目标函数： min·FG(Q s ,H s ) (1) 式中： FG 为各水源的制水成本和供水的动力费用； Q s 、 H s 为各水源的供水量和供水水头。 供水调度的主要约束条件有：管网的水力关系，各水源的水量和水压的约束，管网中各节点的最小服务水头。这些约束条件分别表示如下： 管网水力关系 F(H s ,H N ,Q N ) =0 (2) 各水源的供水水头约束 H s min≤ H s ≤ H s max (3) 各水源的供水量约束 Q smin (H s ) ≤ Q s≤ Q smax (H s ) (4)