Gli LLM Consentono una Ricerca di Conoscenza Top-Down per il Design Euristico

Un recente articolo su arXiv (2605.06123) presenta un nuovo approccio top-down per la progettazione euristica automatica (AHD) che utilizza grandi modelli linguistici (LLM). A differenza dei tradizionali metodi bottom-up che esplorano programmi eseguibili e si basano sul feedback dell'esecuzione, questa strategia dà priorità alla conoscenza come obiettivo principale della ricerca, con il codice che funge semplicemente da strumento per implementarla e valutarla. Gli autori articolano questa transizione attraverso una prospettiva di apprendimento statistico, evidenziando un compromesso tra distorsione e compressione, e la applicano sia in framework AHD basati su popolazione che su alberi. Questa ricerca incentrata sulla conoscenza migliora le prestazioni nell'ottimizzazione combinatoria e in vari altri compiti.