LLM2D
LLM生成的启发式方法在AI规划中:我们真的还需要领域独立性吗?
LLM-Generated Heuristics for AI Planning: Do We Even Need Domain-Independence Anymore?
作者: Alexander Tuisov, Yonatan Vernik, Alexander Shleyfman
发布日期: 2/3/2025
arXiv ID: oai:arXiv.org:2501.18784v1

摘要

arXiv:2501.18784v1 宣告类型: 新 摘要: 领域无关的启发式方法长期以来一直是AI规划的核心,提供了广泛适用的通用解决方案,而无需针对特定领域进行工程设计。然而,大型语言模型(LLMs)的出现为生成针对特定规划问题定制的启发式方法提供了机会,这可能挑战领域无关性作为严格设计原则的必要性。在本文中,我们探讨了使用LLMs从用通用编程语言编写的任务描述(表示为后续生成器和目标测试)中自动推导规划启发式方法。我们研究了领域特定的LLM生成启发式方法与传统领域无关方法在计算效率和可解释性方面的权衡。我们的实验表明,LLMs可以生成在一些标准IPC领域中达到最佳性能的启发式方法,以及它们解决缺乏适当规划领域定义语言(PDDL)表示的问题的能力。我们讨论了这些结果是否标志着范式的转变,以及它们如何能够补充现有方法。