改進的人工蜂群算法在無線傳感器部署問題上的應(yīng)用與研究
發(fā)布時間:2017-04-21 08:16
本文關(guān)鍵詞:改進的人工蜂群算法在無線傳感器部署問題上的應(yīng)用與研究,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著計算機、無線通信技術(shù)以及傳感器的發(fā)展,一種新興的計算機網(wǎng)絡(luò)漸漸發(fā)展起來——無線傳感器網(wǎng)絡(luò)(WSN)。無線傳感器網(wǎng)絡(luò)是由許多在空間中分布的傳感器裝置組成的一種無線通訊網(wǎng)絡(luò),這些傳感器協(xié)作地感知、監(jiān)控、收集不同位置的物理或環(huán)境狀況,通過Ad hoc方式將這些信息傳送給需要的用戶。由于這些傳感器裝置需要采集一些與位置相關(guān)的信息或者需要覆蓋盡可能多的空間,無線傳感器裝置的部署問題受到了研究者們的廣泛關(guān)注。無線傳感器部署方法可以分為兩種:靜態(tài)部署方法和動態(tài)部署方法。靜態(tài)部署方法是指通過已知條件直接計算出無線傳感器部署方案,對無線傳感器進行手動部署的一種部署方案。動態(tài)部署方法是指在一開始進行隨機布置,然后逐漸移動無線傳感器,在此過程中不斷優(yōu)化無線傳感器部署。傳統(tǒng)的靜態(tài)部署方法存在著一定的局限性,無法在部署條件在部署前不明確或者不方便人工部署的無線傳感器部署問題中采用。本文研究的無線傳感器部署算法為人工蜂群算法,它是一種動態(tài)部署算法。人工蜂群算法為仿生智能算法的一種,它通過模擬蜂群采蜜的過程,逐步優(yōu)化解決方案,最終獲得盡可能高的無線傳感器覆蓋率。本文針對無線傳感器部署問題對原始的人工蜂群算法進行了優(yōu)化。首先,加入了參數(shù)控制解優(yōu)化的速度,其次,引入了一種基于解之間關(guān)系和求解進程的解優(yōu)化方式。最后進行了模擬實驗,實驗證明,改進后的算法可以更快找到最優(yōu)解,并且最終得到的覆蓋率也有了一定的提高。
【關(guān)鍵詞】:無線傳感器部署 仿生智能算法 人工蜂群算法
【學(xué)位授予單位】:南京大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TP212.9;TN929.5;TP18
本文關(guān)鍵詞:改進的人工蜂群算法在無線傳感器部署問題上的應(yīng)用與研究,由筆耕文化傳播整理發(fā)布。
,本文編號:319932
本文鏈接:http://sikaile.net/kejilunwen/wltx/319932.html
最近更新
教材專著