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