基于免疫算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)是一種新型的信息獲取和信息處理技術(shù)，在日常生活中應(yīng)用廣泛。無線傳感器網(wǎng)絡(luò)的應(yīng)用很多都需要節(jié)點(diǎn)的位置信息，因此解決無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)定位問題至關(guān)重要。在眾多定位算法中，用遺傳算法進(jìn)行節(jié)點(diǎn)定位是智能定位中比較典型的定位方法。然而，用標(biāo)準(zhǔn)遺傳算法進(jìn)行節(jié)點(diǎn)定位會因遺傳操作的隨機(jī)性出現(xiàn)概率性的退化現(xiàn)象，使得搜索得到的解不是全局最優(yōu)解。
　　本文針對遺傳算法存在的不足，將免疫算法應(yīng)用到節(jié)點(diǎn)定位中，并對其進(jìn)行改進(jìn)，優(yōu)化改進(jìn)了疫苗

2、接種和變異概率，所做的具體工作如下：
　　第一，本文用免疫算法解決節(jié)點(diǎn)定位問題，通過引入免疫算子，對抗體群進(jìn)行提取疫苗、疫苗接種、免疫檢測以及退火選擇操作，減少了抗體群退化的可能，并詳細(xì)描述了算法的原理和具體實(shí)現(xiàn)。
　　第二，本文對疫苗接種方法進(jìn)行改進(jìn)，將抗體濃度和期望繁殖率的概念引入到免疫算子中，通過提取抗體記憶庫中保存的優(yōu)良基因，提出了基于記憶庫優(yōu)秀基因片段提取的疫苗接種方法，該方法可以避免在后續(xù)交叉和變異操作中丟失這些

3、優(yōu)良基因;針對免疫算法后期收斂效果不明顯問題，改用變化的變異概率，后期逐漸增大變異的可能性，提高算法的整體性能;將兩種改進(jìn)方法相結(jié)合，本文提出了基于改進(jìn)免疫算法的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位算法。
　　第三，本文給出了改進(jìn)免疫算法在四種典型拓?fù)浣Y(jié)構(gòu)的傳感器網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果，然后將兩種改進(jìn)方法分別與標(biāo)準(zhǔn)免疫算法進(jìn)行實(shí)驗(yàn)對比，通過實(shí)驗(yàn)得出改進(jìn)效果;與標(biāo)準(zhǔn)遺傳算法和標(biāo)準(zhǔn)免疫算法在不同錨節(jié)點(diǎn)比例、不同通信半徑以及不同節(jié)點(diǎn)個數(shù)的條件下進(jìn)行對比。實(shí)