计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2005年
10期
2241-2243
,共3页
蚁群系统%多播路由%QoS%约束%代价
蟻群繫統%多播路由%QoS%約束%代價
의군계통%다파로유%QoS%약속%대개
基于蚁群系统的自组织能力,提出了一个分布式的动态QoS多播路由的算法.与其他算法不同,在该算法中,蚁群从多播组的目的结点出发进行搜索,将每次迭代选中的符合QoS约束且具有最小代价的路径加入到多播树中,而多播树以"拉"的模式分布式地被构造.仿真结果表明,与其他两种算法相比,该算法具有更好的性能,能够快速有效地找到动态QoS多播路由问题的全局最(近)优解.
基于蟻群繫統的自組織能力,提齣瞭一箇分佈式的動態QoS多播路由的算法.與其他算法不同,在該算法中,蟻群從多播組的目的結點齣髮進行搜索,將每次迭代選中的符閤QoS約束且具有最小代價的路徑加入到多播樹中,而多播樹以"拉"的模式分佈式地被構造.倣真結果錶明,與其他兩種算法相比,該算法具有更好的性能,能夠快速有效地找到動態QoS多播路由問題的全跼最(近)優解.
기우의군계통적자조직능력,제출료일개분포식적동태QoS다파로유적산법.여기타산법불동,재해산법중,의군종다파조적목적결점출발진행수색,장매차질대선중적부합QoS약속차구유최소대개적로경가입도다파수중,이다파수이"랍"적모식분포식지피구조.방진결과표명,여기타량충산법상비,해산법구유경호적성능,능구쾌속유효지조도동태QoS다파로유문제적전국최(근)우해.
