EvoSpeak:用于可解释遗传规划演化启发式算法的大语言模型
EvoSpeak: Large Language Models for Interpretable Genetic Programming-Evolved Heuristics
AI总结:
针对遗传规划演化的复杂启发式算法可解释性差、收敛慢、迁移性弱的问题,提出融合大语言模型的EvoSpeak框架,在动态柔性作业车间调度任务上验证了其能提升启发式效果、演化效率与可用性。
摘要:
遗传规划(Genetic Programming, GP)已在演化面向复杂优化问题的树结构启发式算法方面展现出强大效能。然而在动态大规模场景中,最高效的启发式算法往往复杂度极高,会阻碍可解释性、减慢收敛速度并限制跨任务迁移能力。为解决这些挑战,我们提出EvoSpeak,这是一种将GP与大语言模型(Large Language Models, LLMs)相结合的新型框架,旨在提升启发式演化的效率、透明度与适配性。EvoSpeak从高质量GP启发式算法中学习并提取知识,利用这些知识实现三方面功能:(i)生成可加速收敛的暖启动种群;(ii)将晦涩的GP树转化为简洁的自然语言解释,提升可解释性与可信度;(iii)支持跨相关任务的知识迁移与偏好感知启发式生成。我们在动态柔性作业车间调度(dynamic flexible job shop scheduling, DFJSS)问题的单目标与多目标形式下开展了大量实验,验证了EvoSpeak的有效性。结果表明,EvoSpeak能生成更高效的启发式算法,提升演化效率,并输出可提升可用性的人类可读报告。通过将GP的符号推理能力与LLMs的解释和生成优势相结合,EvoSpeak推动了面向真实世界优化问题的智能、透明、用户对齐启发式算法的发展。
英文摘要:
Genetic programming (GP) has demonstrated strong effectiveness in evolving tree-structured heuristics for complex optimization problems. Yet, in dynamic and large-scale scenarios, the most effective heuristics are often highly complex, hindering interpretability, slowing convergence, and limiting transferability across tasks. To address these challenges, we present EvoSpeak, a novel framework that integrates GP with large language models (LLMs) to enhance the efficiency, transparency, and adaptability of heuristic evolution. EvoSpeak learns from high-quality GP heuristics, extracts knowledge, and leverages this knowledge to (i) generate warm-start populations that accelerate convergence, (ii) translate opaque GP trees into concise natural-language explanations that foster interpretability and trust, and (iii) enable knowledge transfer and preference-aware heuristic generation across related tasks. We verify the effectiveness of EvoSpeak through extensive experiments on dynamic flexible job shop scheduling (DFJSS), under both single- and multi-objective formulations. The results demonstrate that EvoSpeak produces more effective heuristics, improves evolutionary efficiency, and delivers human-readable reports that enhance usability. By coupling the symbolic reasoning power of GP with the interpretative and generative strengths of LLMs, EvoSpeak advances the development of intelligent, transparent, and user-aligned heuristics for real-world optimization problems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。