BEAM: Nuovo Metodo di Evoluzione Algoritmica Bi-livello per la Progettazione Euristica Basata su LLM

Il nuovo BEAM (Bi-level Memory-adaptive Algorithmic Evolution) affronta le carenze dei sistemi Hyper Heuristic basati su Large Language Model (LHH) utilizzati per la progettazione euristica automatica. Gli approcci LHH tradizionali sono generalmente competenti solo nell'ottimizzazione di singole funzioni all'interno di risolutori predefiniti e sono limitati dall'evoluzione a singolo strato, ostacolando la creazione di risolutori completamente efficaci. Alcune varianti tentano la regolazione degli iperparametri o generano codice complesso attraverso modifiche locali iterative, ma rimangono carenti nella modellazione algoritmica di alto livello, portando a un'efficienza di esplorazione limitata. BEAM ridefinisce la progettazione euristica come una sfida di Ottimizzazione Bi-livello, utilizzando algoritmi genetici in uno strato esterno per evolvere strutture algoritmiche di alto livello con segnaposto di funzioni, mentre lo strato interno impiega la Ricerca ad Albero Monte Carlo (MCTS) per realizzare questi segnaposto. Questo framework bi-livello facilita uno sviluppo più completo dei risolutori rispetto ai precedenti metodi a singolo strato. La ricerca è stata pubblicata nella preprint arXiv 2604.12898v1, evidenziando le caratteristiche memory-adaptive di BEAM come un progresso significativo nell'evoluzione algoritmica per i sistemi di progettazione guidati da LLM.