基于多粒子群算法的WSNs覆蓋優化策略研究

摘要：為了改善無線傳感網絡的性能，提高網絡的覆蓋率，在粒子進化的多粒子群算法的基礎上，提出了一種無線傳感網絡覆蓋的優化策略。該策略通過多個粒子群彼此獨立地搜索解空間，提高了算法的尋優能力，有效地避免了基本粒子群算法容易出現的“早熟”問題，提高了算法的穩定性。仿真實驗表明，與基本粒子群算法、傳統遺傳算法和新量子遺傳算法的優化效果相比較，其覆蓋率分別提高了8.39％、3.07％和0.75％；收斂速度提高了25.3％、23.8％和23.8％。因此粒子進化的多粒子群優化策略具有比這三種算法更好的覆蓋優化效果。

關鍵詞：無線傳感網絡；粒子群算法；有效覆蓋率；粒子進化

中圖分類號：TP368.6 文獻標志碼：A 文章編號：1001－3695(2009)12－4701－03