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

相关推荐
我变成萤火虫1 天前
河南萌新联赛2026第(四)场:南阳理工学院
数据结构·c++·算法·贪心算法·stl·动态规划
To_OC1 天前
LC 239 滑动窗口最大值:从暴力超时到单调队列一遍过
javascript·算法·leetcode
.道阻且长.1 天前
9.LeetCode算法习题讲解--滑动窗口--无重复字符的最长字串
算法·leetcode·职场和发展·哈希算法
ltl1 天前
HNSW:图索引如何击败树索引
算法
曹牧1 天前
C#:数字的定义和表示方式
算法·c#
Nil2081 天前
leetcode 138随机链表的复制
算法·leetcode·链表
疯狂打码的少年1 天前
【数据结构】图的遍历:深度优先搜索(DFS)
数据结构·笔记·算法·深度优先
-凌凌漆-1 天前
【freertos】Task创建(v2)
java·开发语言·算法
Nil2081 天前
leetcode 24两两交换链表中的节点
算法·leetcode·链表