基于混合遗传-蚁群算法的巡检机器人跨区域调度方法
Abstract:
本发明涉及变电站巡检机器人调度技术领域,具体涉及一种基于混合遗传-蚁群算法的巡检机器人跨区域调度方法,针对初期蚁群算法信息素缺乏,利用遗传算法得到较优解,综合可考虑巡检任务特性、机器人利用率和流转成本等因素,基于适应值W对路径信息素进行初始化,形成初始信息素分布,之后依据蚁群算法,进行选择、遍历,更新节点信息素,最终获得最优解。在其寻优过程中,通过遗传算法交叉算子的领域搜索特性,扩大蚁群算法解的搜索空间,避免陷入局部最优,改善解的质量。应用本发明提供的方法,在满足各变电站机器人巡检需求的同时提高机器人流转效率和利用率,提升公司资源调配管理水平,降低资金和维护工作的投入。
Patent Agency Ranking
0/0