基于改进遗传算法的给水管网最短路径求解

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:kkaJov2Qc88R
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究城市供水系统问题,为降低城市给水管网扩建成本,提高城市给水管网通过水质量的安全性,提高综合效益,研究了网络地理信息系统(WebGIS)中的遗传算法(GA),针对遗传算法在寻优过程中存在的问题,提出了一种隔离小生境自适应与遗传算法结合,设计自适应交叉函数和自适应变异函数,自适应调整交叉率和变异率策略,克服了简单遗传算法易陷入局部极小和早熟收敛的缺陷,并经过仿真表明,提高了算法的搜索效率、精度和稳定性,对于求解城市给水管网最短路径问题效果有明显的改进。
其他文献
今年,河北省将力争建成8—10个省级环境优美城镇、3—5个国家级环境优美乡镇、10个国家级和省级生态村,力争新建1—2个国家级自然保护区和2—3个省级自然保护区。到今年年底,河
《长沙市政府投资建设项目管理办法(试行)》(以下简称《办法》)日前施行。《办法》规定,设计概算超过投资估算10%或者设计概算中工程建设费超过投资估算中工程建设费10%的,必须重新报
尊敬的李伯虎院士,各位嘉宾、各位代表:在北京秋高气爽、景色宜人的美好季节,《第七届中国系统建模与仿真技术高层论坛》今天开幕了,能有幸参加仿真技术领域的这样一个高层次盛会,感到十分光荣。
6月8日,河北省政府发布《关于大力实施质量兴省战略的意见》,明确规定政府采购和工程设计采购活动中优先选用省级及省级以上名牌产品、驰(著)名商标产品,对自主创新产品实行政府首
河北省保定市今年谋划了包括大水系、大交通、大城建在内的10方面66个重点项目,总投资达1504亿元。
海南省三亚市发改委近日称,根据三亚市重点项目选择原则,确定今年重点项目83个,包括52个续建项目、31个新建项目,项目估算总投资1196.5亿元,是近年来投资规模和建设力度最大的一年
日前,苍南县龙港污水处理厂和配套管网一期工程争取到国家发改委2010年第一批中央预算内投资补助资金1000万元。
为了使每个机器人沿期望的跟踪路径运动,建立了一种基于路径参数协同的多移动机器人编队控制模型。模型将整个系统的控制分为两部分:一部分用Lyapunov和反演技术设计了路径跟踪控制器,另一部分为路径参数协同控制器,保证每个机器人期望跟踪路径的参数变量能够实现协同,进而达到对编队的控制。采用结构模型完全>分布,并且适用于机器人不同集群任务需求,可易于仿真实现。使用控制方案仅需要机器人之间交互路径参数信息
学生参加高考,在应该选A的地方选了B,能以“笔误”为由要求再作修改吗?不能!一份买卖合同,在单价上少写了一个“零”,能以“笔误”为由单方推翻这份合同吗?不能!在招投标活动中,“笔
针对耦合系统的优化问题,为提高系统的自适应性,提出了协同进化多学科设计优化算法。算法受生态系统内生活在同一地域物种间既有竞争又有合作的协同进化关系的启发,将协同进化算法的分解与协作思想和MDO方法的分解与协同思想相结合,在域值分解的基础上将复杂耦合系统分解成学科间相对独立并保持自治的多学科系统。隐含迭代策略协调学科间耦合约束的一致性。建立了多个优化过程模型。并提出的算法应用于多学科耦合系统进行测试