IA e os Problemas Difíceis do Mundo · Ciência da computação teórica · Nature Machine Intelligence · 2026-10-01
Grandes modelos de linguagem descobrem heurísticas complementares para otimização combinatória
Título original: Large language models discover complementary heuristics for combinatorial optimization
A otimização combinatória sustenta decisões na indústria, na logística e na energia, mas projetar heurísticas para cada nova variante exige meses de trabalho especializado, e a geração de código por LLM em uma única passada muitas vezes falha. O LACE divide o projeto de algoritmos em esquemas, uma biblioteca de ferramentas e um portfólio de heurísticas, e então evolui heurísticas especialistas complementares dentro dos limites de tempo de execução. Em 36 problemas clássicos do CO-Bench, obteve média de 0,945, contra 0,870 do método anterior baseado em LLM mais forte e 0,571 do prompting direto.