A*探索のための効率的なLLMベースのヒューリスティック設計に向けたアルゴリズム的プロンプト拡張

要約

A探索などの木探索アルゴリズムにおいて重要なヒューリスティック関数を、大規模言語モデル（LLM）と進化的枠組みを用いて自動生成する手法を提案する研究です。Aのコードをプロンプトに含める「A-CEoH」という新手法により、文脈内学習を強化しました。この手法は物流問題やパズル問題で、専門家が設計した関数を上回る成果を示しました。

全文は有料プランで閲覧できます。