Generazione Automatica di Vicinati da Programmi a Vincoli per la Ricerca Locale
Una nuova tecnica genera automaticamente vicinati di ricerca locale a partire da specifiche di vincoli, collegando le proprietà di simmetria dei problemi di ottimizzazione vincolata ai vicinati di ricerca locale. Il metodo è implementato nel sistema IDP e testato su sei problemi di ottimizzazione classici, mostrandone la validità. Ciò riduce la necessità di intervento umano nella compilazione di vincoli per algoritmi meta-euristici.
Fatti principali
- Gli algoritmi di ricerca locale richiedono intervento umano per compilare vincoli per meta-euristiche.
- L'articolo stabilisce un collegamento tra le proprietà di simmetria dei problemi di ottimizzazione vincolata e i vicinati di ricerca locale.
- I vicinati vengono generati automaticamente da specifiche di vincoli nel sistema IDP.
- La tecnica è stata valutata su sei problemi di ottimizzazione classici.
- I risultati supportano la validità del metodo.
Entità
Istituzioni
- IDP system