|
|||||
|
|
| 基于混合遗传算法的QoS多播路由算法 | |
| 引用本文： | 陈年生,李腊元,董武世.基于混合遗传算法的QoS多播路由算法[J].计算机应用,2005,25(7):1485-1487,1497. |
| 作者姓名： | 陈年生 李腊元 董武世 |
| 作者单位： | 1. 武汉理工大学,计算机科学与技术学院,湖北,武汉,430063;湖北师范学院,计算机科学系,湖北,黄石,435002 2. 武汉理工大学,计算机科学与技术学院,湖北,武汉,430063 3. 湖北师范学院,计算机科学系,湖北,黄石,435002 |
| 基金项目： | 国家自然科学基金资助项目(60172035)，国家自然科学基金重大研究计划项目(90304018)，湖北省自然科学基金项目(2004ABA023)，湖北省教育厅重点项目(2004X085) |
| 摘 要： | 具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束，描述了一种适应于研究QoS多播路由的网络模型，提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点。克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明，该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。 |
| 关 键 词： | QoS 多播路由 遗传算法 禁忌搜索 |
| 文章编号： | 1001-9081(2005)07-1485-03 |
QoS multicast routing algorithm based on hybrid genetic algorithm |
|
| CHEN Nian-sheng,LI La-yuan,DONG Wu-shi.QoS multicast routing algorithm based on hybrid genetic algorithm[J].journal of Computer Applications,2005,25(7):1485-1487,1497. | |
| Authors: | CHEN Nian-sheng LI La-yuan DONG Wu-shi |
| Affiliation: | CHEN Nian-sheng~ 1,2,LI La-yuan~1,DONG Wu-shi~2 |
| Abstract: | 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. |
| Keywords: | QoS multicast routing genetic algorithm tabu search(TS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |