arXiv:2511.16485cs.NEcs.AI2025-11

用大模型动态优化进化算法算子,提升调度问题求解效率。

Online Operator Design in Evolutionary Optimization for Flexible Job Shop Scheduling via Large Language Models

  • 通过大模型提取优质算子知识,自动设计初始算子
  • 实时分析进化过程,发现瓶颈并生成改进策略
  • 在进化停滞时动态调整算子基因,实现算子与解的协同进化

定制化的静态算子设计虽使进化算法广泛应用,但其搜索效果常随进化过程下降。现有动态配置方法依赖预设算子结构和局部参数调控,缺乏全程自适应优化能力。为此,本文提出基于大语言模型的在线算子设计框架LLM4EO,包含三大模块:基于知识迁移的算子设计、进化过程感知与分析、自适应算子演化。首先,利用大模型从成熟算子中提炼并转移知识以初始化算子;其次,结合适应度表现与进化特征,分析算子行为及潜在缺陷,并提出改进建议;当种群进化出现停滞时,由大模型驱动的元算子通过提示引导的优化策略,动态优化算子的基因选择。该方法实现了求解方案与算子的统一框架内协同进化,开创了提升进化算法效率与适应性的新范式。在多个柔性作业车间调度问题基准测试中,实验表明LLM4EO显著加速种群进化,优于定制化进化算法。

原文摘要 · Abstract (English)

Customized static operator design has enabled widespread application of Evolutionary Algorithms (EAs), but their search effectiveness often deteriorates as evolutionary progresses. Dynamic operator configuration approaches attempt to alleviate this issue, but they typically rely on predefined operator structures and localized parameter control, lacking sustained adaptive optimization throughout evolution. To overcome these limitations, this work leverages Large Language Models (LLMs) to perceive evolutionary dynamics and enable operator-level meta-evolution. The proposed framework, LLMs for online operator design in Evolutionary Optimization, named LLM4EO, comprises three components: knowledge-transfer-based operator design, evolution perception and analysis, and adaptive operator evolution. Firstly, operators are initialized by leveraging LLMs to distill and transfer knowledge from well-established operators. Then, search behaviors and potential limitations of operators are analyzed by integrating fitness performance with evolutionary features, accompanied by suggestions for improvement. Upon stagnation of population evolution, an LLM-driven meta-operator dynamically optimizes gene selection of operators by prompt-guided improvement strategies. This approach achieves co-evolution of solutions and operators within a unified optimization framework, introducing a novel paradigm for enhancing the efficiency and adaptability of EAs. Finally, extensive experiments on multiple benchmarks of flexible job shop scheduling problem demonstrate that LLM4EO accelerates population evolution and outperforms tailored EAs.

进化算法大模型调度优化动态算子

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。