Leveraging Large Language Model to Generate a Novel Metaheuristic Algorithm with CRISPE Framework

Rui Zhong,Yuefeng Xu,Chao Zhang,Jun Yu
2024-03-25
Abstract:In this paper, we borrow the large language model (LLM) ChatGPT-3.5 to automatically and quickly design a new metaheuristic algorithm (MA) with only a small amount of input. The novel animal-inspired MA named zoological search optimization (ZSO) draws inspiration from the collective behaviors of animals for solving continuous optimization problems. Specifically, the basic ZSO algorithm involves two search operators: the prey-predator interaction operator and the social flocking operator to balance exploration and exploitation well. Besides, the standard prompt engineering framework CRISPE (i.e., Capacity and Role, Insight, Statement, Personality, and Experiment) is responsible for the specific prompt design. Furthermore, we designed four variants of the ZSO algorithm with slight human-interacted adjustment. In numerical experiments, we comprehensively investigate the performance of ZSO-derived algorithms on CEC2014 benchmark functions, CEC2022 benchmark functions, and six engineering optimization problems. 20 popular and state-of-the-art MAs are employed as competitors. The experimental results and statistical analysis confirm the efficiency and effectiveness of ZSO-derived algorithms. At the end of this paper, we explore the prospects for the development of the metaheuristics community under the LLM era.
Computer Science
What problem does this paper attempt to address?
The paper aims to address the following issues: 1. **Propose a new metaheuristic algorithm**: By combining the large language model (LLM) ChatGPT-3.5 and the CRISPE framework, a new animal-inspired metaheuristic algorithm—Zoological Search Optimization (ZSO)—is designed to solve continuous optimization problems. 2. **Validate algorithm performance**: Through a series of numerical experiments, the performance of ZSO and its variants is comprehensively evaluated on CEC2014 benchmark functions, CEC2022 benchmark functions, and six engineering optimization problems. 3. **Explore future development directions**: The paper discusses the prospects for the metaheuristic algorithm community in the LLM era and proposes potential research directions. Through these efforts, the paper not only demonstrates the effectiveness and robustness of the ZSO algorithm but also introduces new research ideas and technical approaches to the field of metaheuristic algorithms.