HiFo-Prompt: KI-gestützte Heuristikentwicklung mit Rückblick und Voraussicht

In der Welt der Evolutionären Berechnung hat die automatische Heuristikentwicklung (AHD) mit großen Sprachmodellen (LLM) bereits vielversprechende Ergebnisse erzielt. Doch die Leistung blieb oft durch die Verwendung statischer Operatoren und das Fehlen von Mechanismen zur Wissensakkumulation begrenzt.

HiFo-Prompt löst dieses Problem, indem es zwei synergistische Prompting‑Strategien einführt: Foresight und Hindsight. Die Foresight‑Prompts passen die Suche dynamisch an die Population an und steuern das Gleichgewicht zwischen Exploration und Exploitation. Gleichzeitig nutzt die Hindsight‑Strategie die Expertise vergangener Generationen, indem erfolgreiche Heuristiken in grundlegende, wiederverwendbare Designprinzipien überführt werden.

Durch diese Kombination werden flüchtige Entdeckungen in ein dauerhaftes Wissens‑Repository überführt, sodass das LLM aus eigenen Erfahrungen lernen kann. Experimentelle Studien zeigen, dass HiFo-Prompt die führenden LLM‑basierten AHD‑Methoden deutlich übertrifft: Es erzeugt qualitativ hochwertigere Heuristiken, erreicht schnelleres Konvergenzverhalten und nutzt Anfragen wesentlich effizienter.