一种基于蚁群算法的多媒体网络多播路由算法

摘要

为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。