基因池操作遗传算法的应用层组播路由优化

• 作者: 刘庆 李星 李红叶 王洋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 应用层组播 遗传算法 约束松弛 多目标优化
• 年，卷（期）: 2019,（21）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 141-149
• 页数: 9页
• 分类号: TP301
• 字数: 8257字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1903-0444

摘要

在应用层组播系统中,负责数据转发的终端节点不具备线速转发能力,较重的转发负载会引起拥塞.以拥塞节点为根的整个子路由树将与源节点失联.为解决由拥塞导致应用层组播稳定性差的问题,将构造最优组播树的过程抽象为有度约束的最小代价Steiner树问题.提出了一种用于构造节点转发能力受限应用层组播树的遗传算法,算法以组播树上各节点的直接前驱对其进行遗传表达,便于节点出度的统计.为使遗传操作适用于直接前驱编码,引入了"基因池"的概念并以此为基础实现了交叉与变异.针对度约束导致产生非可行解的问题,提出将组播树对度约束的超出量作为一个新的优化目标,从而以多目标优化的方式得到Pareto前沿,并从Pareto前沿上截取满足度约束的解作为最终输出,避免了使用惩罚函数法的求得非可行解的风险.仿真实验表明,提出的遗传算法能够构造节点转发能力受限的应用层组播路由树,具有良好的求解可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洋	西安理工大学自动化与信息工程学院	2	4	1.0	2.0
2	刘庆		15	122	7.0	11.0
4	李星	西安理工大学自动化与信息工程学院	3	1	1.0	1.0
7	李红叶	西安邮电大学计算机学院	1	1	1.0	1.0