L'IA face aux grands problèmes du monde · Informatique théorique · Nature Machine Intelligence · 2026-10-01
Les grands modèles de langage découvrent des heuristiques complémentaires pour l'optimisation combinatoire
Titre original: Large language models discover complementary heuristics for combinatorial optimization
L'optimisation combinatoire sous-tend des décisions dans l'industrie manufacturière, la logistique et l'énergie, mais concevoir des heuristiques pour chaque nouvelle variante demande des mois d'effort d'experts, et la génération de code en une seule passe par un LLM échoue souvent. LACE divise la conception d'algorithmes en schémas, une bibliothèque d'outils et un portefeuille d'heuristiques, puis fait évoluer des heuristiques spécialisées complémentaires dans les limites de temps d'exécution. Sur 36 problèmes classiques de CO-Bench, elle a obtenu en moyenne 0.945, contre 0.870 pour la meilleure méthode antérieure fondée sur les LLM et 0.571 pour l'invite directe.