曰本美女∴一区二区特级A级黄色大片, 国产亚洲精品美女久久久久久2025, 页岩实心砖-高密市宏伟建材有限公司, 午夜小视频在线观看欧美日韩手机在线,国产人妻奶水一区二区,国产玉足,妺妺窝人体色WWW网站孕妇,色综合天天综合网中文伊,成人在线麻豆网观看

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

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

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

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

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

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

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?