广东技术师范学院学报(自然科学版)
廣東技術師範學院學報(自然科學版)
엄동기술사범학원학보(자연과학판)
JOURNAL OF GUANGDONG POLYECHNIC NORMAL UNIVERSITY
2014年
3期
41-44
,共4页
最大流%丢包%队列长度%到达速率
最大流%丟包%隊列長度%到達速率
최대류%주포%대렬장도%도체속솔
针对网络最大流问题,基于丢包概率提出了一种新的计算方法(Network Maximum Flow based on Dropping rate,NMFD).该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性.
針對網絡最大流問題,基于丟包概率提齣瞭一種新的計算方法(Network Maximum Flow based on Dropping rate,NMFD).該方法首先利用實際隊列長度和到達速率定義瞭丟包策略,併在以前的研究基礎上對最大流的計算方法進行瞭改進.同時,通過倣真實驗對比分析瞭該算法與DINIC算法、FORD算法的性能,結果錶明NMFD具有較好的適應性.
침대망락최대류문제,기우주포개솔제출료일충신적계산방법(Network Maximum Flow based on Dropping rate,NMFD).해방법수선이용실제대렬장도화도체속솔정의료주포책략,병재이전적연구기출상대최대류적계산방법진행료개진.동시,통과방진실험대비분석료해산법여DINIC산법、FORD산법적성능,결과표명NMFD구유교호적괄응성.
