国产精品久久久aaaa,日日干夜夜操天天插,亚洲乱熟女香蕉一区二区三区少妇,99精品国产高清一区二区三区,国产成人精品一区二区色戒,久久久国产精品成人免费,亚洲精品毛片久久久久,99久久婷婷国产综合精品电影,国产一区二区三区任你鲁

您好,歡迎來電子發燒友網! ,新用戶?[免費注冊]

您的位置:電子發燒友網>源碼下載>數值算法/人工智能>

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

大小:0.98 MB 人氣: 2018-01-07 需要積分:1

  針對串行A*算法時間性能較差的問題,提出了一種基于并行搜索和快速插入( PSFI)的算法。首先,研究了共享存儲平臺上的常見并行啟發式搜索算法;然后,通過使用一種延遲的單表搜索( DSTS)方法和新的數據結構,改進了串行算法;其次,在此基礎上,設計出一種基于共享存儲平臺的并行算法;最后,采用OpenMP加以實現。對24數碼問題的測試結果表明,改進的串行和并行算法將運行時間分別減少到原算法的1/140和1/450;與并行的NBlock優先( PBNF)算法相比,并行算法將加速比提高到3.2,同時,改進算法是嚴格的最佳優先搜索算法,保證了解的質量,且易于實現。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

      用戶評論
      評價:好評中評差評

      發表評論,獲取積分! 請遵守相關規定!

      ?