Large Language Models (LLMs), with their strong understanding and reasoning capabilities, are increasingly being explored for tackling optimization problems, especially in synergy with evolutionary computation. While several recent surveys have explored aspects of LLMs for optimization, there remains a need for an integrative perspective that connects problem modeling with solving workflows. This survey addresses this gap by providing a comprehensive review of recent developments and organizing them within a structured framework. We classify existing research into two main stages: LLMs for optimization modeling and LLMs for optimization solving. The latter is further divided into three paradigms according to the role of LLMs in the optimization workflow: LLMs as stand-alone optimizers, low-level LLMs embedded within optimization algorithms, and high-level LLMs for algorithm selection and generation. For each category, we analyze representative methods, distill technical challenges, and examine their interplay with traditional approaches. We also review interdisciplinary applications spanning the natural sciences, engineering, and machine learning. By contrasting LLM-driven and conventional methods, we highlight key limitations and research gaps, and point toward future directions for developing self-evolving agentic ecosystems for optimization. An up-to-date collection of related literature is maintained at https://github.com/ishmael233/LLM4OPT.
翻译:大语言模型凭借其强大的理解与推理能力,正日益被探索用于解决优化问题,特别是在与进化计算协同的背景下。尽管近期已有若干综述探讨了大语言模型在优化领域的某些方面,但仍缺乏一个将问题建模与求解流程相连接的整合性视角。本综述通过系统梳理近期进展并将其组织在一个结构化框架中,填补了这一空白。我们将现有研究分为两个主要阶段:面向优化建模的大语言模型与面向优化求解的大语言模型。后者根据大语言模型在优化流程中的作用进一步划分为三种范式:作为独立优化器的大语言模型、嵌入优化算法内部的底层大语言模型,以及用于算法选择与生成的高层大语言模型。针对每一类别,我们分析了代表性方法,提炼了技术挑战,并考察了它们与传统方法的相互作用。我们还回顾了横跨自然科学、工程与机器学习领域的跨学科应用。通过对比大语言模型驱动的方法与传统方法,我们指出了关键局限与研究缺口,并展望了未来面向优化任务开发自进化智能体生态系统的发展方向。相关文献的最新集合维护于 https://github.com/ishmael233/LLM4OPT。