基于混合遗传算法的QoS多播路由算法  

QoS multicast routing algorithm based on hybrid genetic algorithm

作　　者：陈年生[1] 李腊元[1] 董武世[2] 

机构地区：[1]武汉理工大学计算机科学与技术学院,湖北武汉430063 [2]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《计算机应用》2005年第7期1485-1487,1497,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60172035);国家自然科学基金重大研究计划项目(90304018);湖北省自然科学基金项目(2004ABA023);湖北省教育厅重点项目(2004X085)

摘　　要：具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。The multicast routing problem with multiple QoS constraints is NP complete problem. A network model suitable for investigating the routing problem was described based on delay, delay jitter, bandwidth and packet loss metrics. A multicast routing algorithm with multiple QoS constraints based on GA and TS hybrid strategy was presented. This algorithm took advantage of GA and TS(Tabu Search), and overcame the shortcomings of GA in solving the multicast routing problem with multiple QoS constraints-poor climbing ability and immature convergence. Simulation results show that the algorithm is an effective approach to multicast routing decision with multiple QoS constraints.

关 键 词：QOS 多播路由 遗传算法 禁忌搜索 

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