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