arrow
返回

A Framework for Integrating Large Language Models into Memetic Algorithms

delete2026-06-01
delete0
delete
OA
AI
M
Maxim Sakharov
DOI:10.3390/biomimetics11060383delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
元启发式算法通过结合基于种群的全球搜索与局部细化算子实现强大的优化性能,但其有效性严重依赖于模因的设计与管理。局部搜索策略通常由人工定制、问题特定且在执行前固定。本文提出了一种第四代元启发式框架,其中大型语言模型(LLMs)直接嵌入优化循环中作为局部搜索算子的自适应生成器。在每个触发点,LLM接收编码当前搜索动态的结构化状态向量,并生成一个以可执行Python函数形式呈现的候选模因。生成的算子需经过两阶段验证程序,结合语义相似性评估和实现级比较,确保仅足够新颖且语法正确的算子被纳入动态增长的模因库。冷却调节触发机制平衡周期性和停滞基础生成,而概率加权选择策略优先考虑新生成模因的同时不淘汰先前验证的模因。所提框架在连续黑箱优化的CEC 2017基准测试套件上进行评估,并与经典元启发式算法进行比较。实验结果表明,基于LLM的方法一致优于非LLM元启发式基准,证实了生成式语言模型可作为基于种群的优化中自适应启发式组件的可行性。
Keyword:
memetic algorithms
global optimization
large language models
code generation
algorithm generation
population-based methods

期刊

B
Biomimetics
IF:
3.9
论文数:
3.2K
被引数:
5.1K

机构

 
  independent researcher
学者数:
236
论文数: 209
被引数: 0
引用论文

引用论文

err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
学者 查看更多内容