科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了提高蚁群算法对于无人机的路径规划，提出了一种改进的蚁群算法，利用栅格地图法，改变蚁群算法的转移概率，加入死区判断，可以有效的减少“无效蚂蚁”。并对更新信息素进行改进，增强每一代蚂蚁的最优路径的信息素，其他保持不变。同时舍去每一代蚂蚁的最长路径，用历史最短路径代替。此外，为避免在蚁群算法中陷于局部最优，再通过蚂蚁行走过程中的前后节点分别对目的地进行距离判断，利用正态分布函数对更新后的信息素进行增益。实验结果表明，论文提出改进的蚁群算法可以寻找到更短的路径，同时加快了算法的收敛速度。对比传统的算法，该算法在寻找最优路线更加的稳定。
- 单位
