基于模拟退火遗传算法的时延控制选播路由算法研究  

Research on anycast routing algorithm with delay control based on simulated annealing genetic algorithm

作　　者：李陶深[1] 陈松乔[1] 陈燕[2] 冯凌凌[2] 兰红星[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2007年第12期336-338,341,共4页Application Research of Computers

基　　金：广西自然科学基金资助项目(桂科自0640026);广西"新世纪十百千人才工程"基金资助项目(2001213)

摘　　要：考虑到选播的QoS路由问题,提出了一种基于模拟退火遗传算法的时延控制选播路由算法。该算法利用模拟退火的思想弥补了遗传算法局部收敛较弱和较慢的缺陷,并根据给定的条件找到一条较好的路径。网络仿真模拟实验结果表明,该算法具有良好的收敛性和求解效果,可以找到满足时延要求的低费用的路由路径。Considered the QoS problem of anycast routing, proposed a new anycast routing algorithm with delay control based on simulated annealing genetic algorithm, This algorithm adopted idea of simulated annealing to account for discrepancies of genetic algorithm, and it could find a better path according to given conditions algorithm, The simulation results show that this algorithm has good convergence and solution effect, and it is able to find a set of low-cast paths with delay requirements,

关 键 词：选播路由 服务质量 遗传算法 模拟退火算法 时延控制 

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