/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

1E2-3 Structured Zobrist Hashによる効率的な並列最良優先探索

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月30日(Sat) 10:20〜11:40 E会場(5F北-中講義室 (593))
1E2 「推論・探索」

演題番号1E2-3
題目Structured Zobrist Hashによる効率的な並列最良優先探索
著者陣内 佑(東京大学大学院総合文化研究科)
福永 アレックス(東京大学大学院総合文化研究科)
時間05月30日(Sat) 11:00〜11:20
概要HDA*はハッシュ関数によって仕事を分配する並列A*探索である。HDA*のハッシュ関数としてはZobrist Hashが有効である。本論文は新しい仕事分配の為のハッシュ関数としてStructured Zobrist Hashを提案する。本論文は両ハッシュ関数によるHDA*の性能比較を行い提案手法によるHDA*がよりパフォーマンスに優れることを示す。
論文PDFファイル