| 遗传算法在组播路由优化中的应用 |
| |
| 引用本文： | 张银蒲.遗传算法在组播路由优化中的应用[J].河北科技大学学报,2011,32(3):261-264. |
| |
| 作者姓名： | 张银蒲 |
| |
| 作者单位： | 唐山学院信息工程系,河北唐山,063000 |
| |
| 基金项目： | 唐山市科研基金资助项目 |
| |
| 摘 要： | 通过分析遗传算法和组播路由的特点,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法.在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子.数值实验结果表明,所提出的算法有效改善了初始群体的整体适应性,便于更快地找到最优路径,有效解决了带宽-延时约束组播路由的问题.
|
| 关 键 词： | 组播路由 遗传算法 最优路径 路由优化 |
| 收稿时间： | 2010/8/30 0:00:00 |
| 修稿时间： | 2011/2/2 0:00:00 |
Application of genetic algorithm to optimization of multicast routing |
| |
| ZHANG Yin-pu.Application of genetic algorithm to optimization of multicast routing[J].Journal of Hebei University of Science and Technology,2011,32(3):261-264. |
| |
| Authors: | ZHANG Yin-pu |
| |
| Institution: | ZHANG Yin-pu(Department of Information Engineering,College of Tangshan,Tangshan Hebei 063000,China) |
| |
| Abstract: | Through analyzing the genetic algorithm and the characteristics of multicast routing,genetic algorithm is proposed to meet the bandwidth-delay constraint of multicast routing.The algorithm includes a chromosome tree based on the connection path of a node and a crossover and mutation operator.Numerical results show that the proposed algorithm effectively improves the overall adaptability of the initial groups,and makes it quick to find the optimal path,thus proving it to be the effective solution to the delay-bandwidth constrained multicast routing problems. |
| |
| Keywords: | multicast routing genetic algorithm optimal path route optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
