Progettazione di Algoritmi Basati su LLM tramite Correzioni del Grafo di Codice
Un team di ricercatori ha introdotto un metodo economico per progettare algoritmi automatici utilizzando LLM, rappresentando gli algoritmi come grafi aciclici diretti. Invece di produrre algoritmi completi, il sistema cerca correzioni compatte dagli LLM—operatori in grado di aggiungere, sostituire o eliminare segmenti di codice. Ogni correzione migliora il grafo, consentendo la creazione di nuovi algoritmi che integrano le correzioni precedenti. Questa strategia scompone gli algoritmi in crediti a livello di correzione, evitando riscritture non necessarie di sottostrutture ripetute e preservando attributi importanti da candidati con fitness inferiore. Il framework mira a ottimizzare la fitness realizzata mantenendo al minimo i costi computazionali.
Fatti principali
- arXiv:2605.10598v1
- LLM utilizzati per la progettazione automatica di algoritmi
- Rappresentazione degli algoritmi come grafi aciclici diretti
- Le correzioni sono operatori compatti: aggiungere, sostituire, rimuovere blocchi di codice
- Ogni correzione incrementa il grafo
- I nuovi algoritmi si compongono con le correzioni precedenti
- Assegnazione di crediti a livello di correzione
- Massimizza la fitness realizzata sotto costo computazionale limitato
Entità
Istituzioni
- arXiv