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

第25 卷第7 期 计算机应用 Voi. 25 No. 7 2005 年7 月 Computer Appiications Juiy 2005 文章编号：1001 - 9081（2005 ）07 - 1485 - 03 基于混合遗传算法的OoS 多播路由算法 1，2 1 2 陈年生 ，李腊元 ，董武世 （1. 武汉理工大学计算机科学与技术学院，湖北武汉430063 ；2. 湖北师范学院计算机科学系，湖北黄石435002 ） （hschenns@ 163. com ） 摘 要：具有多OoS 约束的多播路由问题具有NP 完全的复杂度。基于延时、延时抖动、带宽、丢 包率等OoS 约束，描述了一种适应于研究OoS 多播路由的网络模型，提出了基于遗传算法和禁忌搜 索混合策略的具有多OoS 约束的多播路由算法。该算法充分利用了遗传算法和禁忌有哪些信誉好的足球投注网站的优点，克 服了遗传算法在求解多OoS 约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验 结果表明，该算法为多OoS 约束多播路由问题的求解提供了一种有效的新途径。 关键词：OoS ；多播路由；遗传算法；禁忌有哪些信誉好的足球投注网站 中图分类号： TP393. 07 文献标识码：A OoS multicast routing algorithm based on hybrid genetic algorithm 1, 2 1 2 CHEN Nian-sheng , LI La-yuan , DONG Wu-shi ( 1. School of Comp uter Science and Technology, Wuhan Uniuersity of Technology, Wuhan Hubei 430063, China; 2. Dep artment of Comp uter Science, Hubei Normal Uniuersity, Huangshi Hubei 435002, China) Abstract: The muiticast routing probiem with muitipie OoS constraints is NP compiete probiem. A network modei suitabie for investigating the routing probiem was described based on deiay, deiay jitter, bandwidth and packet ioss metrics. A muiticast routing aigorithm with muitipie OoS constraints based on GA and TS hybrid strategy was presented. This aigorithm took advantage of GA and TS( Tabu Search) , and overcame the shortcomings of GA in soivin