您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于并行搜索和快速插入的算法

大小：0.98 MB 人气： 2018-01-07 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：并行(18782)

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

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！