EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Memetic and Reflective Evolution Framework for Automatic Heuristic Design Using Large Language Models

Fubo Qi, Tianyu Wang, Ruixiang Zheng, Mian Li

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →