基于并行搜索和快速插入的算法
大小:0.98 MB 人氣: 2018-01-07 需要積分:1
標簽:并行(18782)
針對串行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%
下載地址
基于并行搜索和快速插入的算法下載
相關(guān)電子資料下載
- STM32串口通信入門!附通信編程示例 471
- 嘉興海棠電子:環(huán)保與創(chuàng)新并行的網(wǎng)線行業(yè)領(lǐng)軍者 83
- 精益思維賦能可穿戴設(shè)備:創(chuàng)新與效率并行的未來科技新篇章 122
- 普渡機器人入駐宜家 為顧客帶來科技與舒適并行的購物方式 449
- 并行連接的SiC MOSFET可以帶來更多電力 501
- 高速信息傳輸使用串行還是并行 325
- 串行傳輸和并行傳輸?shù)膮^(qū)別,各用于什么場合 866
- 串行加法器和并行加法器的區(qū)別? 709
- 湖南進芯電子科技有限公司專利:上電自檢存儲并行系統(tǒng)及方法 181
- 仁懋MOSFET賦能電動車控制板:速度、效率與安全并行 203