计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2009年
7期
70-74
,共5页
多受限%QoS路由%改进微粒群算法
多受限%QoS路由%改進微粒群算法
다수한%QoS로유%개진미립군산법
multiple constrains%QoS routing%improved particle swarm algorithm
高速多媒体网络中的路由问题是有QoS约束的路由问题,多受限的路由问题是一个NP完全问题.本文提出了一种解决多受限QoS路由问题的改进微粒群算法.该算法利用记忆库来动态调整惯性权重值,加快了算法的收敛速度.同时结合进化、灾变机制避免了算法陷入局部极值的问题.在列出改进算法的具体步骤基础上,通过实例证明了算法的有效性,使多受限QoS路由优化问题很好地得到了解决.
高速多媒體網絡中的路由問題是有QoS約束的路由問題,多受限的路由問題是一箇NP完全問題.本文提齣瞭一種解決多受限QoS路由問題的改進微粒群算法.該算法利用記憶庫來動態調整慣性權重值,加快瞭算法的收斂速度.同時結閤進化、災變機製避免瞭算法陷入跼部極值的問題.在列齣改進算法的具體步驟基礎上,通過實例證明瞭算法的有效性,使多受限QoS路由優化問題很好地得到瞭解決.
고속다매체망락중적로유문제시유QoS약속적로유문제,다수한적로유문제시일개NP완전문제.본문제출료일충해결다수한QoS로유문제적개진미립군산법.해산법이용기억고래동태조정관성권중치,가쾌료산법적수렴속도.동시결합진화、재변궤제피면료산법함입국부겁치적문제.재렬출개진산법적구체보취기출상,통과실예증명료산법적유효성,사다수한QoS로유우화문제흔호지득도료해결.
In multimedia network, the routing problem is subject to QoS constrains. These problems are NP-complete. An improved particle swarm algorithm is proposed to solve the QoS routing for multiple constrains. Some methods of evolution mechanism, constructing feasible solution space and adaptive inertia weight are presented to enhance capability of algorithm searching the best global solution. Simulation results verify the proposed algorithm is effective. The algorithm gets good performance and can effectively solve QoS routing with multiple constrains.