基于信息差异度蚁群算法的QoS路由算法

• 作者: 李永胜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 QoS路由 信息差异度 路径变异 二次蚁群搜索
• 年，卷（期）: 2011,（25）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 112-115
• 分类号: TP301.6
• 字数: 5199字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.25.029

摘要

针对基本蚁群算法在求解QoS路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于信息差异度的蚁群算法对该问题进行求解.该算法在节点选择中嵌入路径信息素的差异度调节函数和迭代算子,动态调整节点选择策略;根据各路径上信息素的“集中”程度判断解的早熟、停滞情况,并引入路径变异和二次蚁群操作;根据最大-最小蚁群算法原理对信息素进行限制.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速收敛到全局最优解,算法是可行、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永胜	广西民族大学数学与计算机科学学院	24	189	6.0	13.0