基于混合遗传算法的多约束组播路由问题的求解

• 作者: 丘海明 余丰人 谢黎明
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 混合遗传算法(HGA) 组播 QoS 模拟退火(SA) 指导初始群体生成 启发式交叉操作
• 年，卷（期）: 2005,（2）
• 页码范围: 45-48
• 页数: 4页
• 分类号: TP30.1
• 字数: 2121字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2005.02.012

摘要

研究了延时、延时抖动约束的最小费用组播路由问题,并且提出了一种混合遗传算法.遗传算法是一种模拟生物进化过程的并行最优算法,适合在大型、复杂的空间中寻找最优解.遗传算法并不需要求解问题具有连续性,因而适宜于约束组播路由问题的求解.此外,遗传算法的并行分布式处理实现简单,因而用遗传算法解决约束组播路由问题十分有效.并通过计算分析,表明本算法能够快速有效的构造出所要求的满足延时、延时抖动约束的最优组播树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢黎明		6	42	3.0	6.0
2	余丰人	中山大学电子与通信工程系	5	10	2.0	3.0
3	丘海明	中山大学电子与通信工程系	10	64	4.0	8.0