为了提高蚁群算法对于无人机的路径规划,提出了一种改进的蚁群算法,利用栅格地图法,改变蚁群算法的转移概率,加入死区判断,可以有效的减少"无效蚂蚁".并对更新信息素进行改进,增强每一代蚂蚁的最优路径的信息素,其他保持不变.同时舍去每一代蚂蚁的最长路径,用历史最短路径代替.此外,为避免在蚁群算法中陷于局部最优,再通过蚂蚁行走过程中的前后节点分别对目的地进行距离判断,利用正态分布函数对更新后的信息素进行增益.实验结果表明,论文提出改进的蚁群算法可以寻找到更短的路径,同时加快了算法的收敛速度.对比传统的算法,该算法在寻找最优路线更加的稳定.
国家科技期刊平台
NSTL
万方数据
维普
