水利工程论文-用混合式遗传算法进行给水管网现状分析.doc水利工程论文-用混合式遗传算法进行给水管网现状分析.doc

收藏 分享

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

水利工程论文用混合式遗传算法进行给水管网现状分析摘要将广义简约梯度法(GRG)思想应用于传统遗传算法,提出一种新的混合式遗传算法(HGA),此方法具有很强的全局和局部搜索能力,并且无需复杂的编码、解码过程,可以准确解决多变量、多峰值的给水管网现状分析问题。采用此算法,绝大多数的计算值与实测值的误差可减小到1%以下,能准确反映管网的实际工况。关键词混合式遗传算法广义简约梯度法遗传算法THEUSEOFHYBRIDGENETICALGORITHMINANALYZINGSTATUSOFWATERDISTRIBUTIONNETWORKSABSTRACTTHEPHILOSOPHYOFGENERALREDUCEDGRADIENTGRGMETHODISAPPLIEDTOCONVENTIONALGENETICALGORITHMGAANDANEWHYBRIDGENETICALGORITHMHGAISPROPOSEDTL1ISIL1ETHODHASAPOWERFULSEARCHINGABILITYGLOBALLYANDLOCALLY,WITHWHICHTHEISSUESINANALYZINGTHECURRENTSTATLLSOFWATERDISTRIBUTIONNETWORKSFEATURINGMOREVARIABLESANDMOREPEAKVALUESCANBESOLVEDACCURATELYWITHOUTANYCOMPLICATEDCODINGANDDECODINGPROCESSESWITHTHISMETHOD,THEDIFFERENCESHETWEENMOSTCALCULATEDVALUESANDACTUALLYMEASUREDVALUESCANBEREDUCEDTOBELOWLANDTHEACTUAIWORKINGCONDITIONSOFWATERDISTRIBUTIONNETWORKSCANBEREFLECTEDACCURATELYKEYWORDSWATERDISTRIBUTION;NETWORK;HYHRIDGENETICALGORITHMHGA;GENERALREDUCEDGRADIENTGRG;GENETICALGORITHMGA随着用水规模的不断扩大及管道使用年限的增长,城市给水管网逐渐暴露出一些问题,例如各水源间不合理调度引起管网压力过高,造成能量浪费,甚至引起爆管问题;管道淤积结垢,阀门未正常开启使管道摩阻增大,管网压力局部降低;管道锈蚀,或接口处漏水造成水资源浪费,管网水量。水压不足等问题。为了解这些情况,及时、准确掌握管网工况,必须进行管网现状分析,并且其结果可为管网优化调度、改建、扩建提供可靠依据。1给水管网现状分析常用方法简介给水管网现状分析是在水源的供水压力和供水量已知,通过部分节点、管段的水压、流量的实际量测值来推断节点流量、管线摩阻及所有的节点水压和管段流量。常用方法有现状平差法、遗传算法和广义简约梯度法。现状平差法1是通过实测与经验得出节点流量和管线摩阻,然后转化为管网平差问题求解节点水压与管段流量,再与实测值相比较得知管网工况。由于节点流量和管段摩阻均很难准确确定,此方法常导致平差计算结果与实际值存在较大偏差,以致现状分析得出错误的结论。王荣和等2提出通过以节点流量和管线摩阻力控制变量的非线性规划来进行管网现状分析,并以遗传算法求解,得到较好的效果。但由于遗传算法中随机抽取样本,存在偶然性,有时对部分节点或管段提供的结论并不准确,只能达到80%的准确率,而且对管网末梢的树状管段和节点,也不能正确控制。由于遗传算法局部收敛能力较差,对于大、中型管网,计算时间很长,且很难逼近最优解。而文献[3]则尝试采用解决非线性规划的有效方法广义简约梯度法来求解,其基本思想是利用简约梯度构造一个使目标函数改善的可行方向,然后沿此方向进行搜索,找出一个更优点,从而逐步逼近最优解。此方法具有很强的局部收敛能力,但全局搜索能力欠佳,对于多峰值的规划问题,很容易陷入局部最优解。本文将提出一种集广义简约梯度法和遗传算法于一体的混合式遗传算法,针对现状分析问题目标函数。约束条件均可微且较易求得的特点,在遗传算法全局搜索的基础上加以沿负梯度方向的变异,以提高其局部搜索能力,很快达到全局最优解。2数学模型的建立依据在满足管网水力条件约束下,在允许的调幅范围内,通过对节点流量Q,管段过水能力系数R进行调整,使测压点水压和测流管段流量的计算值与实测值之差降至最小的原则,建立数学模型3。3数学模型的求解1,4531初始群体的产生样本染色体为M+N维实向量,由M个节点流量和N个管段过水能力系数组成。初始种群的产生是在各自的界限值范围内随机选取N组。以下的交叉。变异过程将直接采用控制变量的参数值,而无需编码。解码。另外,本方法样本规模N可适当减小,一般可取传统遗传算法的一半左右。32样本染色体交叉对于目标函数值较小的样本,则将其作为父代染色体按算术组合进行交叉得到子代染色体。父代染色体向量从第K代染色体向量集的子集中随机抽取产生。设分别为Β1(K)和Β2(K),则子代染色体Β3(K1)ΑΒ1(K)(1Α)Β2(K)。其中Α可由式ΑZΒ1/(ZΒ1+ZΒ2)确定(其中Z为染色体向量所对应的目标函数值)。33样本染色体变异对于目标函数值较大的样本,则需进行变异。其中目标函数值超过一定限度的,按照初始群体产生的方法随机选取新的个体,以确保样本的多样性,避免陷入局部收敛,称之为随机变异。另外一部分则沿目标函数的负梯度方向变异,即QK1QKΛKPQK,RK1RKΛKPRK其中ΛK为第K步的步长,PQK,PRK为Q,R的搜索方向,即目标函数的负梯度方向。34交叉、变异概率的动态调整在迭代之初,样本以随机变异为主,目的是进行充分的全局搜索以达到最优解的邻域,并加以少量的交叉和沿负梯度方向变异操作。在以后的过程中将逐步加强交叉和沿负梯度方向变异操作,以加快收敛速度,逐步逼近最优解。本文采用一次函数来动态确定交叉和两种变异的概率。35终止法则依经验采用最大迭代步数GENMAX,即迭代步数达到规定值时即停止计算。也可采用限制精度来终止计算,即当QK时终止计算。4算例验证笔者分别采用广义简约梯度法(GRG)、传统遗传算法(GA)以及前述混合式遗传算法(HGA)进行了软件编制,并对如图1简单管网进行计算验证。对于该管网,假设实测值如表1所示。根据此值可计算出各节点流量和管段过水能力系数的准确值,如表2所示。表1假设实测值计算参数计算点实测值节点水压/M节点1641696节点2622248管段流量/(LS1)管段101587管段200587管段300413表2本文方法计算结果计算参数计算点准确值计算值误差/节点流量/(LS1)节点10100001000000节点20100001000000管段过水能力系数管段10046200461022管段20041000418195管段30010900109000由图2、图3可以看出,利用传统遗传算法计算尽管可以在很短时间内收敛到最优解的邻域,但之后却很难达到最优解,迭代200次后目标函数值为47419。
编号:201312122223366375    类型:共享资源    大小:13.48KB    格式:DOC    上传时间:2013-12-12
  
2
关 键 词:
专业文献 建筑水利 精品文档 水利工程
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:水利工程论文-用混合式遗传算法进行给水管网现状分析.doc
链接地址:http://www.renrendoc.com/p-206375.html

当前资源信息

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

官方联系方式

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

精品推荐

相关阅读

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

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

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

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