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

作　　者：赵宇[1] 

机构地区：[1]北方工业大学

出　　处：《中国科技信息》2021年第8期80-81,共2页China Science and Technology Information

基　　金：基于物联网的云端市政排水管网自动清洁系统原型设计(NLX0211)。

摘　　要：管路优化是目前城市污水管网的重要环节。遗传算法是机器学习五大类别中进化主义的主要算法之一,可以求解问题的全局最优解,在求解复杂的优化问题时具有良好的性能。A*算法将传统的BFS算法和Dijkstra算法二者的思想结合起来,使用启发函数进行引导,在速度和准确性之间有很大的灵活性。蚁群算法的鲁棒性强,对初始路线的要求低,参数较少,设置简单,易于应用到求解其他组合优化问题。

关 键 词：DIJKSTRA算法 机器学习 启发函数 蚁群算法 启发式算法 路径优化 排水管道 主要算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TU992[自动化与计算机技术—控制科学与工程]