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

1E2-2 トランスポジションテーブルを利用したIDA*探索の閾値による並列化

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

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

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

演題番号1E2-2
題目トランスポジションテーブルを利用したIDA*探索の閾値による並列化
著者中野 雄基(東京大学大学院 総合文化研究科 広域科学先攻 広域システム科学系)
福永 アレックス(東京大学大学院総合文化研究科)
時間05月30日(Sat) 10:40〜11:00
概要IDA*探索の反復深化法は異なる閾値で初期状態からの再探索を繰り返し行う。
このため、一度探索した状態を再び展開してしまう欠点があり、無駄な探索を行う事があるが、
展開した状態の評価値などの情報をトランスポジションテーブルに保存することによりこの問題点に対応することが可能である。
本研究ではトランスポジションテーブルを用いた並列IDA*の性能を評価する。
論文PDFファイル