文献类型：期刊文章

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

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

出　　处：《计算机应用》

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

年　　份：2005

卷　　号：25

期　　号：7

起止页码：1485-1487

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。

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

分 类 号：TP393.07]