| 演題番号 | 2E1-2 |
|---|---|
| 題目 | ＩＤＡ＊探索におけるトランスポジションテーブルについて |
| 著者 | 赤木 維磨(東京工業大学情報理工学研究科・数理計算科学専攻) 岸本 章宏(東京工業大学,科学技術振興機構 さきがけ) 福永 アレックス(東京大学大学院総合文化研究科) |
| 時間 | 06月10日(Thu) 09:20〜09:40 |
| 概要 | グラフ探索におけるノード再展開問題を解消する為にトランスポジションテーブルを用いるＩＤＡ＊探索（ＩＤＡ＊＋ＴＴ）について考察する。従来のＩＤＡ＊＋ＴＴの問題点を考察し、新たなＩＤＡ＊＋ＴＴアルゴリズムを提案する。新たなＩＤＡ＊＋ＴＴの最適性および完全性を証明し、プランニングにおける数値実験を用いて性能評価を行う |
| 論文 | PDFファイル |