基于遗传算法的带度约束组播路由算法

• 作者: 瞿赛樱
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 组播路由 度约束 遗传算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 84-85
• 页数: 2页
• 分类号: TP3
• 字数: 3375字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.02.053

摘要

本文提出了一种基于遗传算法的带度约束的组播路由算法DCMST_on_GA,算法首先将原图转化为一个动态结构表,然后用一个二维数组表示一棵组播树,遗传操作直接作用在这样的个体上,算法采用比例选择算子和保留最佳个体的策略.本算法编码简洁,有效地解决了遗传算法解决组播树问题的编码和解码的难点,加快了全局搜索速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿赛樱	福建农林大学计算机与信息学院	1	0	0.0	0.0