求解带度约束多播路由问题的启发式遗传算法

• 作者: 余镇危 冯烟利 潘耘 王行刚
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 多播路由 遗传算法 度约束 启发式搜索
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 技术报告
• 页码范围: 96-102
• 页数: 7页
• 分类号: TP393
• 字数: 5804字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.01.015

摘要

为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法.该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力.最后,大量的数字仿真从实践上支持了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王行刚	中国科学院计算技术研究所	37	679	12.0	25.0
2	冯烟利		14	70	5.0	8.0
3	潘耘	中国传媒大学计算机科学与软件学院	15	112	4.0	10.0