【摘要】 为解决多播路由中的QoS约束问题,不仅研究了QoS多播路由中的带宽、时延﹑时延抖动和包丢失率等约束问题,还重点分析了路径开销问题,从而提出一种基于蚁群遗传算法的多播路由算法。该算法将遗传算法与蚁群算法结合起来,对多播树群体进行编码、选择、杂交和变异等遗传操作,同时利用蚁群算法的信息素正反馈求解,充分发挥两者的优势,从而更快更好地产生出既满足服务质量保障(QoS)又具有最小路径开销的多播树。仿真实验证明了该算法具有更高的运行效率和更好的收敛性。更多还原

【Abstract】 Due to the advent of many new multimedia applications in high-speed networks,the issue of multicast routing has become more and more important.This paper studied the QoS multicast routing restraint and cost problems,and proposed a new multicast routing algorithm based on genetic algorithm and ant colony algorithm.It took full advantage of the GA’s global search capability and the ACA’s positive feedback convergence mechanism.Therefore,it could quickly and efficiently achieve the multicast tree which satisfied the QoS restraint and had the minimum path cost.Conducted computer simulations on a random graph to evaluate the performance of the algorithm.The results show that the proposed algorithm is a correct and more effective algorithm.更多还原