基于自适应遗传算法的组播路由研究 |
| |
引用本文: | 宋敏杰,;张绍成.基于自适应遗传算法的组播路由研究[J].中国科教创新导刊,2008(26). |
| |
作者姓名: | 宋敏杰 ;张绍成 |
| |
作者单位: | [1]辽宁医学院基础学院计算机教研室; [2]辽宁大学计算中心 |
| |
摘 要: | 本文提出一种基于自适应遗传算法,解决了组播路由中既考虑时延抖动,又满足时延约束的NP-complete问题。遗传算法的进化过程中,采用适于此类问题的动态交叉算子和动态变异算子,既克服了遗传算法的早熟收敛性,又提高算法的收敛速度。仿真结果表明本文算法能适应网络的动态环境,快速的,有效的的构建组播树。
|
关 键 词: | 遗传算法 组播 时延约束 |
本文献已被 维普 等数据库收录! |
|