公开(公告)号：CN106323293B

公开(公告)日：2018-12-25

申请号：CN201610898092.9

申请日：2016-10-14

Applicant: 淮安信息职业技术学院

Inventor： 程乐 ,  宋艳红 ,  卞曰瑭 ,  徐义晗 ,  刘万辉

IPC: G01C21/20

Abstract: 本发明公开了一种基于多目标搜索的两群多向机器人路径规划方法，将多目标搜索、轮盘赌合理引入到蚁群算法中，并扩大蚂蚁个体的搜索范围和方向；动态信息素的生成和存储方法，使当前最优路径保持较高的信息素水平，以吸引部分蚂蚁沿最优路径移动，对当前最优路径不断优化；本发明综合考虑了整个种群中随机分流部分蚂蚁完成全局随机搜索，同时也考虑了利用蚁群算法的正反馈策略完成对当前最短路径的不断优化，提高了路径搜索效率和发现最优路径概率。

公开(公告)号：CN106323293A

公开(公告)日：2017-01-11

申请号：CN201610898092.9

申请日：2016-10-14

Applicant: 淮安信息职业技术学院

Inventor： 程乐 ,  宋艳红 ,  卞曰瑭 ,  徐义晗 ,  刘万辉

IPC: G01C21/20

Abstract: 本发明公开了一种基于多目标搜索的两群多向机器人路径规划方法，将多目标搜索、轮盘赌合理引入到蚁群算法中，并扩大蚂蚁个体的搜索范围和方向；动态信息素的生成和存储方法，使当前最优路径保持较高的信息素水平，以吸引部分蚂蚁沿最优路径移动，对当前最优路径不断优化；本发明综合考虑了整个种群中随机分流部分蚂蚁完成全局随机搜索，同时也考虑了利用蚁群算法的正反馈策略完成对当前最短路径的不断优化，提高了路径搜索效率和发现最优路径概率。