本文關(guān)鍵詞：改進(jìn)的人工蜂群算法在無(wú)線傳感器部署問(wèn)題上的應(yīng)用與研究，由筆耕文化傳播整理發(fā)布。

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

  本文關(guān)鍵詞：改進(jìn)的人工蜂群算法在無(wú)線傳感器部署問(wèn)題上的應(yīng)用與研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：319932