要約
ヒューリスティック検索は計画の問題を解決するための強力なアプローチであり、数値計画も例外ではありません。
このホワイトペーパーでは、ヒューリスティック情報の向上に直交するさまざまな強力な手法 (数値新規性ヒューリスティック、マンハッタン距離ヒューリスティック、およびヒューリスティックを組み合わせるためのマルチキュー検索とポートフォリオの使用の検討) を使用して、数値計画のためのヒューリスティック検索のパフォーマンスを向上させます。
要約(オリジナル)
Heuristic search is a powerful approach for solving planning problems and numeric planning is no exception. In this paper, we boost the performance of heuristic search for numeric planning with various powerful techniques orthogonal to improving heuristic informedness: numeric novelty heuristics, the Manhattan distance heuristic, and exploring the use of multi-queue search and portfolios for combining heuristics.
arxiv情報
| 著者 | Dillon Z. Chen,Sylvie Thiébaux |
| 発行日 | 2024-04-11 15:00:15+00:00 |
| arxivサイト | arxiv_id(pdf) |
提供元, 利用サービス
arxiv.jp, Google