演題番号 | 2H1-1 |
---|---|
題目 | 探索アルゴリズムの並列化とプランニングへの応用 |
著者 | 岸本 章宏(東京工業大学) 福永 アレックス(東京工業大学) Adi Botea(NICTA) |
時間 | 06月18日(Thu) 09:00〜09:20 |
概要 | 高速でかつ最適解を保証するプランニング・システムの開発は、重要な人工知能研究の一つである。高性能なプランニングでは、アブストラクション情報に基づくヒューリスティック関数によって、効率良く探索し、解を求めている。本研究では、このようなプランニングで利用されている探索アルゴリズムの並列化を行う。我々が提案する並列化では、アルゴリズムの高速化を達成できるだけでなく、解の最適性も保証できる。 |
論文 | PDFファイル |