利用分散搜索算法实现受时延约束的多播路由

• 作者: 孙立镌 张鹏飞 赵强
• 来源期刊: 软件
• 学科: 工学
• 关键词: 多播路由算法 受时延约束 分散搜索算法 最小代价树
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 智能技术
• 页码范围: 13-16
• 分类号: TP391
• 字数: 4105字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2011.11.005

摘要

提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法.作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了“分散-收敛集聚”的迭代机制.通过在受时延约束多播路由算法上应用SS算法,寻找包含所有组播节点在内的最小代价树.实验表明,本算法具有较好的收敛性和分布性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙立镌	哈尔滨理工大学计算机科学与技术学院	152	658	13.0	19.0
2	赵强	哈尔滨理工大学计算机科学与技术学院	14	165	6.0	12.0
3	张鹏飞	哈尔滨理工大学计算机科学与技术学院	3	7	2.0	2.0