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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:mrcena
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群路由算法(ACR)作为生物行为的模拟,在网络中得到了广泛的应用。然而,停滞现象严重影响了它的性能和自适应性。目前的大多数蚁群路由算法对减轻停滞现象的研究主要集中于信息素的处理,较少考虑停滞带来的网络负载失衡。本文提出了一种抑制停滞的蚁群路由算法(MS-ACR),该算法通过计算信息素变化量和改进概率更新函数来预防停滞现象。当停滞出现时,MS-ACR算法使用抑制措施来缓解停滞现象,快速发现新的最优路径。仿真表明,该算法在负栽平衡以及丢包等重要的网络性能上具有较为明显的优势。
其他文献
应用分离式霍普金森压杆(SHPB)加载装置,对直径为8.30、11.68、15.42、17.50 mm的石英玻璃珠开展了冲击速度为5.6~11.5 m/s的双玻璃珠系动态破碎实验。利用高速摄影技术记录
“语料库及语言对比与翻译国际研讨会”(The International Symposium on Using Corpora in Contrastive and Translation Studies)2008年度大会于9月25日在浙江大学隆重开幕,会
IPv6具有两个新特性,一个是Anycast服务,另一个是移动IP服务.本文在移动IP技术基础之上提出了一种Anycast通信模型,此通信模型不仅解决了Anycast扩展局限性问题,同时也实现了