基于混合负载平衡的并行启发式搜索算法

• 作者: 丁莹 彭代毅 李炳法 杨杰 袁源
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 负载平衡 迭代加深 并行 搜索算法
• 年，卷（期）: 2006,（23）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 193-195,215
• 页数: 4页
• 分类号: TP301.6
• 字数: 4057字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.23.069

摘要

在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后,提出了一种新的基于混合负载平衡的并行迭代加深启发式搜索算法.该算法综合了静态负载平衡和动态负载平衡的优点,可以在多结点的并行搜索计算中获得很高的加速比和效率.给出了该算法的Java RMI实现.通过在72个结点的并行机上的试验表明,该算法可以极大地提高并行搜索算法的加速度和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炳法	四川大学计算机学院	55	325	10.0	14.0
2	袁源	四川大学计算机学院	14	47	3.0	6.0
3	杨杰	代尔夫特理工大学计算机系	3	6	2.0	2.0
4	丁莹	四川大学计算机学院	8	36	3.0	5.0
5	彭代毅	四川大学计算机学院	2	8	2.0	2.0