基于混合多种群自适应蚁群算法的无人机航路规划
来源：计算机测量与控制杂志2015年第5期北京时间：
作者：李增,顾文灿,张宏亮,魏斌,黄雷
摘要：针对基本蚁群算法在航路规划中易于过早陷入局部最优解,对蚁群算法进行了改进；提出了具有多种群的蚁群算法,并将导引因子引入到状态转移策略中,减少蚂蚁局部搜索的盲目性,确保蚂蚁最终完成航路搜索；当算法陷入局部收敛时,通过交换各种群的信息素,并对每个种群的挥发系数进行自适应调整,从而扩大了搜索空间,提高了搜索全局性；最后在代价函数简化后的栅格图中对改进算法进行了仿真；仿真结果表明,该方法可以有效防止算法陷入局部最优,是一种有效的航路规划方法。
关键词：航路规划;蚁群算法;局部收敛;自适应;栅格图
