基于启发式算法的排水管道路径优化

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:yangyinxia_email
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
管路优化是目前城市污水管网的重要环节。遗传算法是机器学习五大类别中进化主义的主要算法之一,可以求解问题的全局最优解,在求解复杂的优化问题时具有良好的性能。A*算法将传统的BFS算法和Dijkstra算法二者的思想结合起来,使用启发函数进行引导,在速度和准确性之间有很大的灵活性。蚁群算法的鲁棒性强,对初始路线的要求低,参数较少,设置简单,易于应用到求解其他组合优化问题。
其他文献
狂犬病不是新病种,危害不小,现在的宠物眷养规模越来越大,而宠物主人的权利义务始终处于失衡状态。养犬成患,加上管理的不力,在极端情况下,个别地区的政府就容易采取“全城打狗”这
本文探讨了单片机控制系统的硬件抗干扰设计,着重介绍了电源干扰和传输线干扰及其抗干扰措施.
为解决GVF-Snake(gradient vector flow snake)条纹探测相位解缠时,内部条纹线探测偏离条纹边界的问题,提出了一种融合GVF-Snake条纹探测与马尔科夫随机场(Markov random field, MRF)图切法相位解缠方法。通过判断出条纹探测线不是真实条纹边界的情况,对该条纹探测线上一步探测条纹的内部块用MRF图切法进行分割解缠,按照相应解缠准则将两种解缠结果
随着社会各个领域快速发展, 当前社会群众物质生活质量在不断提升,对居住环境提出了更多要求, 所以当前城市绿化以及园林景观建设范围在不断扩大.从外部造型与整体方面都有了
成品油业务网络管理系统,对各级单位的进销存等业务数据进行全面采集、存储、传输和有效管理.本文介绍了系统目标、总体设计及关键技术.
我国拥有广阔的国土面积,地形地势非常复杂,基本上各种常见的地形都有。在对高速公路进行建设时,如果遇到大山就绕路,这样不仅会极大地增加整个施工的成本,还对国内山区建设
长输送带的拉力控制是整个输送系统的一个十分重要的环节.本文介绍了如何使用PLC对长输送带的拉力进行自动调节.实践表明,该系统与原有的硬连接控制电路相比,杜绝了皮带拉断
用三菱A系列定位模块来控制三菱交流伺服电机,实现运输带的定长控制,定长精度达到±0.75mm.
激发和调动广大教师的科研热情和积极性是普通师范院校科研管理工作的重要组成部分。本文阐述了科研管理中激励机制的重要作用和目前普通师范院校实施科研激励机制的特点,从