La IA y los problemas difíciles del mundo · Informática teórica · Nature Machine Intelligence · 2026-10-01
Los grandes modelos de lenguaje descubren heurísticas complementarias para la optimización combinatoria
Título original: Large language models discover complementary heuristics for combinatorial optimization
La optimización combinatoria sustenta decisiones en manufactura, logística y energía, pero diseñar heurísticas para cada nueva variante exige meses de esfuerzo experto, y la generación de código con LLM en un solo paso suele fallar. LACE divide el diseño de algoritmos en esquemas, una biblioteca de herramientas y un portafolio de heurísticas, y luego hace evolucionar heurísticas especializadas complementarias dentro de los límites de tiempo de ejecución. En 36 problemas clásicos de CO-Bench obtuvo un promedio de 0.945, frente a 0.870 del método previo basado en LLM más sólido y 0.571 con prompts directos.