计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 162-165.

• 计算机网络与信息安全 • 上一篇    下一篇

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

李原 马正新 曹志刚   

  1. 清华大学电子工程系微波与数字通信国家重点实验室,北京100084
  • 出版日期:2018-11-16 发布日期:2018-11-16

LI Yuan, MA Zheng-Xin ,CAO Zhi-Gang (State Key Laboratory on Microwave and Digital Communications, Tsinghua University, Beijing 100084)   

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: As the mimic of natural behavior, ant colony routing algorithm (ACR) has been widely used in the practical networks. However, stagnation phenomenon has a serious impact on its performance and adaptivity. At present, the existing approaches to alleviate st

Key words: QoS, ACR, Stagnation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!