基于理性的蟻群自適應(yīng)路由(已修改)
2025-05-18 00:49 本頁面
【正文】 基于理性的蟻群自適應(yīng)路由 網(wǎng)絡(luò)信息中心 基于移動(dòng) Agent的路由管理 ? 當(dāng)前的路由 ? 非自適應(yīng)的：預(yù)先設(shè)計(jì)、啟動(dòng)下載、過程不變，適合小規(guī)模、簡(jiǎn)單網(wǎng)絡(luò) ? 自適應(yīng)的：隨網(wǎng)絡(luò)拓?fù)?、通信量的變化而變? ? 矢量路由選擇：沒有考慮帶寬， RIP ? 鏈路狀態(tài)路由選擇：主流， OSPF ? 采用移動(dòng) Agent實(shí)現(xiàn)路由管理的優(yōu)點(diǎn) ? 純分布式效果，適合負(fù)載均衡 ? 智能注入方便靈活，可以達(dá)到自適應(yīng)效果，實(shí)現(xiàn)路由管理 ? 螞蟻覓食機(jī)理 基于移動(dòng) Agent的路由管理 ? 蟻群自適應(yīng)路由現(xiàn)狀 ? ARS： 調(diào)節(jié)正反饋、負(fù)反饋啟發(fā)因子 ? ARH和 ARHnr ： 用于移動(dòng)自組網(wǎng) ? ABC： 解決電信線路交換網(wǎng)絡(luò)的負(fù)載 ? ASGA： 遺傳算法特征，解決點(diǎn)到點(diǎn)、點(diǎn)到多點(diǎn)的線路交換網(wǎng)絡(luò)的路由問題 ? SynthECA： ASGA延伸到故障診斷 ? AntNet： AntNetCL和 AntNetCO ? 結(jié)論：剛剛起步，前景光明 基于移動(dòng) Agent的路由管理 ? 主要思想 ? 兩類網(wǎng)絡(luò)螞蟻，前行螞蟻和后行螞蟻。 ? 各網(wǎng)絡(luò)節(jié)點(diǎn)以一定間隔按照本節(jié)點(diǎn)的網(wǎng)絡(luò)狀況隨機(jī)地選擇目的節(jié)點(diǎn)發(fā)送前行螞蟻； ? 前行螞蟻與數(shù)據(jù)包處在相同優(yōu)先級(jí)的轉(zhuǎn)發(fā)隊(duì)列中，用于收集節(jié)點(diǎn)間的延遲； ? 到達(dá)目的節(jié)點(diǎn)后，前行螞蟻死亡，同時(shí)產(chǎn)生一個(gè)結(jié)構(gòu)內(nèi)容完全相同的后行螞蟻，后行螞蟻按前行螞蟻的路線原路返回； ? 處理后行螞蟻的隊(duì)列優(yōu)先級(jí)較高，能夠快速的將前行螞蟻收集的網(wǎng)絡(luò)狀態(tài)信息返回給各網(wǎng)絡(luò)節(jié)點(diǎn)； ? 網(wǎng)絡(luò)節(jié)點(diǎn)通過后行螞蟻攜帶網(wǎng)絡(luò)狀態(tài)信息計(jì)算路由概率表，增大較好路徑上的概率，減少較差路徑的選擇概率，指示數(shù)據(jù)選擇下一跳的節(jié)點(diǎn)。 ? 大量隨機(jī)分布的前行螞蟻和后行螞蟻共同合作，完成總體目標(biāo)，實(shí)現(xiàn)網(wǎng)絡(luò)的自適應(yīng)路由。 AntNet算法 ? 網(wǎng)絡(luò)性能比較 (摘自 Ginanni Di Caro 2021,5 博士論文 ) AntNet算法 ?UP ?RP ? RAntNet設(shè)計(jì)思想 ?螞蟻選路的改進(jìn)： AntNet依賴概率表 ,沒有主動(dòng)性，可以添加避選規(guī)則和直選規(guī)則 ?控制螞蟻年齡：保證螞蟻身上的信息足夠新，控制系統(tǒng)內(nèi)螞蟻數(shù)量 ?利用先驗(yàn)信息：縮短路由表的收斂時(shí)間 ?結(jié)論：注入理性策略，實(shí)現(xiàn)基于理性的螞蟻?zhàn)赃m應(yīng)路由。 基于理性的蟻群自適應(yīng)路由算法RAntNet ? 數(shù)據(jù)結(jié)構(gòu) ? 螞蟻身上的數(shù)據(jù)結(jié)構(gòu)： 記憶棧 Ss→ d(k’)， 記錄了經(jīng)過
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1