基于預(yù)流推進(jìn)的最小標(biāo)號算法
大小：0.93 MB 人氣： 2017-12-27 需要積分：2
標(biāo)簽：隨機(jī)網(wǎng)絡(luò)(786)
針對原始最高標(biāo)號預(yù)流推進(jìn)算法中的回溯現(xiàn)象導(dǎo)致其在部分網(wǎng)絡(luò)中執(zhí)行效率低下的問題，提出了基于預(yù)流推進(jìn)的最小標(biāo)號算法。該算法仍以預(yù)流推進(jìn)為基礎(chǔ)，但在選取活躍節(jié)點(diǎn)時依據(jù)貪心原則尋找最小標(biāo)號活躍節(jié)點(diǎn)作為調(diào)整點(diǎn)，同時還需構(gòu)造回溯檢驗(yàn)方法終止回溯現(xiàn)象以提升算法效率。在仿真實(shí)驗(yàn)中，該算法能夠適應(yīng)各類復(fù)雜網(wǎng)絡(luò)，并在稀疏網(wǎng)絡(luò)中具有最高標(biāo)號預(yù)流推進(jìn)算法5倍以上執(zhí)行速度；在被應(yīng)用于圖像分割領(lǐng)域時，該算法也具有50%以上性能提升。提出的基于預(yù)流推進(jìn)的最小標(biāo)號最大流算法能夠滿足大規(guī)模網(wǎng)絡(luò)流量分配、計(jì)算機(jī)視覺圖像處理等需求。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%