KI und die schwierigen Probleme der Welt · Theoretische Informatik · Nature Machine Intelligence · 2026-10-01
Große Sprachmodelle entdecken komplementäre Heuristiken für kombinatorische Optimierung
Originaltitel: Large language models discover complementary heuristics for combinatorial optimization
Kombinatorische Optimierung bildet die Grundlage für Entscheidungen in Fertigung, Logistik und Energiewirtschaft, doch die Entwicklung von Heuristiken für jede neue Variante erfordert monatelangen Expertenaufwand, und die einmalige Codegenerierung durch LLMs scheitert häufig. LACE unterteilt den Algorithmenentwurf in Schemata, eine Werkzeugbibliothek und ein Heuristik-Portfolio und entwickelt anschließend komplementäre spezialisierte Heuristiken innerhalb der Laufzeitgrenzen weiter. Über 36 klassische CO-Bench-Probleme hinweg erreichte es im Durchschnitt 0.945, gegenüber 0.870 für die stärkste bisherige LLM-basierte Methode und 0.571 für direktes Prompting.