基于改进蚁群算法的QoS路由选择.pdfVIP

2011年7月 沈 阳建 筑 大 学 学 报 (自然 科 学 版 ) 第27卷第4期 JournalofShenyangJianzhuUniversity(NaturalScience) JIl1． 2011 Vo1．27．No．4 文章编号：2095—1922(2011)04—0782—06 基于改进蚁群算法的QoS路 由选择 于 丰，白 亮 (沈阳建筑大学网络中心，辽宁 沈阳110168) 摘 要：目的研究具有多个参数约束的QoS路由选择问题，实现对网络资源的优化配置．方法 采用改进蚁群算法对QoS路由选择问题进行优化求解，主要通过启发式函数的调整、信息素 更新规则的改进以及适应度函数的引入来改进传统蚁群算法．结果 笔者提出的优化求解算法 在较短时间内找到了问题的最优解．此算法比已有算法的平均搜索效率高．结论 为求解具有 多个参数约束的Qos路由选择问题提供了一种可行、有效的方法． 关键词：QoS；单播路由；蚁群算法；信息素 中图分类号：TN915 文献标志码：A StudyofQoSRoutingBasedonImprovedAntColonyAlgorithm YU Feng，BAILiang (NetworkCenter，ShenyangJianzhuUniversity，Shenyang，China，110168) Abstract：TIlepaperstudiestheQoSroutingproblemwihtmultipleparametersconstraintsforachievinghte optimalallocationofnetworkresources．WeuseimprovedantcolonyalgorithmtooptimizehteQoSrouting problem，throughhteadjustmentofheuristicfunction，improvedpheromoneupdaterulenadintroductionof htefitnessufnctiontoimprovehtertaditionalna tcolonyalgorihtm．Bysimulation，hteoptimi zationalgorithm proposedbyhteauhtorinarelativelyshortperiodoftimefindhteoptimal solution．Theaveragesearcheffi— ciencyishigherhtanhteexistingalgorithm．ThealgorithmforsolvingQoSroutingproblemwihtmultiplepa— rametersconstraintsisafeasiblenadeffectivemehtod． Keywords：QoS；unicastrouting；natcolonyalgorithm；pheromone 当今的Internet(1Pv4标准)只提供 “尽力而 互独立的参数，当选择满足多个参数限制时的路 为 (best—effort)”服务，不保证服务质量 (QoS)． 由问题就是 NP—C问题 J．启发式算法在解决 随着互联网的迅猛发展，多媒体应用的种类和数 NP—C问题上具有非常明显的优势．近年来，国 量的不断增加，对 Qos提出了更高的要求，高效 内外许多学者利用遗传算法 J、神经网络 ]、模 的Qos支持变得越来越重要 【lJ．QoS路由是保证 拟退火算法_5和蚁群算法L6等启发式智能算法 服务质量的关键技术，而求解QoS路由问题的关 来解决NP—C问题，都取得了较好的试验结果． 键在于找到一条满足QoS指标约束的路由，用以 蚁群算法是一种以模拟蚂蚁觅食行为为基础 实现对网络资源的优化配置．多媒体应用往往会 的全新启发式算法．该算法不依赖于具体的数学 同时对多个网络参数提出性能要求，例如带