差异化密集蚁群算法与网络QoS路由选择

摘要：

针对基本蚁群算法存在收敛慢且常常停滞于局部最优的缺点，提出一种改进的蚁群算法，即将蚁群分为两个种群：一个种群的蚂蚁按照基本蚁群算法进行搜索；另一个种群的蚂蚁在选择路径时则考虑路径上蚂蚁密集度的因素，以减少算法初期信息素的正反馈。在每轮迭代搜索完成后对路径上的信息素进行更新时，对比当前全局最优路径与迭代最优路径，从而减少非优路径上的信息素增量，尽量淘汰劣质解的路径，加快收敛速度。仿真实验表明，改进后的蚁群算法比基本蚁群算法更快收敛于全局最优解。

关键词：蚁群算法、QoS路由、蚂蚁密集度

分类号：TP311(计算技术、计算机技术)

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

页数：共5页

页码：949-953