水利工程论文-高维动态规划试验选优及其在大型渠道工程系统设计中的应用.doc水利工程论文-高维动态规划试验选优及其在大型渠道工程系统设计中的应用.doc

收藏 分享

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

水利工程论文高维动态规划试验选优及其在大型渠道工程系统设计中的应用摘要本文用高维动态规划模型进行大型渠道工程系统的优化设计,提出了高维动态规划的试验选优方法,使高维动态规划问题的求解成为可能关键词动态规划高维优化方法渠道工程目前,动态规划的“维数灾”问题受到计算机高速存储量和计算时间的限制,在求解高维问题时,常遇困难近40年来,各国学者对动态规划的计算方法进行了多方面的探索,提出了各种方法,如旨在减少维数的拉格朗日乘子法[1]、动态规划逐次渐近法[2],聚合法[3],旨在减少离散状态数的离散微分动态规划法[4]、双状态动态规划法[5]、状态增量动态规划法[6]和不离散状态直接求解以减少计算量的微分动态规划[7]要求目标函数、约束条件三阶可微以及HRHOWSON等人1975年提出的以减少阶段数为手段的渐进优化法[7]这些方法虽然一定程度上减轻了“维数灾”,但进展并不很大作者在对大型渠道工程系统优化设计研究时也遇到了这些问题,本文另辟其径,采用文献[812]中的系统试验选优基本思想,来求解高维动态规划问题,则可在该领域内取得突破性的进展1大中型渠道工程优化设计的高维动态规划模型及求解方法11大中型渠道工程优化设计的高维动态规划模型文献[13]提出了大中型渠道工程系统的定性定量混合系统动态规划模型,模型的决策变量为各渠段纵坡II和各渠段的定性方案SI,目标函数为工程计算分析期内的总支出费用,并考虑首末水位、不冲不淤、渠道最小水位衔接和工程总投资约束为了进一步提高模型决策的精度,在文献[13]的模型基础上,再考虑以下约束1填挖土方量约束若获得满足约束条件,且使文献[13]目标函数最小的解,而渠道工程的填方量大于挖方量,附近又没有土方资源,此时文献[13]中模型获得的解就不一定为最优解,因此,还应加上填挖方量约束方程1式中VISII,SI和VISII,SI为I渠段的填方和挖方量2流量损失约束不同的衬砌方式、不同的渠道过水断面影响渠段的流量损失和投资,而输配水渠道的设计主要在于保证下游获得在一定水位时的流量,因此,在可能的情况下还应进一步考虑流量损失约束2式中H4III,SI为I渠段的流量输水损失,取决于I渠道的定性方案SI沿渠衬砌方式等、土壤性质、流量和过水断面;Q0,QN分别为渠道工程的渠首设计引水量和渠末应获得的设计流量12求解方法考虑全部约束条件,则模型为四维问题,该模型的求解工作量、难度比文献[13]的二维问题大大增加了,为此本文在模型的求解方面进行了一定的探讨,提出了高维动态规划的试验选优方法121基本原理本文对高维动态规划的降维传统技术之一拉格朗日乘子法[1]进行了修正,提出了广义拉氏方法,使加入到目标函数中去的约束检验在计算迭代过程中进行,而不是传统的计算迭代结束后检验,因而不管拉格朗日乘子取值多少,采用广义拉氏方法的解均为满足约束条件的可行解此时的问题就转化为寻找最优拉氏乘子的问题,根据数学模型和拉氏乘子的物理意义,容易知道拉氏乘子的取值范围,在此基础上则可采用部分试验选优方法[812]如正交试验法确定最优的乘子值122拉氏乘子已知时的优化技术对于一般的高维问题下面方程式依次为3434XI≥0,I1,2,,N对M1个约束考虑松驰变量WJJ1,2,,M1,则约束4中M1个约束转化为WJ≥0;模型3、4转化为一维问题,其模型为(下面方程式依次为5656若UJ已知,J1,2,,M1,则有对应的递推关系1阶段7WJΛ1,X1BJHJ1X1,8WIΛ1WIΛ1,X1,J1,2,,M1,9式中Ζ1为HM1Ζ1Λ1的解,0≤X1≤Ζ1,同时迭代过程中X1应满足加入至目标函数中去的M1个约束,WJΛ1,X1≥0,J1,2,,M1I阶段10WJΛI,XIWJΛI1HJIXI,11ΛI1ΛIHMIΛI,I2,3,,N12式中Ζ为HMIΖIΛI的解,0≤XI≤ΖI,同时迭代过程中XI应满足WJΛI,XI≥0J1,2,,M1,最后IN时式9中的松驰变量WJWJΛN由上递推关系可获得UJJ1,2,,M1已知情况下的最优决策XII1,2,,N123拉氏乘子的优化技术由式5目标函数可知F/BJUJ,UJ的物理意义为某种资源BJ的影子价格,UJ的数值大小取决于该资源的利用情况在求解实际问题时,使式3、4最优的UJ获得是困难的,但确定UJ的数值范围是容易的例如已知UJJ1,2,,M1的数值范围来确定其对应的最优值UJ,最直接的方法是把UJ在其数值范围内离散,然后将所有组合代入模型5、6,以获得最优解,若M较大时,这样工作量太大,显然是不太实际的,但可以采用部分试验选优方法如正交试验法[14~17],在全部可能组合中选取少量组合,采用模型5、6以获得优化解,然后通过正交分析来获得所有可能组合中的最优解及依次的次优解124正交试验和正交表采用正交试验在UJJ1,2,,M1的取值范
编号:201312122237406810    类型:共享资源    大小:22.64KB    格式:DOC    上传时间:2013-12-12
  
2
关 键 词:
专业文献 建筑水利 精品文档 水利工程
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:水利工程论文-高维动态规划试验选优及其在大型渠道工程系统设计中的应用.doc
链接地址:http://www.renrendoc.com/p-206810.html

当前资源信息

4.0
 
(2人评价)
浏览:18次
wenku上传于2013-12-12

官方联系方式

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

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5