收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

改进混合遗传算法用于给水管网优化设计的研究

储诚山  
【摘要】: 城市供水系统是城市建设和发展的重要基础设施,是保障人民生活和发展经济建设不可缺少的物质基础,而输配水系统(即供水管网系统)是城市供水系统的重要组成部分,其投资一般要占整个供水系统总投资的50-80%,而且还直接影响到庞大的电能消耗、运行管理费和整个供水系统的性能及可靠性。因此,进行管网优化设计具有重要作用和意义。 通过对已有管网优化设计数学模型进行分析,提出了以经济性和可靠性为目标函数的多目标优化数学模型。建模过程中,将系统可靠性定义为“节点富余水头加权平均值”和“管网恢复力”,使对管网系统可靠性对评价更加直观和定量化;同时将管网年费用作为经济性衡量指标。 针对该优化数学模型为离散变量组合优化的实质,在选用优化模型解法时,对常用于给水管网优化设计计算的线性规划法、非线性规划法、动态规划法、神经网络、遗传算法作了较深入的分析与研究,通过分析这些优化技术存在的问题和不足,提出了管网优化设计计算的改进混合遗传算法。遗传算法是借鉴生物界自然选择和自然遗传机制的随机搜索方法,它具有可扩展性,易于同别的技术结合使用,形成混合遗传算法用于复杂问题的优化计算。 为克服基本遗传算法的缺点,采用拟并行算法中的移策略对基本遗传算法加以改进,使得由较少的计算量即可获得最优管径组合方案;使用整数编码技术对管径变量进行编码,可以避免其他方法带来的管径二次圆整问题;对违反最大流速限制的管段采用惩罚技术加以处理以剔除不可行解。 在计算管网优化设计目标函数和遗传算法适应度函数之前,需要进行管网水力计算以求解管段流量和节点压力,根据该计算过程为求解非线性方程组的实质,抛开了常规计算方法,选用了适于求解大规模非线性方程组的信赖域法。该方法具有整体收敛性,不仅能很快地解决良态问题,而且也能有效求解病态问题。 将改进遗传算法和信赖域法结合使用,取长补短,形成“改进混合遗传算法”用于复杂给水管网的优化设计计算,并编写了相应优化计算程序。最后,以一个


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张怀强;张利伟;杜军虎;骈迎春;;遗传算法在给水管网优化设计中的应用研究[J];华北水利水电学院学报;2009年01期
2 栾志玲;纪志凤;;基于遗传算法的新建给水管网优化设计[J];烟台职业学院学报;2007年03期
3 王雅芳;;应用混合遗传算法进行给水管网优化设计[J];水利科技;2007年04期
4 颜虎,吴浔仁;改造旧管网扩建方案可行性研究的方法[J];中国给水排水;1991年01期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前1条
1 储诚山;改进混合遗传算法用于给水管网优化设计的研究[D];天津大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978