轨迹覆盖技术在航线监测、拥塞处理、灾难预防等领域具有重要作用。在实际应用中,提高轨迹覆盖率和减少传感器的数目,往往是两个冲突的目标。基于概率的量子粒子群(QPSO)算法是一种用波函数表示粒子位置,通过蒙特卡罗方法求出粒子位置的全局优化算法。QPSO算法不使用粒子速度来描述粒子在解空间内的移动,而是以概率的方法来表达粒子在解空间内出现的概率以此保持群体多样性和提高全局与局部搜索的能力。然而,其中的粒子概率出现使算法的随机性大大增加,产生较多适应值差的解,降低算法收敛速度。提出一种改进的AGQPSO算法,该算法将全局粒子群算法中的惯性扰动操作引入到AGQPSO算法中,并且还引入两个评价粒子群状态的指标:迭代速度因子、收敛度因子。实验结果表明AGQPSO算法在收敛速度以及覆盖率上比QPSO的方法更优,更好地平衡全局和局部搜索能力。