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

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

   首页 人人文库网 > 资源分类 > DOC文档下载

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

  • 资源星级:
  • 资源大小:13.48KB   全文页数:7页
  • 资源格式: DOC        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

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

水利工程论文用混合式遗传算法进行给水管网现状分析摘要将广义简约梯度法(GRG)思想应用于传统遗传算法,提出一种新的混合式遗传算法(HGA),此方法具有很强的全局和局部搜索能力,并且无需复杂的编码、解码过程,可以准确解决多变量、多峰值的给水管网现状分析问题。采用此算法,绝大多数的计算值与实测值的误差可减小到1%以下,能准确反映管网的实际工况。关键词混合式遗传算法广义简约梯度法遗传算法TheUseofHybridGeneticAlgorithminAnalyzingStatusofWaterDistributionNetworksAbstractThephilosophyofGeneralReducedGradientGRGmethodisappliedtoconventionalGeneticAlgorithmGAandanewHybridGeneticAlgorithmHGAisproposed.Tl1isIl1ethodhasapowerfulsearchingabilitygloballyandlocally,withwhichtheissuesinanalyzingthecurrentstatllsofwaterdistributionnetworksfeaturingmorevariablesandmorepeakvaluescanbesolvedaccuratelywithoutanycomplicatedcodinganddecodingprocesses.Withthismethod,thedifferenceshetweenmostcalculatedvaluesandactuallymeasuredvaluescanbereducedtobelowlandtheactuaIworkingconditionsofwaterdistributionnetworkscanbereflectedaccurately.KeywordswaterdistributionnetworkHyhridGeneticAlgorithmHGAGeneralReducedGradientGRGGeneticAlgorithmGA随着用水规模的不断扩大及管道使用年限的增长,城市给水管网逐渐暴露出一些问题,例如各水源间不合理调度引起管网压力过高,造成能量浪费,甚至引起爆管问题管道淤积结垢,阀门未正常开启使管道摩阻增大,管网压力局部降低管道锈蚀,或接口处漏水造成水资源浪费,管网水量。水压不足等问题。为了解这些情况,及时、准确掌握管网工况,必须进行管网现状分析,并且其结果可为管网优化调度、改建、扩建提供可靠依据。1给水管网现状分析常用方法简介给水管网现状分析是在水源的供水压力和供水量已知,通过部分节点、管段的水压、流量的实际量测值来推断节点流量、管线摩阻及所有的节点水压和管段流量。常用方法有现状平差法、遗传算法和广义简约梯度法。现状平差法1是通过实测与经验得出节点流量和管线摩阻,然后转化为管网平差问题求解节点水压与管段流量,再与实测值相比较得知管网工况。由于节点流量和管段摩阻均很难准确确定,此方法常导致平差计算结果与实际值存在较大偏差,以致现状分析得出错误的结论。王荣和等2提出通过以节点流量和管线摩阻力控制变量的非线性规划来进行管网现状分析,并以遗传算法求解,得到较好的效果。但由于遗传算法中随机抽取样本,存在偶然性,有时对部分节点或管段提供的结论并不准确,只能达到80%的准确率,而且对管网末梢的树状管段和节点,也不能正确控制。由于遗传算法局部收敛能力较差,对于大、中型管网,计算时间很长,且很难逼近最优解。而文献[3]则尝试采用解决非线性规划的有效方法广义简约梯度法来求解,其基本思想是利用简约梯度构造一个使目标函数改善的可行方向,然后沿此方向进行搜索,找出一个更优点,从而逐步逼近最优解。此方法具有很强的局部收敛能力,但全局搜索能力欠佳,对于多峰值的规划问题,很容易陷入局部最优解。本文将提出一种集广义简约梯度法和遗传算法于一体的混合式遗传算法,针对现状分析问题目标函数。约束条件均可微且较易求得的特点,在遗传算法全局搜索的基础上加以沿负梯度方向的变异,以提高其局部搜索能力,很快达到全局最优解。2数学模型的建立依据在满足管网水力条件约束下,在允许的调幅范围内,通过对节点流量q,管段过水能力系数r进行调整,使测压点水压和测流管段流量的计算值与实测值之差降至最小的原则,建立数学模型3。3数学模型的求解1,453.1初始群体的产生样本染色体为M+N维实向量,由M个节点流量和N个管段过水能力系数组成。初始种群的产生是在各自的界限值范围内随机选取n组。以下的交叉。变异过程将直接采用控制变量的参数值,而无需编码。解码。另外,本方法样本规模n可适当减小,一般可取传统遗传算法的一半左右。3.2样本染色体交叉对于目标函数值较小的样本,则将其作为父代染色体按算术组合进行交叉得到子代染色体。父代染色体向量从第k代染色体向量集的子集中随机抽取产生。设分别为β1(k)和β2(k),则子代染色体β3(k1)αβ1(k)(1α)β2(k)。其中α可由式αZβ1/(Zβ1+Zβ2)确定(其中Z为染色体向量所对应的目标函数值)。3.3样本染色体变异对于目标函数值较大的样本,则需进行变异。其中目标函数值超过一定限度的,按照初始群体产生的方法随机选取新的个体,以确保样本的多样性,避免陷入局部收敛,称之为随机变异。另外一部分则沿目标函数的负梯度方向变异,即qk1qkλkPqk,rk1rkλkPrk其中λk为第k步的步长,Pqk,Prk为q,r的搜索方向,即目标函数的负梯度方向。3.4交叉、变异概率的动态调整在迭代之初,样本以随机变异为主,目的是进行充分的全局搜索以达到最优解的邻域,并加以少量的交叉和沿负梯度方向变异操作。在以后的过程中将逐步加强交叉和沿负梯度方向变异操作,以加快收敛速度,逐步逼近最优解。本文采用一次函数来动态确定交叉和两种变异的概率。3.5终止法则依经验采用最大迭代步数GENMAX,即迭代步数达到规定值时即停止计算。也可采用限制精度来终止计算,即当qk时终止计算。4算例验证笔者分别采用广义简约梯度法(GRG)、传统遗传算法(GA)以及前述混合式遗传算法(HGA)进行了软件编制,并对如图1简单管网进行计算验证。对于该管网,假设实测值如表1所示。根据此值可计算出各节点流量和管段过水能力系数的准确值,如表2所示。表1假设实测值计算参数计算点实测值节点水压/m节点164.1696节点262.2248管段流量/(Ls1)管段10.1587管段20.0587管段30.0413表2本文方法计算结果计算参数计算点准确值计算值误差/节点流量/(Ls1)节点10.10000.10000.00节点20.10000.10000.00管段过水能力系数管段10.04620.04610.22管段20.04100.04181.95管段30.01090.01090.00由图2、图3可以看出,利用传统遗传算法计算尽管可以在很短时间内收敛到最优解的邻域,但之后却很难达到最优解,迭代200次后目标函数值为4.7419。

注意事项

本文(水利工程论文-用混合式遗传算法进行给水管网现状分析.doc)为本站会员(奋斗不息)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5