计算机科学 > 人工智能
[提交于 2025年8月10日
]
标题: CP代理:代理约束编程
标题: CP-Agent: Agentic Constraint Programming
摘要: 将自然语言问题描述翻译成形式化约束模型仍然是约束编程中的一个基本挑战,这需要对问题领域和建模框架都有深入的专业知识。 以往自动完成此翻译的方法采用了固定的工作流程和预定的建模步骤,在大量基准问题上都出现了失败。 我们提出了一种新的方法,采用纯粹的代理策略,没有任何固定的流水线。 我们开发了一个基于ReAct(思考与行动)原则的通用Python编码代理,利用持久化的IPython内核进行有状态的代码执行和迭代开发。 而不是将约束编程逻辑嵌入到代理架构中,领域专业知识仅通过精心设计的项目提示注入。 该代理将这种提示编码的知识与对文件操作和代码执行工具的访问相结合,使其能够动态地测试假设、调试失败并验证解决方案。 该架构仅用几百行代码实现,成功解决了CP-Bench约束编程基准集中的所有101个问题。 结果表明,约束建模任务需要结合通用的编码工具和通过提示编码的领域专业知识,而不是专门的代理架构或预定义的工作流程。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.