摘要: 蚁群路由算法(ACR)作为生物行为的模拟,在网络中得到了广泛的应用。然而,停滞现象严重影响了它的性能和自适应性。目前的大多数蚁群路由算法对减轻停滞现象的研究主要集中于信息素的处理,较少考虑停滞带来的网络负载失衡。本文提出了一种抑制停滞的蚁群路由算法(MS-ACR),该算法通过计算信息素变化量和改进概率更新函数来预防停滞现象。当停滞出现时,MS-ACR算法使用抑制措施来缓解停滞现象,快速发现新的最优路径。仿真表明,该算法在负栽平衡以及丢包等重要的网络性能上具有较为明显的优势。
李原 马正新 曹志刚. 一种抑制停滞的蚁群路由算法[J]. 计算机科学, 2007, 34(5): 162-165. https://doi.org/
LI Yuan, MA Zheng-Xin ,CAO Zhi-Gang (State Key Laboratory on Microwave and Digital Communications, Tsinghua University, Beijing 100084). [J]. Computer Science, 2007, 34(5): 162-165. https://doi.org/