基于蚁群算法的QoS组播路由问题研究

摘要

This paper proposes a kind of Quality of Service ( QoS ) multiple constrained multicast routing alogrithm based on ant colony algorithm, by introducing the idea of simulated annealing algorithm and the behavior of ants,solved by the conventional ant colony algorithm search ability is poor,easy to fall into local optimum. Given a network routing model, given the relevant parameters the simulation experiment,the experimental results show that the converse ant algorithm based on the idea of simulated annealing is better than the conventional ant colony algorithm and search the global optimal solution.%提出一种基于蚁群算法的服务质量(QoS)多约束的组播路由算法,算法通过引入模拟退火思想和多行为蚂蚁,解决了常规蚁群算法搜索能力差,容易陷入局部最优的缺点.给出一个网络路由模型,给定相关参数进行仿真实验,实验结果表明,基于模拟退火思想的逆向蚂蚁算法性能优于常规蚁群算法,能更好地搜寻到全局最优解.