基于改進(jìn)遺傳模擬退火算法的WSN路徑優(yōu)化算法
發(fā)布時(shí)間:2017-06-02 22:13
本文關(guān)鍵詞:基于改進(jìn)遺傳模擬退火算法的WSN路徑優(yōu)化算法,,由筆耕文化傳播整理發(fā)布。
【摘要】:為了更好地解決無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(WSN)數(shù)據(jù)傳輸?shù)穆窂絻?yōu)化問(wèn)題,降低數(shù)據(jù)傳輸?shù)哪芰肯?提出了一種基于改進(jìn)遺傳模擬退火算法(SAGA)的WSN路徑優(yōu)化算法。首先根據(jù)優(yōu)化目標(biāo)建立數(shù)學(xué)模型;然后設(shè)計(jì)了種群的編碼方式,并對(duì)遺傳算法中的適應(yīng)度函數(shù)、交叉算子、變異算子進(jìn)行改進(jìn),使算法能夠更加有效地避免陷入局部搜索;接著根據(jù)舊種群和新種群每個(gè)對(duì)應(yīng)個(gè)體的不同進(jìn)化程度提出了一種新的Metropolis準(zhǔn)則,使模擬退火算法的跳變更具有規(guī)律性。實(shí)驗(yàn)結(jié)果顯示,與其他路徑優(yōu)化算法相比,該算法不僅能生成更節(jié)能的數(shù)據(jù)傳輸路徑,而且優(yōu)化時(shí)間也大大降低。所以該算法是一種高效的路徑優(yōu)化算法。
【作者單位】: 貴州大學(xué)大數(shù)據(jù)與信息工程學(xué)院;
【關(guān)鍵詞】: 無(wú)線(xiàn)傳感器網(wǎng)絡(luò) 路徑優(yōu)化 能量消耗 遺傳算法 模擬退火算法
【分類(lèi)號(hào)】:TP301.6
【正文快照】: 0引言隨著人們對(duì)于信息傳遞質(zhì)量要求的提高,傳感器經(jīng)歷了傳統(tǒng)的單一化到現(xiàn)代的集成化,甚至發(fā)展為智能化、網(wǎng)絡(luò)化,這就是當(dāng)代的智能傳感器網(wǎng)絡(luò)[1]。而無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(WSN)由于其良好的性能而成為當(dāng)今研究的熱點(diǎn)。WSN技術(shù)是由計(jì)算機(jī)技術(shù)、通信技術(shù)和傳感器技術(shù)交叉融合而形成的
【相似文獻(xiàn)】
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條
1 灻宏P(guān)I;_5PI;;WSN在城市地
本文編號(hào):416644
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/416644.html
最近更新
教材專(zhuān)著