基于PVM的启发式搜索的并行计算模型设计

摘要：

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

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

所属期刊栏目：31

分类号：TP311.52(计算技术、计算机技术)

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

页数：共3页

页码：68-70