本文關(guān)鍵詞：網(wǎng)絡(luò)增廣鏈的最優(yōu)路徑選擇模型仿真分析

  更多相關(guān)文章： 最大流 標(biāo)號(hào)算法 增廣鏈

【摘要】：網(wǎng)絡(luò)增廣鏈上的數(shù)據(jù)流是實(shí)時(shí)變化的,數(shù)據(jù)流的特征也存在較大的變化性。傳統(tǒng)的路徑選擇方法在進(jìn)行路徑選擇中,變化的數(shù)據(jù)流對(duì)路徑的選擇產(chǎn)生了較大的干擾,無(wú)法根據(jù)固定的流量特征進(jìn)行路徑的選擇判斷,路徑選擇缺陷較為明顯。提出改進(jìn)標(biāo)號(hào)算法的網(wǎng)絡(luò)增廣鏈的最優(yōu)路徑選擇建模方法。先利用標(biāo)號(hào)算法對(duì)網(wǎng)絡(luò)中的所有頂點(diǎn)進(jìn)行標(biāo)號(hào),在全部的頂點(diǎn)入弧和標(biāo)號(hào)相匹配的基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)增廣鏈的最優(yōu)路徑選擇選取,在選擇最優(yōu)路徑時(shí)對(duì)具有唯一標(biāo)號(hào)的路徑進(jìn)行優(yōu)先選擇,同時(shí)融合分層及度差的概念對(duì)容量差最大的最短路徑進(jìn)行增廣,并依據(jù)修正原則對(duì)路徑進(jìn)行校正后在選取正確的路徑,建立網(wǎng)絡(luò)增廣鏈的最優(yōu)路徑選擇模型。仿真結(jié)果證明,改進(jìn)的標(biāo)號(hào)算法的建模方法建模精確度高,具有較強(qiáng)的實(shí)用性,為優(yōu)化路徑選擇提供了參考。
【作者單位】： 中國(guó)計(jì)量學(xué)院工程訓(xùn)練中心;
【基金】：2013省教育廳科研項(xiàng)目(Y201329563)
【分類(lèi)號(hào)】：TP393.06
【正文快照】： 1引言在國(guó)內(nèi),隨著計(jì)算機(jī)科技技術(shù)水平的不斷發(fā)展,網(wǎng)絡(luò)最大流問(wèn)題在多種行業(yè)領(lǐng)域的建設(shè)中都占據(jù)著十分重要的地位[1-3]。然而,在建立網(wǎng)絡(luò)最大流的數(shù)學(xué)模型時(shí),以往的算法存在較大的局限性,存在對(duì)最大流問(wèn)題求解效率不高的缺陷[4-6]。而網(wǎng)絡(luò)增廣鏈的最優(yōu)路徑選擇的建模方法則是彌，

本文編號(hào)：1286332