全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

a*算法的改进及并行化

Keywords: a*算法,启发式搜索,高性能计算,并行程序设计,数据结构

Full-Text   Cite this paper   Add to My Lib

Abstract:

?针对串行a*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入(psfi)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索(dsts)方法和新的数据结构,改进了串行算法;其次,在此基础上,设计出一种基于共享存储平台的并行算法;最后,采用openmp加以实现。对24数码问题的测试结果表明,改进的串行和并行算法将运行时间分别减少到原算法的1/140和1/450;与并行的nblock优先(pbnf)算法相比,并行算法将加速比提高到3.2,同时,改进算法是严格的最佳优先搜索算法,保证了解的质量,且易于实现。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133