| 改进遗传算法在多约束QoS动态组播路由选择中的实现 |
| |
| 引用本文： | 尹琦,李存华,宋世斌.改进遗传算法在多约束QoS动态组播路由选择中的实现[J].计算机工程与设计,2008,29(20). |
| |
| 作者姓名： | 尹琦 李存华 宋世斌 |
| |
| 作者单位： | 淮海工学院计算机科学系,江苏连云港,222005 |
| |
| 摘 要： | 具有多约束QoS动态组播路由选择问题,实质上是一个NP完全问题.在参见文献1-2]的基础上,提出了一种改进的遗传算法.在初始化群体阶段采用改进的深度优先搜索机制,克服了局部搜索能力差的缺点,在交叉、变异阶段采用类似罚值函数的方法,加快了收敛速度,同时用C 编程语言实现了遗传算法在多约束QoS动态组播路由选择问题.
|
| 关 键 词： | 遗传算法 服务质量 组播 路由选择 深度优先搜索 |
Realization of improved genetic algorithm for dynamic multicast routing based on multiple constrained QOS |
| |
| YIN Qi,LI Cun-hua,SONG Shi-bin.Realization of improved genetic algorithm for dynamic multicast routing based on multiple constrained QOS[J].Computer Engineering and Design,2008,29(20). |
| |
| Authors: | YIN Qi LI Cun-hua SONG Shi-bin |
| |
| Affiliation: | YIN Qi,LI Cun-hua,SONG Shi-bin(Department of Computer Science,Huaihai Institute of Technology,Lianyungang 222005,China) |
| |
| Abstract: | Multiple constrained QoS routing selected is an NP-complete problem.An improved genetic algorithm is proposed which benefited by paper 1-2].On the stage of initial population,a modified depth-first search algorithm is applied to create a random individual which overcame depth-first local search capability.On the stage of crossover and mutation,using the penalty technique increased the convergence speed.At the same time,genetic algorithms for dynamic multicast routing on multiple constrained QoS is realized... |
| |
| Keywords: | genetic algorithm quality of service multicast routing routing selected depth-first search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
