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