Applicazione della stigmergia computazionale alla caratterizzazione di hotspot attrvaerso dati forniti da location-based social networks

Definizione di stigmergia in natura

“La stigmergia è un metodo di comunicazione utilizzato nei sistemi decentralizzati col quale gli individui del
sistema comunicano fra loro modificando l’ambiente circostante. La stigmergia è stata osservata inizialmente
in natura; per esempio, le formiche comunicano le une con le altre lasciando una traccia di feromoni quindi
una colonia di formiche è un esempio di sistema stigmergico. Un altro esempio comune è quello della
costruzione dei nidi delle termiti. Anche le termiti usano i feromoni per costruire strutture molto complesse
seguendo un semplice insieme di regole decentralizzato. Ogni insetto scava una pallina di fango dal suo
ambiente, la copre di feromoni e la lascia sul terreno. Le termiti sono attratte dai feromoni degli individui
dello stesso termitaio e quindi depositano le loro palline di fango vicino a quelle già depositate. Con il tempo
questo comportamento porta a costruire pilastri, archi, gallerie e camere.” [1]

La traccia del feromone è un segnale indiretto lasciato nell’ambiente per le altre formiche, così che altri
possono seguirlo per trovare una risorsa. La traccia del feromone si dissipa con il tempo, scomparendo dopo
molto tempo. Analizzando il comportamento di una singola formica il suo contributo alla comunità non è
chiaro, perché agisce e prende decisioni in modo indipendente, e apparentemente senza interesse per le altre
formiche. Ma analizzando l’insieme delle formiche nel suo comportamento collettivo, si osserva
un’intelligenza emergente evidente.

Utilizzo della stigmergia nell’informatica

Lo studio del comportamento delle colonie di formiche e delle loro capacità di auto-organizzazione è
interessante per gli informatici perché fornisce modelli di organizzazione distribuita che sono utili per
risolvere problemi di ottimizzazione e controllo distribuito, sottolineando il ruolo svolto dalla stigmergia
come paradigma di comunicazione distribuita.

Download documento

Bibliografia

[1] https://it.wikipedia.org/wiki/Stigmergia , definizione di stigmergia in natura.