.png){kind=icon}
返回
LLMOA: A novel large language model assisted hyper-heuristic optimization algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.aei.2024.103042.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This work presents a novel approach, the large language model assisted hyper-heuristic optimization algorithm (LLMOA), tailored to address complex optimization challenges. Comprising two essential components - the high-level component and the low-level component - LLMOA leverages the LLM (i.e., Gemini) with prompt engineering in its high-level component to construct optimization sequences automatically and intelligently. Furthermore, we propose novel elite-based local search operators as low-level heuristics (LLHs), which draw inspiration from the proximate optimality principle (POP). These local search operators cooperated with wellknown mutation and crossover operators from differential evolution (DE), at a total of ten efficient and versatile search operators, forming the whole LLHs. To assess the competitiveness of LLMOA, we conducted comprehensive numerical experiments across CEC2014, CEC2020, CEC2022, and ten engineering optimization problems, benchmarking against eleven state-of-the-art optimizers. Our experimental findings and statistical analyses underscore the powerfulness and effectiveness of LLMOA. Moreover, ablation experiments reveal the pivotal role of integrating the LLM Gemini and prompt engineering as the high-level component. Conclusively, this study provides a feasible avenue to introduce LLM to the evolutionary computation (EC) community. The research's source code is available for download at https://github.com/RuiZhong961230/LLMOA.
Keyword:
Hyper-heuristic algorithm (HHA)
Large language model (LLM)
Prompt engineering
Low-level heuristics (LLHs)
Evolutionary computation (EC)
期刊
IF:
9.9
论文数:
4.4K
被引数:
1.7W
机构
引用论文
.png){kind=icon}
Fick?s Law Algorithm: A physical law-based algorithm for numerical optimization菲克定律算法: 基于物理定律的数值优化算法
PREAI
分享收藏Exposing the grey wolf, moth-flame, whale, firefly, bat, and antlion algorithms: six misleading optimization techniques inspired by bestial metaphors揭露灰狼，蛾焰，鲸鱼，萤火虫，蝙蝠和antlion算法: 受兽性隐喻启发的六种误导性优化技术
OAAI
OAAI分享收藏LMRAOA: An improved arithmetic optimization algorithm with multi-leader and high-speed jumping based on opposition-based learning solving engineering and numerical problemsLMRAOA: 基于反向学习求解工程和数值问题的改进的多领导者高速跳跃算术优化算法
PREAI
分享收藏分享收藏Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
PREAI
分享收藏
查看更多内容