GPU加速的航迹关联改进蚁群求解算法

摘要

分布式信息融合系统中,航迹关联问题可转化为多维分配进行求解,现有的求解方法存在着收敛速度慢、求解代数多的缺点,难以满足实时性要求.鉴于此,提出了一种GPU加速的改进蚁群求解算法.首先,运用灰色理论建立航迹关联多维分配问题模型;其次,蚁群算法求解过程中,通过选择最大灰关联系数邻域内的状态估计对搜索列表进行更新,缩小蚂蚁的搜索区域,并采用狼群分配原则更新信息素,避免了搜索陷入局部最优;最后,采用GPU加速的并行策略进行求解.仿真结果表明,一个关联周期内,10步迭代之内该算法的关联正确率可达90％以上;GPU加速的并行求解策略能够提高求解效率,且随着问题规模的增大,加速效果越明显.