Szczegóły publikacji

Opis bibliograficzny

Could LLMs predict algorithm performance in automated design of metaheuristics? / Michal PLUHÁČEK, Paweł KOLENDO, Krzysztof TYLKA-SULEJA, Adam Viktorin // W: GECCO'26 Companion [Dokument elektroniczny] : proceedings of the 2026 Genetic and Evolutionary Computation Conference : San Jose, Costa Rica, July 13–17, 2026 / eds. Leonardo Trujillo, Ting Hu. — Wersja do Windows. — Dane tekstowe. — New York : Association for Computing Machinery, cop. 2026. — e-ISBN: 979-8-4007-2488-6. — S. 1416–1424. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 1422–1423, Abstr. — Publikacja dostępna online od: 2026-08-13

Autorzy (4)

Słowa kluczowe

performance predictionmetaheuristicsautomated algorithm designlarge language models

Dane bibliometryczne

ID BaDAP170295
Data dodania do BaDAP2026-10-01
Tekst źródłowyURL
DOI10.1145/3795101.3814714
Rok publikacji2026
Typ publikacjimateriały konferencyjne (aut.)
Otwarty dostęptak
Creative Commons
WydawcaAssociation for Computing Machinery (ACM)
KonferencjaGenetic and Evolutionary Computations 2026

Abstract

This study investigates whether the current generation of frontier Large Language Models can predict the relative performance of metaheuristic optimization algorithms from source code alone, potentially reducing the computational cost of benchmarking during automated algorithm design. We task three models (GPT 5.4 Thinking, Gemini 3.1 Pro, and Claude Opus 4.6) with predicting improvement or regression between consecutive iterations of iteratively refined differential evolution, and with ranking independently designed algorithms on standard benchmarks. Initial results are promising (88% accuracy), but accuracy collapses on a second algorithm sequence (22-44%). A controlled comparison experiment provides evidence that the models’ predictions correlate with code complexity metrics rather than with actual algorithmic performance. Self-reported confidence scores are poorly calibrated across all models tested. These findings indicate that while LLM-based performance prediction is not yet a reliable substitute for benchmarking, it shows potential as a complementary pre-screening tool in iterative algorithm design, particularly in settings where code modifications follow predictable patterns.

Publikacje, które mogą Cię zainteresować

fragment książki
#170000Data dodania: 29.9.2026
Claude and Gemini design metaheuristics: a cooperative multi-LLM approach / Michal PLUHÁČEK, Paweł KOLENDO, Krzysztof TYLKA-SULEJA, Rohit SALGOTRA // W: GECCO'26 Companion [Dokument elektroniczny] : proceedings of the 2026 Genetic and Evolutionary Computation Conference : San Jose, Costa Rica, July 13–17, 2026 / eds. Leonardo Trujillo, Ting Hu. — Wersja do Windows. — Dane tekstowe. — New York : Association for Computing Machinery, cop. 2026. — e-ISBN: 979-8-4007-2488-6. — S. 13–14. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 14, Abstr. — Publikacja dostępna online od: 2026-08-13
fragment książki
#170294Data dodania: 8.10.2026
Coding agents for automated metaheuristic design / Jan Iłowski, Marcin Małek, Wojciech ACHTELIK, Maciej SMOŁKA // W: GECCO'26 Companion [Dokument elektroniczny] : proceedings of the 2026 Genetic and Evolutionary Computation Conference : San Jose, Costa Rica, July 13–17, 2026 / eds. Leonardo Trujillo, Ting Hu. — Wersja do Windows. — Dane tekstowe. — New York : Association for Computing Machinery, cop. 2026. — e-ISBN: 979-8-4007-2488-6. — S. 7–8. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 8, Abstr. — Publikacja dostępna online od: 2026-08-13