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

摘要：

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

关键词：PVM、并行搜索、博弈树搜索、树型网络、a-b剪枝技术

所属期刊栏目：31

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家重点项目

在线出版日期：2005-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：29-30,126