Un operatore evolutivo basato su AST a due fasi amplia la progettazione euristica guidata da LLM
È stato introdotto un nuovo operatore evolutivo a due fasi per la progettazione euristica automatizzata basata su Large Language Model (LLM-AHD) per migliorare l'esplorazione degli spazi di ricerca algoritmica. Nella fase iniziale, gli Abstract Syntax Tree (AST) del codice euristico vengono modificati, generando una varietà di varianti strutturali, molte delle quali non valide, sfidando così i vincoli di validità degli approcci tradizionali a una fase. La fase successiva prevede che l'LLM converta queste euristiche non valide in codice funzionale. I modelli LLM-AHD esistenti limitano l'esplorazione dipendendo da codice valido e dalla conoscenza preesistente dell'LLM. Questo nuovo approccio distingue tra variazione strutturale e riparazione del codice, ampliando così lo spazio di ricerca. Questo studio, identificato come arXiv:2604.16420v1, mira a migliorare l'efficienza delle euristiche identificate attraverso metodi basati su LLM.
Fatti principali
- È stato proposto un operatore evolutivo a due fasi per la progettazione euristica automatizzata basata su LLM
- La prima fase esegue crossover e mutazione direttamente sugli Abstract Syntax Tree (AST) del codice euristico
- Questa fase genera intenzionalmente varianti strutturali diverse ma spesso non valide
- La seconda fase impiega l'LLM per riparare le euristiche non valide in codice eseguibile e di alta qualità
- L'approccio supera i limiti indotti dalla validità che restringono l'esplorazione dello spazio di ricerca algoritmico
- I metodi a una fase esistenti si basano interamente sulla conoscenza pre-addestrata dell'LLM e richiedono codice valido durante il funzionamento
- I framework convenzionali utilizzano operatori evolutivi semantici e la rappresentazione "thought-code"
- Il documento è identificato come arXiv:2604.16420v1 ed è annunciato come ricerca interdisciplinare
Entità
Istituzioni
- arXiv