论文部分内容阅读
随着网络资源和网络需求的不断同步增长,网络拥塞问题日益突出,如何依据实际网络状况动态选择路由尤为重要。由于应用于TSP问题的蚁群算法具有很强的自适应性和随机性,也被用于解决动态路由问题。文章结合MMAS模型,对AS算法进行了一些改进。同时也综合考虑网络节点间最短距离、流量变化及容量限制等多方面的因素,使用蚁群算法寻找最优路由序列,进行动态路由选择。仿真结果显示,蚁群算法在网络拥塞概率方面明显优于传统算法。