基于蚁群算法的QoS最佳路由选择问题的研究

摘要

针对当前通信网络中存在的服务质量问题提出了满足QoS约束的最佳路由选择算法--蚁群算法,该算法是一种新型的进化算法,与其它进化算法一样存在搜索时间过长和易于陷入局部最优解等缺陷.提出了一种通过动态地调整信息素的挥发度和采用最优、最差路径信息素全局更新策略来克服上述缺陷.改进型算法能较快地收敛到全局最优解.仿真结果表明上述方法是可行和有效的.