会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

水利工程论文-序列二次规划法在多水源管网优化调度中的应用研究.doc水利工程论文-序列二次规划法在多水源管网优化调度中的应用研究.doc -- 2 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

水利工程论文序列二次规划法在多水源管网优化调度中的应用研究摘要供水管网优化调度的一级优化是一个非线性优化问题,本文通过分析管网的水力关系,对管网水力关系进行合理的线性化,使目标函数和约束条件显式化,将问题转化为序列二次规划问题。在求解二次规划问题中,考虑到大部分节点水头的约束是非作用约束,利用线性化结果,将非作用约束从约束集中剔除,同时将齿行法的思想和水力学上的基本概念相结合,提出了一种适合本问题的修正齿行法,将二次规划结果拉回到原约束面,保证了解的可行性。最后还初步分析了优化计算的计算量。数值试验表明本文的方法计算量小、效率高,结果可靠。关键词多水源管网优化序列二次规划齿行法1问题的提出城市供水管网是城市的生命线之一。这一复杂的网络系统,主要通过几个供水泵站为城市血液提供能量,送至城市的各个角落。通过对供水泵站的优化调度,可以降低企业的制水成本、使管网的供水压力分布更合理,根据初步估计,对于一个日供水量为10万吨的自来水公司,如果供水扬程降低1m,每年可以节电15万kWh由于管道系统的渗漏与水头有关,降低供水水头也可以在一定程度上减少管网的渗漏供水水头的降低还可以减少爆管的风险,这对于管网的管理有更深刻的意义。因此管网合理调度研究一直是供水企业一个重要课题,同时也是一个难题。供水管网运行的合理调度可以用一个最优化问题来描述,管网的水力方程组是一组非线性方程,各水源水泵的开启状态作为离散变量,因此这是一个混合变量的非线性最优化问题。由于离散变量与连续变量的同时存在,求解极为不方便,最常用的方法是将该问题分作两级进行优化一级优化是针对管网而言,目的在于求各水源的最佳供水量或最佳供水扬程二级优化是在一级最优化的基础上,根据水源的具体情况,确定满意的水泵开启方案和水泵的调速比。采用以上方法可以在一定程度上降低求解的困难,但一级优化也是一个非线性的优化问题,求解起来相当麻烦,目前国内外最常用的方法是广义简约梯度法。广义简约梯度法虽属较优秀的约束非线性规划算法,根据作者在以往其他优化应用方面的研究,其重分析次数相当多。在本优化问题中水力计算是计算量的主体部分,由数值试验的经验知,在目前中等配置的微机上完成一个2000个左右节点的供水管网,一次水力计算需要10s左右,如果采用广义简约梯度法,需要反复迭代计算,花费的时间是相当可观的。由此可见采用广义简约梯度法实现管网的在线优化调度存在较大难度。本文针对一级优化问题,采用序列二次规划法进行求解。M.J.D.Powell所给出的序列二次规划法实质上是运用KuhnTucker最优化条件所形成的非线性方程进行迭代计算,而这一迭代过程恰好可以用求解一相应的二次规划问题替代,故原问题的求解过程转化为求解一个二次规划的序列。其中二次规划问题的二次目标函数是原问题Lagrange函数的二次展开式,包含了目标与约束函数的二次信息。通常其二阶导数矩阵由变尺度的思想通过先前迭代点的梯度信息逐步生成。序列二次规划法综合利用了K一种比广义简约梯度法优秀的算法1,但是它的迭代序列通常从不可行域逐步逼近可行域,需要在极限情况下才能完全达到约束要求,这显然不利于尽快获得可行的较优解,故约束条件的妥善处理非常重要,本文将结构优化中齿行法的思想和水力学的基本概念相结合,提出了一种新的算法,可以方便地将迭代中的非可行点拉回到约束界面上,获得了较高的计算效率,有助于实现管网的在线优化调度。2供水优化调度一级优化的数学模型管网的运行调度一般以经济性作为目标函数,与水源的供水量、供水水头有关,据此可以建立供水管网的目标函数minFGQs,Hs1式中FG为各水源的制水成本和供水的动力费用Qs、Hs为各水源的供水量和供水水头。供水调度的主要约束条件有管网的水力关系,各水源的水量和水压的约束,管网中各节点的最小服务水头。这些约束条件分别表示如下管网水力关系FHs,HN,QN02各水源的供水水头约束Hsmin≤Hs≤Hsmax3各水源的供水量约束QsminHs≤Qs≤QsmaxHs4管网各节点服务水头约束5其中Hsmax、Hsmin分为水源的最大、最小供水水头QsminHs、QsmaxHs分为水源的最大、最小供水能力,通常水源的供水量的能力与供水水头有关。HN为管网中各节点的服务水头HNmax、HNmin分为管网中各节点的最大、最小服务水头QN为管网中各节点的节点流量。3模型的求解模型求解主要有2个难点1约束条件太多,一个中等复杂的城市管网可能会有上千个约束2目标函数中各变量隐式相关水源的供水水头Hs和供水水量Qs隐式相关。如果能对以上两个方面进行适当的处理,可以大大的降低难度,提高求解效率。针对以上两点,本文从管网的水力条件出发,提出了一套求解方法在一定负荷QN下,将管网的水力计算公式2在H0处作一阶泰勒展开有6,称为敏度矩阵。如果用哈真威廉公式表示管道的能量损失,用矩阵A、B可以分别表示为,,管网的水力学公式可以用式7表达。A和B仅与管网中管道的水力坡度有关。当任一水源的供水水头发生变化,由于管网自身的调节作用,每根管道的水力坡度的变化幅度要比节点水头变化小得多,A、B的变化都比较小。管网的水力计算公式2在H0附近可以线性近似为式7,且方程有足够的精度算例的数值计算结果参见附录。7在文献2中已证明B是正定对称矩阵,其逆矩阵存在。令则8矩阵C的分量ci,j反映了第j个水源对节点i的影响,矩阵C也称为影响矩阵。如果管网中所有水源的供水水头同步上升Δh,即ΔHN=Δh1,Δh2,,ΔhsT,相当于管网的参考水位提高了Δh。由式8知管网中任一点的水头上升的水位,因此其中矩阵C的行向量的各分量之和必等于1,各管段的水力坡度不变。如果各水源的供水水头和节点流量已知,可求得管网中的各节点的水头,同样可以求出各水源的供水量。水源泵站供水的动力能耗可以表示为QsHs/γγ为水源效率,供水的动力费用与耗能成正比。水源供水量在H0附近可以线性近似为QsLsHs。水源的制水0费用除动力费用可以表示成RsLsHsRs表示各水源的单位制水成本,因此目标函数在H0处可以近似用水源水头的二次函数表示如下9各水源的供水量约束在H0处可以线性近似表示10由于在管网中往往只是一部分的最不利节点违反约束,只要最不利的节点满足了服务水头的要求,其他节点也满足了要求,因此可以将最不利的一些节点与水源节点的水头关系从式9中的影响矩阵C中抽取出来,表示成矩阵G,管网节点水头的约束方程5可以简化表示如下11其中Ω为最不利节点的集合。通过上述方法,一级优化模型在H0附近可以近似表示为线性约束的二次规划问题12as.t.Hsmin≤Hs≤Hsmax12bQsminH0sKsminHs≤LsHs≤QsmaxH0sKsmaxHs12c12d在原优化问题中,各水源的供水量、管网中节点的水头是水源供水水头的函数,是隐式关系,求解起来非常不方便。通过把管网水力关系式2线性化,消去原目标函数1中的变量水源供水量Qs,可以把目标函数表示仅含水源水头变量的形式,将管网中各节点的水头HN表示成水源的供水水头Hs的线性函数,只取其中最不利一部分作为每次优化计算的约束条件,这样大大地减少了约束条件。如果管网有上千个节点,只要保证最不利的10左右节点满足服务水头约束,就能基本上保证每次优化计算结果不会离约束边界太远,同时优化计算的计算量成倍的减少。由于采用了线性近似的方法简化约束条件和目标函数,采用二次规划法QP法优化之后会导致结果越过实际约束边界,其中主要是最不利点不满足管网最小服务水头的要求。在结构优化设计中经常采用齿行法进行优化迭代,其基本思想是在每次优化迭代后,通过射线步即将所有设计变量以同一倍数放大或缩小将结果拉到最严格的约束边界上。根据管网水力学,所有的水源的供水水头同时都提高或降低相同的水位,使管网的最不利点的水位恰好处于约束边界上,不会改变各个水源的供水关系。利用这一特性,可以构造一修正的射线步,能够方便的将中间优化迭代点拉回到约束界面上见图1。由于在这一修正的射线步中,每个水源提高的水位相同,因此变化后的值与变化前的值与坐标轴正好成45°。上述优化方法的流程图如图2所示。4算例为了检验上述模型的可行性和可靠性,本文采用Fortran语言编制了优化计算程序,算例中管网基本形状如图3所示。管网有两个水源,12个节点,19根管道,管网节点的基本数据见表1。在计算中,不失一般性,以泵站供水的能耗作为目标表1管网基本数据编号节点流量/L/S地面标高/m最小服务水头/m
编号:201312122156445512    大小:69.91KB    格式:DOC    上传时间:2013-12-12
  【编辑】
2
关 键 词:
专业文献 建筑水利 精品文档 水利工程
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:7次
奋斗不息上传于2013-12-12

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

专业文献   建筑水利   精品文档   水利工程  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5