AutoSND: Scoperta Automatica di Euristiche per lo Smantellamento di Reti tramite Ricerca ad Albero

Un nuovo framework chiamato AutoSND è stato sviluppato da ricercatori per automatizzare la scoperta di euristiche per lo smantellamento di reti attraverso un processo di ricerca ad albero in tre fasi. Questo problema è cruciale per valutare la robustezza e la vulnerabilità di sistemi complessi, ma le euristiche efficaci tipicamente devono bilanciare efficienza computazionale ed efficacia, richiedendo spesso una progettazione manuale. Mentre i metodi esistenti che utilizzano grandi modelli linguistici possono generare e valutare candidati, incontrano difficoltà nel convertire la qualità dei candidati o i fallimenti di esecuzione in indicazioni strutturali per le generazioni future. AutoSND supera questo problema esplorando inizialmente euristiche semplici e raccogliendo dati di esecuzione, quindi creando politiche strutturali basate su segnali locali, accesso al vicinato e intervalli di aggiornamento dello stato, e infine conducendo una ricerca ad albero basata su queste politiche per identificare candidati prioritizzati per qualità e velocità. Questo framework è descritto in un articolo disponibile su arXiv (2608.03653), classificato come tipo di annuncio 'nuovo', segnando un progresso nell'automazione della progettazione di algoritmi di smantellamento di reti e migliorando l'analisi di sistemi complessi.