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

QoS best routing problem based on ant colony algorithm

作　　者：谢铎[1] 周井泉[1] 

机构地区：[1]南京邮电大学光电工程学院,南京210003

出　　处：《计算机工程与应用》2007年第3期112-114,118,共4页Computer Engineering and Applications

摘　　要：针对当前通信网络中存在的服务质量问题提出了满足QoS约束的最佳路由选择算法——蚁群算法,该算法是一种新型的进化算法,与其它进化算法一样存在搜索时间过长和易于陷入局部最优解等缺陷。提出了一种通过动态地调整信息素的挥发度和采用最优、最差路径信息素全局更新策略来克服上述缺陷。改进型算法能较快地收敛到全局最优解。仿真结果表明上述方法是可行和有效的。The paper presents a QoS-constrains best routing algorithm for the problem of service in network--Ant Colony Algorithm （ACA）,the algorithm is a new optimization.In this paper,the performance of ACA is approved by dynamically adjusting evaporation rate of pheromone and applying the global updating rule of the best and the womt path.The improved algorithm can find the global optimum at higher convergence speed.Tbe simulation results demonstrate that the above approach is reasonable and efficient.

关 键 词：蚁群算法 QOS路由选择 最小代价 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]