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

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:kkaJov2Qc88R
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究城市供水系统问题,为降低城市给水管网扩建成本,提高城市给水管网通过水质量的安全性,提高综合效益,研究了网络地理信息系统(WebGIS)中的遗传算法(GA),针对遗传算法在寻优过程中存在的问题,提出了一种隔离小生境自适应与遗传算法结合,设计自适应交叉函数和自适应变异函数,自适应调整交叉率和变异率策略,克服了简单遗传算法易陷入局部极小和早熟收敛的缺陷,并经过仿真表明,提高了算法的搜索效率、精度和稳定性,对于求解城市给水管网最短路径问题效果有明显的改进。
其他文献
尊敬的李伯虎院士,各位嘉宾、各位代表:在北京秋高气爽、景色宜人的美好季节,《第七届中国系统建模与仿真技术高层论坛》今天开幕了,能有幸参加仿真技术领域的这样一个高层次盛会,感到十分光荣。
为了使每个机器人沿期望的跟踪路径运动,建立了一种基于路径参数协同的多移动机器人编队控制模型。模型将整个系统的控制分为两部分:一部分用Lyapunov和反演技术设计了路径跟踪控制器,另一部分为路径参数协同控制器,保证每个机器人期望跟踪路径的参数变量能够实现协同,进而达到对编队的控制。采用结构模型完全>分布,并且适用于机器人不同集群任务需求,可易于仿真实现。使用控制方案仅需要机器人之间交互路径参数信息
针对耦合系统的优化问题,为提高系统的自适应性,提出了协同进化多学科设计优化算法。算法受生态系统内生活在同一地域物种间既有竞争又有合作的协同进化关系的启发,将协同进化算法的分解与协作思想和MDO方法的分解与协同思想相结合,在域值分解的基础上将复杂耦合系统分解成学科间相对独立并保持自治的多学科系统。隐含迭代策略协调学科间耦合约束的一致性。建立了多个优化过程模型。并提出的算法应用于多学科耦合系统进行测试