標題: 平行化的B 演算法
作者: 許永恆
XU,YONG-HENG
黃書淵
HUANG,SHU-YUAN
資訊科學與工程研究所
關鍵字: 平行化;人工智慧;搜尋演算法;節點範圍值;ROOT;TRANSPUTER
公開日期: 1989
摘要: 在人工智慧的領域中, B 搜尋演算法是用來解決一些狀態搜尋的問題, 在這些問題中 , 每一節點被附子一個可能的範圍值, 利用這些節點範圍值可以找到由根(root)往外 分支中的最好一支, 在此篇論文中將提出一個全新平行化的B 搜尋演算法, 而且將證 明由平行北的B 演算法所得出的結果, 和原來的B 演算法所得結果是一樣的。對於執 行平行北的B 演算法所獲得的速率增加( 順序性B 演算法所需時間除以平行化B 演算 法所需時間) 將作仔細分析, 另外對於處理器的使用率也將作一分析; 平行化的B 演 算法是在一部稱為Transputer的多處理器系統上執行的, 將利用1 至6 個處理器來執 行B 演算法, 比原來順序性的B 演算法有更佳更有效率的表現。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT782392078
http://hdl.handle.net/11536/54485
Appears in Collections:Thesis