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

相关推荐
casual~4 小时前
模逆元计算方法详解:扩展欧几里得算法与费马小定理
学习·算法·逆元
脚踏实地皮皮晨4 小时前
002002002_DepandencyObject类2
开发语言·windows·算法·c#·visual studio
冻柠檬飞冰走茶5 小时前
PTA基础编程题目集 7-27 冒泡法排序(C语言实现)
c语言·开发语言·数据结构·算法
大鱼>7 小时前
因子挖掘+回测+RL交易:量化金融完整系统
人工智能·深度学习·算法·金融
c238568 小时前
《枚举算法 “翻译官”:用 enum class 给 “游游的礼盒” 算分》
c语言·c++·算法
吃好睡好便好9 小时前
MATLAB中图像的对数变换
图像处理·学习·算法·计算机视觉·matlab
noipp9 小时前
推荐题目:洛谷 P5843 [SCOI2012] Blinker 的噩梦
c语言·数据结构·c++·算法·游戏·洛谷·luogu
极客BIM工作室9 小时前
OpenCascade 倒角(Chamfer)算法完整逻辑解析
算法
冻柠檬飞冰走茶9 小时前
PTA基础编程题目集 7-20 打印九九口诀表(C语言实现)
c语言·开发语言·数据结构·算法
鱼子星_9 小时前
《算 · 法》题目解析篇(1):最近公共祖先问题,线段树,最长回文子序列
c++·算法·动态规划·递归