成果介紹
本發(fā)明公開了一種基于聚合物相互作用的路由規(guī)劃算法,涉及路由算法領(lǐng)域,在讀取網(wǎng)絡(luò)數(shù)據(jù),統(tǒng)計(jì)網(wǎng)絡(luò)信息后,將網(wǎng)絡(luò)信息帶入聚合物的相互作用中,通過消息傳遞對得到域更新值,以及,判斷當(dāng)前節(jié)點(diǎn)狀態(tài),分別得到當(dāng)前節(jié)點(diǎn)為源節(jié)點(diǎn)、匯聚節(jié)點(diǎn)以及中繼節(jié)點(diǎn)時(shí)消息傳遞對的數(shù)值;計(jì)算節(jié)點(diǎn)流量和邊流量,根據(jù)邊流量計(jì)算全局路徑長度,采用BPR鏈路開銷函數(shù)計(jì)算全局開銷,輸出全局規(guī)劃路徑、全局路徑長度以及全局開銷。由于采用基于聚合物相互作用的路由規(guī)劃算法,在增加部分路徑長度的情況下,可以降低全局開銷,另一方面,基于聚合物相互作用的路由規(guī)劃算法在充分考慮了基于統(tǒng)計(jì)學(xué)物理的路由規(guī)劃算法計(jì)算時(shí)間開銷過大的因素,可以提升算法的計(jì)算速度。
成果應(yīng)用案例介紹
化學(xué)品>聚合物>聚合物; 計(jì)算控制>計(jì)算方法>路徑規(guī)劃算法