一种基于改进蚁群算法的机器人路径规划方法及系统
基本信息
申请号 | CN202210511592.8 | 申请日 | - |
公开(公告)号 | CN114610045A | 公开(公告)日 | 2022-06-10 |
申请公布号 | CN114610045A | 申请公布日 | 2022-06-10 |
分类号 | G05D1/02(2020.01)I | 分类 | 控制;调节; |
发明人 | 张洁;许康;翟铖杰 | 申请(专利权)人 | 南京铉盈网络科技有限公司 |
代理机构 | 南京中盟科创知识产权代理事务所(特殊普通合伙) | 代理人 | - |
地址 | 210000江苏省南京市雨花台区宁双路19号云密城2号楼13层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于改进蚁群算法的机器人路径规划方法及系统,该方法包括以下步骤:S1、结合距离因素,采用预设公式计算初始信息素;S2、采用更改后的信息素更新策略进行信息素更新;S3、调整信息素发散因子,并规划最优路径。本发明接入成本低,无需引入其他额外算法,是在原有蚁群算法上的调整,不改变原有逻辑流程,适合原本使用了初始蚁群算法的项目进行优化,改动较小,并且性能一定提升,在相同次数下,且次数较低的情况下,使用改进之后算法,明显运行时间降低,并且结果更加准确。 |
