首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:遗传算法  组播  时延约束
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号