基于理性的蟻群自適應(yīng)路由(編輯修改稿)
2025-08-14 18:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 與鄰居節(jié)點(diǎn) n的鏈路隊(duì)列長(zhǎng)度，是鏈路隊(duì)列狀態(tài)與路由概率的權(quán)重因子。 ln解釋為相應(yīng)鏈路的當(dāng)前隊(duì)列狀態(tài)權(quán)重因子，顯然，等待隊(duì)列越長(zhǎng)的鏈路，被選擇的概率就越小。 ( 0 . 0 , 1 . 0 )u ifo r m ??? ? ? ?39。39。139。 1 ( 1 )1kn d n d n kn n nnP P ll q q????? ? ? ? ? ? ????????? 步驟五：前行螞蟻攜帶信息的廢棄原則 ? 刪除回環(huán)路由信息 ? 控制螞蟻生命 ? 說(shuō)明： 其中， Φ為跳數(shù)極限因子表示能夠允許的螞蟻跳數(shù)和網(wǎng)絡(luò)節(jié)點(diǎn)總數(shù)間的比例關(guān)系。 L為 螞蟻生命時(shí)間和 H為螞蟻 跳數(shù)。 Lmax表示螞蟻的估計(jì)壽命極限， N為網(wǎng)絡(luò)節(jié)點(diǎn)總數(shù)。 RAntNet算法過(guò)程描述 CL ?? m a xLLHN???? ???RAntNet算法過(guò)程描述 ? 步驟六：后行螞蟻的產(chǎn)生 ?前行螞蟻到達(dá)目的地后死亡，同時(shí)產(chǎn)生一只與前行螞蟻結(jié)構(gòu)和內(nèi)容完全相同的后行螞蟻。 ?后行螞蟻利用記憶棧中的信息，沿前行螞蟻的路線原路返回。 ?后行螞蟻鏈路隊(duì)列的處理優(yōu)先級(jí)更高，目的是將收集的路由信息快速傳播回去，即時(shí)地更新各節(jié)點(diǎn)的路由表。 RAntNet算法過(guò)程描述 ? 步驟七：路由表和巡行時(shí)間統(tǒng)計(jì)序表的更新原則 ? 后行螞蟻每到達(dá)一個(gè)節(jié)點(diǎn) k，都要更新路由表 Tk和巡行時(shí)間統(tǒng)計(jì)序表 Mk。 ? 更新的內(nèi)容包括每一個(gè)子路徑上的經(jīng)過(guò)節(jié)點(diǎn) k’的所有表項(xiàng)，其中 k’∈ Sk→ d, k’≠ d。 ? 只有當(dāng)螞蟻?zhàn)勇方?jīng)上的巡行時(shí)間 Ok→ d滿(mǎn)足一定置信要求時(shí)，路由表 Tk和巡行時(shí)間統(tǒng)計(jì)序表 Mk才能得以更新，更新的內(nèi)容包括經(jīng)過(guò)節(jié)點(diǎn) k’的所有表項(xiàng)，統(tǒng)計(jì)性能不好的旅行時(shí)間信息將被丟棄。更新的參考依據(jù)如下，其中 I是 μ 的置信區(qū)間。 ),( ??? IO dk ???RAntNet算法過(guò)程描述 ? 步驟七： 路由表和巡行時(shí)間統(tǒng)計(jì)表更新方式 ? 路由表的更新 :先按照下式，然后做一次強(qiáng)化調(diào)整 g(x)=xm, m1，然后對(duì)路由表做歸一化處理。其中， Pfd’表示目的地為d’時(shí)選擇鄰居節(jié)點(diǎn) f的概率， Pnd’表示目的地為 d’鄰居節(jié)點(diǎn)沒(méi)有選擇 f而選擇其它節(jié)點(diǎn) n的概率， r為動(dòng)態(tài)增強(qiáng)因子。 2 2 2 2()(( ) )d d k d dd d k d d d? ? ? ? ?? ? ? ? ? ???? ? ????
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1