Ottimizzare la distribuzione merci - Il modello delle formiche
|
Articolo |
Luca Maria Gambardella
|
|
|
Le formiche sono insetti sociali in grado di cooperare per risolvere problemi complessi. Osservando il loro comportamento alcuni biologi si sono accorti che grazie ad una speciale forma di comunicazione detta "stigmergia", le formiche sono capaci di ottimizzare il percorso tra il nido ed il cibo.
Questa osservazione ha fornito l´ispirazione di una nuova classe di algoritmi che sfruttano i medesimi principi per ottimizzare la distribuzione merci e la produzione industriale.
Nel computer, le formiche diventano i camion, il cibo la merce da trasportare e il nido il deposito dei mezzi. Questi nuovi algoritmi sono capaci di adattarsi rapidamente a situazioni diverse, imparano dall´esperienza e calcolano in pochi minuti soluzioni per migliaia di automezzi. Questo articolo presenta i principi di base del sistema e presenta alcuni casi industriali reali dove queste tecniche sono utilizzate con successo.
|