基于遗传算法的重叠多播路由计算

• 作者: 李先国 胡晓东 赵涛
• 来源期刊: 微电子学与计算机
• 关键词: 遗传算法 负载平衡 直径 重叠多播路由
• 年，卷（期）: 2005,（4）
• 页码范围: 103-106
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.04.028

摘要

针对目前网络中的多播技术,文章介绍了解决重叠多播路由问题的一些模型,以其中的一些作为参考,结合其它算法的优点,提出了同时兼顾网络延迟与负载平衡的新模型.并提出以Pruifer序列作为染色体编码为基础的遗传算法来求解这个模型.对算法的复杂度进行分析,最后通过仿真试验表明了算法的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵涛	西北工业大学计算机学院	25	290	7.0	16.0
2	李先国	西北工业大学计算机学院	38	352	9.0	17.0
3	胡晓东	西北工业大学计算机学院	4	93	3.0	4.0