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

相关推荐
luj_176814 小时前
中锋卡位与开放线博弈
c语言·开发语言·网络·经验分享·算法
洋不写bug14 小时前
二叉树(四)经典算法题目解析,公共祖先,二叉树构造,非递归遍历
数据库·算法·二叉树·二叉树构造·公共祖先
hansang_IR15 小时前
【题解】P4454 [CQOI2018] 破解D-H协议
c++·算法·密码学·数论
梓䈑15 小时前
【动态规划系列】路径问题、子数组 和 子序列问题、背包问题
c++·算法·动态规划
aqiu11111115 小时前
【数位 DP / 记忆化搜索】蓝桥云课 - 光轨区的 AI 数 题解
c++·算法·蓝桥杯·数位dp
地平线开发者15 小时前
Horizon J6m 部署 YOLOv8s INT8 精度下降问题排查记录
算法
橘子汽水16815 小时前
Leetcode 200,994岛屿数量,腐烂的橘子
数据结构·算法·leetcode
hansang_IR17 小时前
【题解】P5364 [SNOI2017] 礼物
c++·线性代数·算法
Tisfy17 小时前
LeetCode 3871.统计范围内的逗号 II:每次算一个逗号
数学·算法·leetcode·题解
小O的算法实验室17 小时前
IEEE TEVC,基于K-means与DQN辅助元启发式算法的多目标两栖无人艇调度模型
算法·kmeans·启发式算法