基于PBIL进化算法的时延受限组播路由算法

• 作者: 胡世余 谢剑英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组播 遗传算法 PBIL进化算法
• 年，卷（期）: 2004,（25）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 139-141,185
• 页数: 4页
• 分类号: TP301.6
• 字数: 2808字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.25.043

摘要

分布式实时多媒体的大量应用对能有效支持服务质量(QoS)的组播路由算法提出了迫切的要求,由于其NP-Complete特性,只能采用启发式算法.该文提出了一种基于PBIL(Population-Based Incremental Learning)进化算法的时延受限组播路由算法,该算法有效结合了遗传算法的进化特性与竞争学习算法的特点,实施简单,仿真表明它不但显著提高了收敛速度,而且能以较大概率收敛到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢剑英	上海交通大学自动化研究所	240	3885	31.0	52.0
2	胡世余	上海交通大学自动化研究所	9	97	6.0	9.0