Modelos de linguagem desenham heurísticas para problemas no estilo da logística, se você lhes der estrutura
O ganho veio do framework, não de um modelo maior, dizem os autores.
Por A redação, Reportagem · · 1 min de leitura
Tags: otimização · algoritmos · modelos de linguagem · nature
- A notícia
- O ganho veio do framework, não de um modelo maior, dizem os autores.
- Por que importa
- Um artigo na Nature Machine Intelligence apresenta o LACE, que marcou 0,945 em 36 problemas clássicos de otimização, contra 0,571 ao se pedir diretamente a um LLM.
- O que está confirmado
- A fotografia foi gerada para esta matéria.
Ligado a uma fonte nomeada. Não marcado como verificado. Nature Machine Intelligence: Large language models discover complementary heuristics for combinatorial optimization
A notícia
Um artigo publicado na Nature Machine Intelligence em 1º de outubro apresenta o LACE, sigla de LLM-driven Algorithm Construction via Complementary Evolution. Ele divide o desenho de algoritmos num contrato fixo de entradas, saídas, uma biblioteca de ferramentas e um portfólio de heurísticas, e então evolui heurísticas especialistas que cobrem diferentes tipos de instâncias de problema, dentro de limites estritos de tempo de execução.
Por que importa
A otimização combinatória sustenta a montagem de horários, o roteamento, as escalas hospitalares e as redes de energia. Automatizar o desenho de heurísticas poderia cortar meses de trabalho especializado por problema.
Os detalhes
Em 36 problemas clássicos do CO-Bench, o LACE chegou a uma nota média de 0,945, contra 0,870 do método mais forte já existente baseado em LLM e 0,571 quando se pede diretamente a um LLM, sem framework, relatam os autores. Eles atribuem o ganho ao framework, e não ao modelo.
Em quatro problemas estruturalmente novos, o LACE marcou de 0,97 a 0,99, enquanto cinco baselines existentes, baseadas em LLM, não produziram nenhum algoritmo viável.
O que não conseguimos checar
- As notas são da suíte de benchmark escolhida pelos autores.
- Não conseguimos checar resultados de implantação no mundo real.
Fontes
A fotografia foi gerada para esta matéria. Ela não mostra as pessoas citadas no texto.