2025年Neurocomputing,基于LLM的进化优化器:结合精英策略推理

目录


1.摘要

本文提出 LEO(Large Language-model-based Evolutionary Optimizer),把 LLM 用作种群式黑箱优化器,让 LLM 根据历史候选解生成探索池和开发池,并用精英保留作护栏。实验覆盖基准函数、多目标、高维问题和工程案例,结果表明,LLM 可做零样本优化,性能接近多种经典优化器。

2.方法

LEO 先随机生成父代种群,分别作为探索池和开发池,每轮中,LLM 通过两个提示生成新探索解和新开发解;新解评估后并入各自池。随后执行精英护栏:从探索池把若干优质解移入开发池,并剔除开发池最差解;两个池再按目标值排序,只保留前 N p o p N_{pop} Npop 个。循环至最大迭代数。核心不是让 LLM 模仿固定交叉/变异,而是让其依据上下文自行给出新候选区域。

3.实验

本文用四类实验评估 LEO:二维基准函数、多目标优化、高维 Rosenbrock、工程应用。比较对象包括 SGD、Adam、L-BFGS-B、SA、CMA-ES、COBYLA、NSGA-II、SLSQP 等。

结果表明,LLM 具备零样本优化和推理能力,低维问题中可接近 L-BFGS-B、CMA-ES 等强基线;多目标中可替代 NSGA-II 的交叉/变异;工程案例中可得到合理物理解。

4.参考文献

Brahmachary S, Joshi S M, Panda A, et al. Large language model-based evolutionary optimizer: Reasoning with elitismJ. Neurocomputing, 2025, 622: 129272.

5.算法辅导·应用定制·读者交流

xx

相关推荐
罗湖老棍子10 小时前
【例 1】Sightseeing Trip(信息学奥赛一本通- P1494)(洛谷-P10927)
数据结构·算法·图论·最短路·floyd·最小环
stsdddd13 小时前
YOLO算法建筑工地安全帽目标检测数据集16881张:标注核对笔记
算法·yolo·目标检测
CV爱数码13 小时前
论文精读|Learned Primal-Dual:把原始–对偶算法展开成网络
图像处理·算法·计算机视觉·ct·重建·断层扫描
yuniko-n14 小时前
【算法】约瑟夫环问题
java·算法
l1t14 小时前
测试DuckDB v2.1.0-alpha49002的bignum乘法
数据库·sql·算法·duckdb
Nil20814 小时前
LeetCode 283移动零
数据结构·算法·leetcode
CQU_JIAKE14 小时前
10.18【A】
算法
LMT流氓兔15 小时前
第五单元——第4课:给工具参数加校验
java·前端·算法·ai·langchain
物联网软硬件开发-轨物科技16 小时前
【轨物方案】深度解读开关柜智能感知及一键顺控专家系统
大数据·运维·网络·人工智能·算法·机器人
行者全栈架构师16 小时前
我用 TRAE Work 把桌游之夜搬进了浏览器:一个计分器的从创意到上线
前端·算法·架构