分治式单亲遗传算法在管网初始化中的应用

来源 :给水排水 | 被引量 : 0次 | 上传用户:zhuyanhua421
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单亲遗传算法中随机生成树的产生问题进行了研究。通过试验发现从L条边中随机取其中的n-1条边,然后判断这n-1条边是否能构成一棵树,但是当顶点数达到29的时候,在10 000次的循环中无法得到1颗随机生成树。以阳原县管网布置为例进行研究,在原有算法的基础上加入了分治式算法的思想,结合构建的适应度函数,将图形分为6个分区,且最大分区中的顶点数不超过20个。然后,在每个分区中单独形成随机树,在分区之间形成分区连接,将分区间的随机树和各个分区独立形成的随机树进行组合得到随机生成树。结果表明,该方法在不到1mi
其他文献
<正>~~
期刊
针对供应商—制造商—零售商构成的三级供应链,建立其Stackelberg利润分配博弈模型,并在回购契约的条件下,分析供应商和制造商处于主导地位零售商处于从属地位的供应链利润分
地铁的敞口风井布置形式往往对风井排水方案设计产生较大的影响。通过对不同形式敞口风井,尤其是顶出车站敞口风井及台阶式敞口风井排水方案的讨论,有针对性地提出最佳排水方
[摘 要]培养研究生创新能力是我国确保研究生培养质量的根本核心任务。从管理学科的独有特征入手,借助组织双元创新理论,提出并分析了管理学科研究生双元创新能力的内涵,在全面分析管理学科研究生双元创新能力表现特征的基础上,从结构双元、情景双元以及领导双元三个方面建构了管理学科研究生双元创新能力的培养体系,以期为管理学科研究生创新能力培养提供新的视角,并为管理学科研究生培养单位推进改革提供理论和经验借鉴。
在北京选取多个游泳池,分别针对泳池水样进行了尿素、耗氧量(COD_(Mn))和TOC分析,结果表明所选取游泳池水样尿素指标均未超标,而耗氧量指标均超标,此外对所测定的尿素、COD_(Mn)和T
[摘要]在分析青岛实施的蓝色跨越战略的基础上,对橡胶谷的发展目标、功能定位、产业选择、能力建设进行重新思考,认为,橡胶谷发展应从推进产业成长、提升我国橡胶产业核心竞争力,促进区域发展、融入地区发展战略的两大职能着手,进行自身发展的战略定位和拟定总体发展思路,全面谋划未来五年的发展目标、重点任务、空间布局和重大项目。  [关键词]橡胶谷;蓝色跨越;能力建设  [中图分类号]F127 [文献标识码]A
随着城市的快速发展,老城区原有的排涝格局遭到破坏,涝水防治能力受到一定影响,为了解决老城区涝水防治问题,需要对提升老城区涝水防治能力的措施进行研究。通过搭建一维非恒
以淀粉为原料,通过溶剂法制备羧甲基淀粉(CMS)助凝剂,探究了CMS制备过程中氯乙酸用量、氢氧化钠用量、醚化温度、醚化时间以及乙醇浓度对其取代度(DS)影响,并对最佳条件下制备出
根据CAD排水管网工程图纸信息的存储特点,提出了基于CAD工程图纸信息自动构建SWMM水力模型的方法。通过TrueTable软件实现剖面图属性数据到GIS数据库的批量转换,应用自主开发
“中国水业人物”——他们是水行业的领跑者,承载水业人的梦想,彰显水行业的精神。自2011年以来,“中国水业人物”评选活动已经成功举办了四届,成为水行业的年度盛宴,已有45位水业