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

• 作者: 曲良东 李永胜 李熹
• 来源期刊: 山东大学学报：工学版
• 学科: 工学
• 关键词: 蚁群算法 QoS组播路由 信息素 混沌
• 年，卷（期）: 2011,（4）
• 页码范围: 38-43
• 分类号: TP301.6
• 字数: 5323字
• 语种: 中文

摘要

针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种自适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择中引入混沌扰动,在算法前期依据各链路信息素浓度动态调整信息素的挥发因子,提高了全局搜索能力,后期根据解的优劣自适应更新信息素,使收敛性能得到显著提高。仿真实验表明,同等实验条件下,基本蚁群算法在第12次迭代收敛到局部最优费用值87;融合量子粒子群算法思想的多行为蚁群算法第7次迭代收敛到局部最优费用值66,而本研究算法则在第10次迭代收敛到全局最优费用值62,本研究算法比前两种算法更优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永胜	广西民族大学数学与计算机科学学院	24	189	6.0	13.0
2	曲良东	广西民族大学数学与计算机科学学院	26	267	8.0	16.0
3	李熹	广西民族大学数学与计算机科学学院	12	131	4.0	11.0