arXiv:2502.08298v1 宣告类型: 新 摘要: 将大型语言模型（LLMs）集成到优化中创造了一种强大的协同效应，开辟了令人兴奋的研究机会。本文探讨了LLMs如何增强现有的优化算法。利用它们的预训练知识，我们展示了它们提出创新启发式变体和实现策略的能力。为评估这一点，我们应用了一个非平凡的优化算法——构造、合并、解决和适应（CMSA）——这是一种结合了解决方案构建阶段启发式的组合优化问题混合元启发式算法。我们的结果表明，GPT-4提出的一种替代启发式方法在性能上优于CMSA中的专家设计启发式方法，尤其是在更大和更密集的图上，性能差距变得更加明显。项目网址: https://imp-opt-algo-llms.surge.sh/