CAJ | 학술논문

为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法.在蚂蚁行动过程中形成组播树的森林.若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动.仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现.
위심조만족대관、연지등약속적최소대개조파로유수적QoS조파로유,제출일충분포식의군우화산법.재마의행동과정중형성조파수적삼림.약재모보결속시삼림중부잉1과수,칙마의체도목표,정지행동.방진실험결과표명,해산법재결과화수렴속도방면도유량호적표현.
According to the QoS multicast routing problem,which is to find the least cost multicast routing tree that satisfies bandwidth,delay and other constraints,this paper proposes a distributed ant colony optimization algorithm.In this algorithm,a multicast tree's forest is formed during the ant movement progress.The objective of ant movement is to connect all the trees in the forest to form a single tree.The most important advantage of the algorithm is distributed implementation.Simulaion experiments show that this algorithm performs well both in results and convergence speed.