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

基于单亲遗传算法的管网优化

骆力明  王华  王炎  
【摘要】:管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,从而便于对多种因素的综合考虑。结合管网的实际需求,采用单亲遗传算法提高个体的有效性,通过引入精英选择和自适应遗传算法,有效改善了早熟和过早收敛问题,并使用实例验证了其有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
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];;年期
中国重要会议论文全文数据库 前4条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
3 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年
2 姚纯;基于粒子群—单亲遗传算法的公交优化调度[D];长沙理工大学;2012年
3 胡正华;基于单亲遗传算法的加权复杂网络社区划分问题研究[D];内蒙古大学;2012年
4 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年
5 许文方;基于单亲遗传算法的TSP问题研究[D];合肥工业大学;2006年
6 梁芳;遗传算法的改进及其应用[D];武汉理工大学;2008年
7 朱光平;基于修正单亲遗传算法的配电网快速重构的方法研究[D];重庆大学;2008年
8 郑理科;基于改进单亲遗传算法的水火电力系统经济调度[D];长沙理工大学;2008年
9 李燕培;改进遗传算法在包装件物流配送中的研究与应用[D];西安理工大学;2008年
10 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978