MOSAIC: Co-evoluzione avversaria per la progettazione euristica basata su LLM

È stato introdotto un nuovo framework chiamato MOSAIC per la progettazione euristica automatizzata (AHD) che utilizza modelli linguistici di grandi dimensioni (LLM). Questo framework affronta le carenze delle tecniche AHD tradizionali, che spesso si concentrano sull'ottimizzazione delle prestazioni medie utilizzando un set di dati limitato e dipendono da feedback scalari per la direzione. MOSAIC impiega una strategia basata su griglia che co-evolve avversariamente le istanze del problema insieme a euristiche specializzate all'interno di un archivio Quality-Diversity (QD), categorizzato in base alle caratteristiche strutturali delle istanze. In questo modello, le istanze si evolvono per rivelare le vulnerabilità delle euristiche esistenti, mentre le euristiche si adattano per eccellere in aree appena scoperte. Ogni cella dell'archivio contiene un'euristica specializzata, istanze rappresentative e spiegazioni sull'efficacia nel suo dominio. La ricerca è disponibile su arXiv con identificatore 2608.07544 ed è stata annunciata come cross submission, con l'obiettivo di migliorare le prestazioni euristiche su distribuzioni di istanze varie, superando il dominio di un'unica euristica.