ReVEL: Evoluzione Euristica Guidata da LLM per l'Ottimizzazione Combinatoria

È stato presentato un nuovo framework chiamato ReVEL (Multi-Turn Reflective LLM-Guided Heuristic Evolution via Structured Performance Feedback) per facilitare l'automazione della generazione di euristiche per problemi di ottimizzazione combinatoria NP-hard. Questo metodo categorizza le euristiche in gruppi riflessivi consapevoli del proprio comportamento, comprendenti cluster guidati dalla similarità per il miglioramento localizzato e cluster guidati dalla diversità per ricerche esplorative. Il LLM si impegna in un raffinamento iterativo multi-turno all'interno di ciascun cluster, utilizzando il feedback sulle prestazioni raccolto per analizzare e migliorare le euristiche correlate attraverso cicli evolutivi. I test condotti su benchmark standard per l'ottimizzazione combinatoria evidenziano la superiorità di ReVEL rispetto alle tecniche attuali. Questo framework affronta la sfida di creare euristiche efficaci, che spesso richiedono una vasta conoscenza del dominio, impiegando LLM per la generazione e il raffinamento automatizzati.