网络增广链的最优路径选择模型仿真分析

发布时间：2017-12-13 19:30

  本文关键词：网络增广链的最优路径选择模型仿真分析

  更多相关文章： 最大流 标号算法 增广链

【摘要】：网络增广链上的数据流是实时变化的,数据流的特征也存在较大的变化性。传统的路径选择方法在进行路径选择中,变化的数据流对路径的选择产生了较大的干扰,无法根据固定的流量特征进行路径的选择判断,路径选择缺陷较为明显。提出改进标号算法的网络增广链的最优路径选择建模方法。先利用标号算法对网络中的所有顶点进行标号,在全部的顶点入弧和标号相匹配的基础上进行网络增广链的最优路径选择选取,在选择最优路径时对具有唯一标号的路径进行优先选择,同时融合分层及度差的概念对容量差最大的最短路径进行增广,并依据修正原则对路径进行校正后在选取正确的路径,建立网络增广链的最优路径选择模型。仿真结果证明,改进的标号算法的建模方法建模精确度高,具有较强的实用性,为优化路径选择提供了参考。
【作者单位】： 中国计量学院工程训练中心;
【基金】：2013省教育厅科研项目(Y201329563)
【分类号】：TP393.06
【正文快照】： 1引言在国内,随着计算机科技技术水平的不断发展,网络最大流问题在多种行业领域的建设中都占据着十分重要的地位[1-3]。然而,在建立网络最大流的数学模型时,以往的算法存在较大的局限性,存在对最大流问题求解效率不高的缺陷[4-6]。而网络增广链的最优路径选择的建模方法则是弥，

本文编号：1286332