Ricerca Tabu a Mosse Composite per l'Ottimizzazione del Redistricting
Un nuovo algoritmo, Composite-Move Tabu Search (CM-Tabu), affronta l'ottimizzazione spaziale del redistricting espandendo lo spazio di vicinato fattibile preservando la contiguità. Il metodo identifica insiemi minimi di unità che possono muoversi insieme o scambiarsi a coppie per mantenere la contiguità dei distretti, generando mosse candidate in tempo lineare. Questo approccio affronta la sfida dei vincoli di contiguità che spesso restringono i vicinati fattibili e intrappolano la ricerca in ottimi locali scadenti. La ricerca, pubblicata su arXiv (2605.06682v1), si concentra sul miglioramento della qualità della soluzione, della velocità e della flessibilità per obiettivi multi-criterio nel redistricting.
Fatti principali
- CM-Tabu espande sistematicamente lo spazio di vicinato fattibile nella ricerca Tabu preservando la contiguità.
- Identifica insiemi minimi di unità che possono muoversi insieme o scambiarsi a coppie come mosse composite che preservano la contiguità.
- Le mosse candidate singole e composite vengono generate in tempo lineare.
- L'algoritmo affronta la sfida del vincolo di contiguità nell'ottimizzazione del redistricting.
- Pubblicato su arXiv con ID 2605.06682v1.
- Mira a migliorare la qualità della soluzione, la velocità e la flessibilità per obiettivi multi-criterio.
Entità
Istituzioni
- arXiv