AND/OR木階層的挟み撃ち探索におけるプロセッサ使用率の向上

カテゴリ: 全国大会

論文No: 3-109

グループ名: 【全国大会】平成17年電気学会全国大会論文集

発行日: 2005/03/15

タイトル(英語): Improvement of the Availability of Processors in AND/OR Tree Hierarchical Pincers Attack Search

著者名: 鷹野 芙美代(千葉工業大学),佐田 宏史(千葉工業大学),前川 仁孝(千葉工業大学),六沢 一昭(千葉工業大学),宮崎 収兄(千葉工業大学)

著者名(英語): Fumiyo Takano(Chiba Institute of Technology),Hiroshi Sata(Chiba Institute of Technology),Yoshitaka Maekawa(Chiba Institute of Technology),Kazuaki Rokusawa(Chiba Institute of Technology),Nobuyoshi Miyazaki(Chiba Institute of Technology)

キーワード: 並列処理|AND/OR木探索|人工知能|AND/OR木階層的挟み撃ち探索

要約(日本語): 本稿ではAND/OR木の並列探索手法であるAOHPASにおいて，プロセッサを割り当てる節点を増やすことで更に多くのプロセッサを有効活用する並列探索手法を提案する．AOHPASは評価の高い節点と評価の低い節点を並列に探索するため，逐次探索では解を得るまでに時間のかかる，評価の低い節点が解である場合にも高速に解が求まる．AOHPASはOR節点のみを並列探索するため全てのプロセッサを使用できないことがある．そこでアイドル状態となるプロセッサを用いてAND節点も並列探索する．提案手法の有効性を確認するため，詰将棋の求解を例として評価した．その結果，AOHPASよりも処理時間が短縮することが確認された．

原稿種別: 日本語

PDFファイルサイズ: 1,867 Kバイト