摘要： 通过分析人工智能中的A和A*启发式搜索,提出了通过PVM工具包,设计和实现A和A*启发式搜索的并行计算模型。在启发搜索过程中同时进行评估函数计算,使计算的速度加快。解决了在搜索解空间庞大,评估函数计算复杂的情况下,使用单计算机计算速度慢的问题。该文实现了基于PVM的启发式搜索过程,该模型可应用于一般性启发式搜索问题的并行计算模型。

关键词: PVM, 并行计算, 启发式搜索, A和A*搜索算法

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.

中图分类号: 

• TP311.52