| 求解QoS组播路由问题的启发式遗传算法 |
| |
| 引用本文： | 潘耘,余镇危,王励成.求解QoS组播路由问题的启发式遗传算法[J].计算机工程,2004,30(9):112-114. |
| |
| 作者姓名： | 潘耘 余镇危 王励成 |
| |
| 作者单位： | 1. 中国矿业大学北京校区计算机系,北京,100083
2. 清华大学计算机系知识工程组,北京,100084 |
| |
| 基金项目： | 教育部博士点基金资助项目（20030290003） |
| |
| 摘 要： | 将启发式方法跟遗传算法相结合，利用染色体作为启发信息，提出了求解Qos组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真，实验表明该算法能以较高速度收敛。
|
| 关 键 词： | 组播路由 启发式搜索 遗传算法 Qos组播路由问题 |
| 文章编号： | 1000-3428(2004)09-0112-03 |
Heuristic Genetic Algorithm for QoS Multicast Routing |
| |
| PAN Yun,YU Zhenwei,WANG Licheng.Heuristic Genetic Algorithm for QoS Multicast Routing[J].Computer Engineering,2004,30(9):112-114. |
| |
| Authors: | PAN Yun YU Zhenwei WANG Licheng |
| |
| Affiliation: | PAN Yun1,YU Zhenwei1,WANG Licheng2 |
| |
| Abstract: | This paper combines the Heuristic search methods and genetic algorithms together by employing the chromosome as heuristic information for global searching and proposes a new genetic algorithm to solve the model. Finally it analyzes the complexity of the algorithm. The efficiency of this algorithm is also suggested by a great number of numerical experiments. |
| |
| Keywords: | Multicast routing Heuristic search Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
