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

• 作者: 乔卫民 刘彩虹 王京辉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: PVM 并行计算 启发式搜索 A和A*搜索算法
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP311.52
• 字数: 4007字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.01.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔卫民	中国科学院近代物理研究所	89	495	11.0	17.0
2	刘彩虹	中国科学院近代物理研究所	10	90	6.0	9.0
3	王京辉	中国科学院近代物理研究所	5	31	3.0	5.0