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

摘要

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