DRAGON: LLM-basierte Agenten lösen große kombinatorische Optimierungsprobleme
In einer bahnbrechenden Veröffentlichung stellt DRAGON – Decomposition and Reconstruction Agents Guided OptimizatioN – ein neues Paradigma vor, das die Leistungsfähigkeit von Large Language Models (LLMs) für komplexe kombinatorische Optimierungsaufgaben (COPs) deutlich erweitert. Während herkömmliche LLM‑Ansätze bei Problemen mit mehr als 30 Knoten an ihre Grenzen stoßen, demonstriert DRAGON, wie LLMs in Kombination mit klassischen Metaheuristiken skalierbare und robuste Lösungen liefern können.
