| 基于PVM的启发式搜索的并行计算模型设计 |
| |
| 引用本文： | 王京辉,刘彩虹,乔卫民.基于PVM的启发式搜索的并行计算模型设计[J].计算机工程,2005,31(1):68-70. |
| |
| 作者姓名： | 王京辉 刘彩虹 乔卫民 |
| |
| 作者单位： | 中国科学院近代物理研究所,兰州,730000;中国科学院近代物理研究所,兰州,730000;中国科学院近代物理研究所,兰州,730000 |
| |
| 摘 要： | 通过分析人工智能中的A和A^*启发式搜索，提出了通过PVM工具包，设计和实现A和A^*启发式搜索的并行计算模型。在启发搜索过程中同时进行评估函数计算，使计算的速度加快。解决了在搜索解空间庞大，评估函数计算复杂的情况下，使用单计算机计算速度慢的问题。该文实现了基于PVM的启发式搜索过程，该模型可应用于一般性启发式搜索问题的并行计算模型。
|
| 关 键 词： | PVM 并行计算 启发式搜索 A和A*搜索算法 |
| 文章编号： | 1000-3428(2005)01-0068-03 |
Design of Heuristic Parallel Computation Model Based on PVM |
| |
| WANG Jinghui,LIU Caihong,QIAO Weimin.Design of Heuristic Parallel Computation Model Based on PVM[J].Computer Engineering,2005,31(1):68-70. |
| |
| Authors: | WANG Jinghui LIU Caihong QIAO Weimin |
| |
| Abstract: | This article analyses A and A * heuristic search in the artificial intelligence. Using PVM tool, it designs and realizes A and A *'s heuristic search parallel computation model. Through assessing function calculation, it makes compute speed accelerated. At the same time, it solves the problem that a computer is slowly when the search scope is large and the compute function is complex. The article uses PVM to realize the heuristic search model. And the model can be usea to solve other parallel search problem. |
| |
| Keywords: | PVM Parallel programming Heuristic search A and A * search algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
