水利工程论文-用混合式遗传算法进行给水管网现状分析.doc_第1页
水利工程论文-用混合式遗传算法进行给水管网现状分析.doc_第2页
水利工程论文-用混合式遗传算法进行给水管网现状分析.doc_第3页
水利工程论文-用混合式遗传算法进行给水管网现状分析.doc_第4页
水利工程论文-用混合式遗传算法进行给水管网现状分析.doc_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论