古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ

抄録

ドメイン非依存のプランナによって生成されたプランの質は、局所的な最適化を行うプラン最適化アルゴリズムによって改善することができる。本研究は複数のこうしたプラン最適化アルゴリズムを反復して適用するシステムを提案する。また単一のアルゴリズムの適用よりも複数手法の組み合わせがより良い最適化効果を持ちうることを、大規模な問題を対象とした実験によって示す。