基于PVM的博弈树的网络并行搜索

• 作者: 乔卫民 王京辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: PVM 并行搜索 博弈树搜索 树型网络 a-b剪枝技术
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 博士论文
• 页码范围: 29-30,126
• 页数: 3页
• 分类号: TP393.02
• 字数: 3034字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.09.011

摘要

通过分析博弈理论和a-b剪枝搜索过程,提出了使用PVM构造并行搜索网络.设计和实现了基于PVM的博弈树并行搜索过程.在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过a-b剪枝技术,剪枝了大量的搜索结点.全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题.该博弈并行搜索模型,适用于一般的博弈树搜索问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔卫民	中国科学院近代物理研究所	89	495	11.0	17.0
2	王京辉	中国科学院近代物理研究所	5	31	3.0	5.0