一种抑制停滞的蚁群路由算法

摘要：

蚁群路由算法(ACR)作为生物行为的模拟,在网络中得到了广泛的应用.然而,停滞现象严重影响了它的性能和自适应性.目前的大多数蚁群路由算法对减轻停滞现象的研究主要集中于信息素的处理,较少考虑停滞带来的网络负载失衡.本文提出了一种抑制停滞的蚁群路由算法(MS-ACR),该算法通过计算信息素变化量和改进概率更新函数来预防停滞现象.当停滞出现时,MS-ACR算法使用抑制措施来缓解停滞现象,快速发现新的最优路径.仿真表明,该算法在负载平衡以及丢包等重要的网络性能上具有较为明显的优势.

关键词：服务质量、蚁群路由算法、停滞现象

所属期刊栏目：34

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

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

页数：共4页

页码：162-165