Le formiche insegnano ai militari come muoversi meglio
Grazie a un videogioco commerciale per computer e allo studio del comportamento delle formiche, un gruppo di ricercatori dell’Università di Granada sta mettendo a punto un algoritmo in grado di ottimizzare gli spostamenti delle truppe su un terreno ostile.
In realtà quella sviluppata al Dipartimento di Tecnologia e Architettura di Computer dell’università spagnola è una serie di algoritmi che permette di calcolare il miglior percorso (quello cioè che soddisfa precisiti requisiti) all’interno di un particolare ambiente. Per raggiungere lo scopo i ricercatori si sono serviti di una particolare tecnica di calcolo probabilistico conosciuta come ACO, dove la sigla sta per Ant Colony Optimization algorithm: ovvero “algoritmo di ottimizzazione della colonia di formiche”, cioè un programma che simula il comportamento delle formiche quando cercano la miglior traiettoria per portare il cibo alla colonia. Grazie a questo metodo sono riusciti a sviluppare un software in grado di individuare il miglior percorso in un campo di battaglia per un’unità militare delle dimensioni di una compagnia, cioè il percorso che comporta il raggiungimento della meta finale nel più breve tempo possibile e col minor numero di perdite.
Nel loro lavoro i ricercatori spagnoli si sono avvalsi anche di un mini simulatore per testare il software e per fare ciò hanno usato il simulatore (opportunamente modificato per le loro esigenze) di Panzer General™, un videogame per pc molto conosciuto alcuni anni fa. Gli scienziati spagnoli, però, ci tengono a sottolineare che, a parte l’applicazione militare, il loro software può essere utile anche in altri casi concreti, come la ricerca del miglior percorso per un agente di commercio che deve visitare i suoi clienti o della consegna di merci col minor numero dei veicoli coinvolti, così da minimizzare il consumo di carburante e, di conseguenza, da produrre quanto meno inquinamento possibile.
Descargar
