【改进蚁群算法】/蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划

【改进蚁群算法】/蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划

本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划

算法实现:

1)基于MAKLINK图理论生成地图,并对可行点进行划分;

2)用Dijkstra算法实现次优路径的寻找;

3)在Dijkstra算法的基础上加入了蚁群算法,调整了搜索策略,使路径更短;

4)最终对基础的蚁群算法进行改进(对搜索节点的角度进行限制),调整了搜索策略,使路径更短

可调参数:算法迭代次数;起始点;目标点;障碍物位置;障碍物大小

仿真结果:地图上显示最优路径的对比 + 迭代曲线的对比 + 输出行进距离对比

YID:6980636749258569JiaLi