A Memetic and Reflective Evolution Framework for Automatic Heuristic Design Using Large Language Models
Applied Sciences · 07.08.2025 · 15 (15) · 8735
DOI: 10.3390/app15158735 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 07.08.2025. Verfasst von Fubo Qi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The increasing complexity of real-world engineering problems, ranging from manufacturing scheduling to resource optimization in smart grids, has driven demand for adaptive and high-performing heuristic methods. Automatic Heuristic Design (AHD) and neural-enhanced metaheuristics have shown promise in automating strategy development, but often suffer from limited flexibility and scalability due to static operator libraries or high retraining costs. Recently, Large Language Models (LLMs) have emerged as a powerful alternative for exploring and evolving heuristics through natural language and program synthesis. This paper proposes a novel LLM-based memetic framework that synergizes LLM-driven exploration with domain-specific local refinement and memory-aware reflection, enabling a dynamic balance between heuristic creativity and effectiveness. In the experiments, the developed framework outperforms other LLM-based state-of-the-art approaches across the designed AGV-drone scheduling scenario and two benchmark combinatorial problems. The findings suggest that LLMs can serve not only as general-purpose optimizers but also as interpretable heuristic generators that adapt efficiently to complex and heterogeneous domains.
Zitieren
APA
Qi, F., Wang, T., Zheng, R., & Li, M. (2025). A Memetic and Reflective Evolution Framework for Automatic Heuristic Design Using Large Language Models. Applied Sciences, 15(15), 8735. https://doi.org/10.3390/app15158735
Vancouver
Qi F, Wang T, Zheng R, Li M. A Memetic and Reflective Evolution Framework for Automatic Heuristic Design Using Large Language Models. Applied Sciences. 2025;15(15):8735. doi:10.3390/app15158735
BibTeX
@article{Qi2025,
author = {Qi, Fubo and Wang, Tianyu and Zheng, Ruixiang and Li, Mian},
title = {A Memetic and Reflective Evolution Framework for Automatic Heuristic Design Using Large Language Models},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {15},
pages = {8735},
doi = {10.3390/app15158735}
}
EUVIMED