Sprachmodelle entwerfen Heuristiken für Probleme im Stil der Logistik, wenn man ihnen Struktur gibt
Der Gewinn kam vom Framework, nicht von einem größeren Modell, sagen die Autoren.
Von Die Redaktion, Nachrichten · · 1 Min. Lesezeit
Verantwortet von Dimitri Gärtner
Tags: Optimierung · Algorithmen · Sprachmodelle · Nature
- Die Nachricht
- Der Gewinn kam vom Framework, nicht von einem größeren Modell, sagen die Autoren.
- Warum es zählt
- Eine Arbeit in Nature Machine Intelligence stellt LACE vor, das über 36 klassische Probleme der Optimierung 0,945 erreichte, gegenüber 0,571, wenn man ein LLM direkt promptet.
- Was belegt ist
- Das Foto ist für diese Geschichte generiert.
An eine genannte Quelle gebunden. Nicht als geprüft markiert. Nature Machine Intelligence: Large language models discover complementary heuristics for combinatorial optimization
Die Nachricht
Eine Arbeit, veröffentlicht am 1. Oktober in Nature Machine Intelligence, stellt LACE vor, kurz für LLM-driven Algorithm Construction via Complementary Evolution. Es zerlegt den Entwurf von Algorithmen in einen festen Vertrag aus Eingaben, Ausgaben, einer Bibliothek von Werkzeugen und einem Portfolio von Heuristiken und entwickelt dann spezialisierte Heuristiken weiter, die verschiedene Arten von Probleminstanzen innerhalb strenger Grenzen der Laufzeit abdecken.
Warum es zählt
Kombinatorische Optimierung steuert Einsatzpläne, Touren, Dienstpläne in Krankenhäusern und Netze der Energie. Den Entwurf von Heuristiken zu automatisieren könnte je Problem Monate an Arbeit von Experten sparen.
Die Einzelheiten
Über 36 klassische Probleme aus CO-Bench erreichte LACE einen durchschnittlichen Score von 0,945, gegenüber 0,870 für die stärkste bestehende Methode auf der Basis von LLMs und 0,571 für das direkte Prompten eines LLM ohne Framework, berichten die Autoren. Den Gewinn schreiben sie dem Framework zu, nicht dem Modell.
Bei vier strukturell neuen Problemen erreichte LACE 0,97 bis 0,99, während fünf bestehende Baselines auf der Basis von LLMs keinen zulässigen Algorithmus hervorbrachten.
Was wir nicht prüfen konnten
- Die Scores stammen aus der Suite von Benchmarks, die die Autoren gewählt haben.
- Ergebnisse aus dem Einsatz in der Praxis konnten wir nicht prüfen.
Quellen
Das Foto ist für diese Geschichte generiert. Es zeigt nicht die darin genannten Personen.