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