自动化与仪表
自動化與儀錶
자동화여의표
AUTOMATION AND INSTRUMENTATION
2008年
9期
5-8
,共4页
罗宏伟%吴斌%况中林%靳玉红%李芳%赵娟
囉宏偉%吳斌%況中林%靳玉紅%李芳%趙娟
라굉위%오빈%황중림%근옥홍%리방%조연
服务质量%路由算法%快速启发式多约束优化路径算法
服務質量%路由算法%快速啟髮式多約束優化路徑算法
복무질량%로유산법%쾌속계발식다약속우화로경산법
针对QoS路由算法中多约束算法的不足.提出了一种新的多约束算法:快速启发式多约束优化路径算法(FH_MCOP).与现有的路由算法相比,它有两个显著的不同:增加了一个λ快速计算机制.可以降低计算复杂度和加快计算速度,缩短算法响应时间;对MCOP算法进行了有效的改进,使计算结果达到优化.计算结果表明,FH_MCOP能针对多约束优化路径问题的特点降低计算量和提高计算速度.
針對QoS路由算法中多約束算法的不足.提齣瞭一種新的多約束算法:快速啟髮式多約束優化路徑算法(FH_MCOP).與現有的路由算法相比,它有兩箇顯著的不同:增加瞭一箇λ快速計算機製.可以降低計算複雜度和加快計算速度,縮短算法響應時間;對MCOP算法進行瞭有效的改進,使計算結果達到優化.計算結果錶明,FH_MCOP能針對多約束優化路徑問題的特點降低計算量和提高計算速度.
침대QoS로유산법중다약속산법적불족.제출료일충신적다약속산법:쾌속계발식다약속우화로경산법(FH_MCOP).여현유적로유산법상비,타유량개현저적불동:증가료일개λ쾌속계산궤제.가이강저계산복잡도화가쾌계산속도,축단산법향응시간;대MCOP산법진행료유효적개진,사계산결과체도우화.계산결과표명,FH_MCOP능침대다약속우화로경문제적특점강저계산량화제고계산속도.
