NP-hard problems

LLMs 使用 ATLAS 框架从头开始合成算法 · 跟踪 2 个来源

研究人员开发了 ATLAS，一个使用大型语言模型 (LLM) 进行无支架算法合成的新颖框架。与先前在固定结构内进行优化的方法不同，ATLAS 允许 LLM 为组合优化问题自由选择和重构组件及控制流。该系统采用错误检测、修复和基于相似性的存档管理来处理扩大的搜索空间并防止过早收敛。在四个 NP-hard 问题上，ATLAS 的性能优于现有的组件合成方法和基线全合成方法，同时与人类设计的算法相比仍具有竞争力。