人工知能学会全国大会論文集
Online ISSN : 2758-7347
第24回 (2010)
セッションID: 2E1-2
会議情報

IDA*探索におけるトランスポジションテーブルについて
*赤木 維磨岸本 章宏福永 アレックス
著者情報
会議録・要旨集 フリー

詳細
抄録

グラフ探索におけるノード再展開問題を解消する為にトランスポジションテーブルを用いるIDA*探索(IDA*+TT)について考察する。従来のIDA*+TTの問題点を考察し、新たなIDA*+TTアルゴリズムを提案する。新たなIDA*+TTの最適性および完全性を証明し、プランニングにおける数値実験を用いて性能評価を行う

著者関連情報
© 2010 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top