基于混合多种群自适应蚁群算法的无人机航路规划

摘要：

针对基本蚁群算法在航路规划中易于过早陷入局部最优解,对蚁群算法进行了改进;提出了具有多种群的蚁群算法,并将导引因子引入到状态转移策略中,减少蚂蚁局部搜索的盲目性,确保蚂蚁最终完成航路搜索;当算法陷入局部收敛时,通过交换各种群的信息素,并对每个种群的挥发系数进行自适应调整,从而扩大了搜索空间,提高了搜索全局性;最后在代价函数简化后的栅格图中对改进算法进行了仿真;仿真结果表明,该方法可以有效防止算法陷入局部最优,是一种有效的航路规划方法.

关键词：航路规划、蚁群算法、局部收敛、自适应、栅格图

所属期刊栏目：23

分类号：V249(航空仪表、航空设备、飞行控制与导航)

在线出版日期：2015-06-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1751-1753,1757