關鍵詞：軌跡覆蓋 迭代速度 收斂度 

摘要：軌跡覆蓋技術在航線監測、擁塞處理、災難預防等領域具有重要作用。在實際應用中,提高軌跡覆蓋率和減少傳感器的數目,往往是兩個沖突的目標。基于概率的量子粒子群(QPSO)算法是一種用波函數表示粒子位置,通過蒙特卡羅方法求出粒子位置的全局優化算法。QPSO算法不使用粒子速度來描述粒子在解空間內的移動,而是以概率的方法來表達粒子在解空間內出現的概率以此保持群體多樣性和提高全局與局部搜索的能力。然而,其中的粒子概率出現使算法的隨機性大大增加,產生較多適應值差的解,降低算法收斂速度。提出一種改進的AGQPSO算法,該算法將全局粒子群算法中的慣性擾動操作引入到AGQPSO算法中,并且還引入兩個評價粒子群狀態的指標:迭代速度因子、收斂度因子。實驗結果表明AGQPSO算法在收斂速度以及覆蓋率上比QPSO的方法更優,更好地平衡全局和局部搜索能力。

現代計算機雜志要求:

{1}基金項目：獲得基金資助產出的文章應注明基金項目名稱，并在括號內注明其項目編號。

{2}稿件內容來稿請按如下順序撰寫：論文標題，作者姓名，內容提要，關鍵詞，正文，（征引書目），參考文獻。

{3}本刊全彩印刷，要求圖文并茂，圖片高清美觀。

{4}本刊采用頁下注釋。正文中注號用阿拉伯數字加圓圈標注于相關句子的右上角，通常應在相關標點之外。

{5}正文：文內標題簡捷、層次分明。文字、標點及數字的運用應符合規范。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社