主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会(第24回)
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
グラフ探索におけるノード再展開問題を解消する為にトランスポジションテーブルを用いるIDA*探索(IDA*+TT)について考察する。従来のIDA*+TTの問題点を考察し、新たなIDA*+TTアルゴリズムを提案する。新たなIDA*+TTの最適性および完全性を証明し、プランニングにおける数値実験を用いて性能評価を行う