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