衡阳派盒市场营销有限公司

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

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

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

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

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

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

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

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

      ?
      皇冠网络刷qb软件| 明升备用网站| 百家乐官网街机| 大发888官网 游戏| 百家乐庄闲客户端| 百家乐官网游戏下裁| 郑州百家乐的玩法技巧和规则| 郑州百家乐官网高手| 德州扑克 单机| 有钱人百家乐官网的玩法技巧和规则| 网上真钱游戏| 全讯网xb112| 皇冠百家乐赢钱皇冠| 伟博百家乐官网娱乐城| 大发888易发| 网上的百家乐怎么才能赢 | 鹿邑县| 大发888王博| 天堂鸟百家乐的玩法技巧和规则| 百家乐打法分析| 百家乐官网娱乐官网| 太阳城百家乐官网下载网址| 葵青区| 百乐门娱乐| 大发888游戏平台103| 威尼斯人娱乐城排名| 澳门百家乐出千吗| k7百家乐最小投注| 百家乐技巧之写路| 足球百家乐官网投注网出租| 百家乐官网真人游戏娱乐| 百家乐官网园百利宫娱乐城怎么样百家乐官网园百利宫娱乐城如何 | 澳门百家乐官网网址| 名人线上娱乐城| 六合彩图纸| 冠通棋牌大厅下载| 大发888游戏注册送98| 免费百家乐过滤工具| 汇丰百家乐娱乐城| 大发888客服| 大发888官方备用|