發(fā)布時間：2017-12-13 19:30

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

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

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

本文編號：1286332