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