改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划
【改进蚁群算法】/蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划算法实现:1)基于MAKLINK图理论生成地图,并对可行点进行划分;2)用Dijkstra算法实现次优路径的寻找;3)在Dijkstra算法的基础上加入了蚁群算法,调整了搜索策略,使路径更短;4)最终对基础的蚁群算法进
·
【改进蚁群算法】/蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划
本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划
算法实现:
1)基于MAKLINK图理论生成地图,并对可行点进行划分;
2)用Dijkstra算法实现次优路径的寻找;
3)在Dijkstra算法的基础上加入了蚁群算法,调整了搜索策略,使路径更短;
4)最终对基础的蚁群算法进行改进(对搜索节点的角度进行限制),调整了搜索策略,使路径更短
可调参数:算法迭代次数;起始点;目标点;障碍物位置;障碍物大小
仿真结果:地图上显示最优路径的对比 + 迭代曲线的对比 + 输出行进距离对比
ID:6980636749258569

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)