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

摘要：

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

关键词：蚁群算法、QoS路由、信息差异度、路径变异、二次蚁群搜索

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金2010GXNSFA013127;广西教育厅科研项目201010LX076

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115