基于并行搜索和快速插入的算法
大?。?/span>0.98 MB 人氣： 2018-01-07 需要積分：1
標簽：并行(18782)
針對串行A*算法時間性能較差的問題，提出了一種基于并行搜索和快速插入（ PSFI）的算法。首先，研究了共享存儲平臺上的常見并行啟發(fā)式搜索算法；然后，通過使用一種延遲的單表搜索（ DSTS）方法和新的數(shù)據結構，改進了串行算法；其次，在此基礎上，設計出一種基于共享存儲平臺的并行算法；最后，采用OpenMP加以實現(xiàn)。對24數(shù)碼問題的測試結果表明，改進的串行和并行算法將運行時間分別減少到原算法的1/140和1/450；與并行的NBlock優(yōu)先（ PBNF）算法相比，并行算法將加速比提高到3.2，同時，改進算法是嚴格的最佳優(yōu)先搜索算法，保證了解的質量，且易于實現(xiàn)。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于并行搜索和快速插入的算法下載
相關電子資料下載
- STM32串口通信入門！附通信編程示例 471
- 嘉興海棠電子：環(huán)保與創(chuàng)新并行的網線行業(yè)領軍者 83
- 精益思維賦能可穿戴設備：創(chuàng)新與效率并行的未來科技新篇章 122
- 普渡機器人入駐宜家 為顧客帶來科技與舒適并行的購物方式 449
- 并行連接的SiC MOSFET可以帶來更多電力 501
- 高速信息傳輸使用串行還是并行 325
- 串行傳輸和并行傳輸?shù)膮^(qū)別,各用于什么場合 866
- 串行加法器和并行加法器的區(qū)別？ 709
- 湖南進芯電子科技有限公司專利：上電自檢存儲并行系統(tǒng)及方法 181
- 仁懋MOSFET賦能電動車控制板：速度、效率與安全并行 203