自适应信息素更新蚁群算法求解QoS组播路由.pdfVIP

第41卷 第4期 山 东 大 学 学 报 (工 学 版) 2011年 8Jj Vo1．41 NO．4 JOURNALOFSHANDONGUNIVERSITY (ENGINEERINGSCIENCE) Aug．2011 文章编号：1672-3961(2011)04-0038-06 自适应信息素更新蚁群算法求解 QoS组播路 由 李永胜，曲良东，李熹 (广西民族大学数学与计算机科学学院，广西 南宁530006) 摘要：针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷，提 出一种 自 适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择 中引入混沌扰动，在算法前期依据各链路信息 素浓度动态调整信息素的挥发因子 ，提高了全局搜索能力，后期根据解的优劣 自适应更新信息素，使收敛性能得 到显著提高。仿真实验表明，同等实验条件下，基本蚁群算法在第 l2次迭代收敛到局部最优费用值87；融