基于改進(jìn)型蟻群算法的藍(lán)牙散列網(wǎng)動(dòng)態(tài)更新策略.pdf

1、蟻群算法和禁忌搜索算法都是人類學(xué)習(xí)自然界現(xiàn)象而總結(jié)出來的人工智能算法。蟻群算法因其具有魯棒性、可擴(kuò)展性、分布性而受到人們關(guān)注。但其自身仍然存在局限性。收斂速度慢和容易陷入局部最優(yōu)成為蟻群算法面臨的兩大問題。針對(duì)這些問題,學(xué)者提出了采用精英策略的蟻群算法以及MMAS(MAX—MIN Ant System)算法等解決方案。禁忌搜索算法是一種啟發(fā)式搜索算法用來跳出局部最優(yōu)解算法。本文通過設(shè)置禁忌搜索表來存儲(chǔ)每一輪搜索到的最優(yōu)路徑,并對(duì)該路徑上

2、的信息濃度進(jìn)行控制,從而對(duì)算法進(jìn)行優(yōu)化。通過實(shí)驗(yàn)結(jié)果表明,該改進(jìn)算法有效地提高了算法的性能。
　　藍(lán)牙技術(shù)是一種免費(fèi)的無線接入方式,人們可以利用藍(lán)牙隨時(shí)隨地進(jìn)行數(shù)據(jù)通信。藍(lán)牙協(xié)議從1994年推出至今已有20年的歷史,藍(lán)牙協(xié)議也在不斷完善和改進(jìn),但至今為止藍(lán)牙協(xié)議中沒有對(duì)藍(lán)牙組網(wǎng)技術(shù)進(jìn)行定義,只定義了在藍(lán)牙微微網(wǎng)中藍(lán)牙設(shè)備間的通信規(guī)則。
　　本文探索一種新的藍(lán)牙散列網(wǎng)的組網(wǎng)方式。將蟻群算法和藍(lán)牙散列網(wǎng)有機(jī)地結(jié)合起來。很多散列網(wǎng)

3、組建中,在網(wǎng)絡(luò)建立好之后,如果沒有增加和減少節(jié)點(diǎn),網(wǎng)絡(luò)基本就穩(wěn)定沒有變化。而本文采用的藍(lán)牙散列網(wǎng)的組網(wǎng)方式,組網(wǎng)速度快,并利用蟻群算法中信息素濃度的思想,對(duì)網(wǎng)絡(luò)的狀態(tài)進(jìn)行監(jiān)測(cè),動(dòng)態(tài)地對(duì)網(wǎng)絡(luò)進(jìn)行調(diào)整。本文將藍(lán)牙散列網(wǎng)中主節(jié)點(diǎn)和橋節(jié)點(diǎn)的負(fù)載狀況看作它們的信息素濃度,只要有數(shù)據(jù)包通過主節(jié)點(diǎn)和橋節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā),就對(duì)該節(jié)點(diǎn)的信息素濃度進(jìn)行加深。通過各個(gè)主節(jié)點(diǎn)和橋節(jié)點(diǎn)的信息素濃度來判斷網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),并對(duì)需要調(diào)整的網(wǎng)絡(luò)進(jìn)行調(diào)整。對(duì)信息素濃度較高和較低