Ogni punto rappresenta una città. Un gruppo di "formiche artificiali" costruisce dei tour tra le città, lasciando una traccia di feromone sugli archi dei percorsi migliori.
Ad ogni iterazione il feromone evapora parzialmente, mentre i percorsi più brevi vengono rinforzati: in questo modo l'algoritmo bilancia esplorazione e sfruttamento e converge verso un buon cammino per il problema del commesso viaggiatore (TSP).
Nella sezione qui sotto puoi modificare i parametri principali dell'algoritmo (numero di città, formiche, α, β, ρ, ecc.) e osservare come cambia la convergenza.
Stato: In attesa
Iterazione corrente: 0
Miglior lunghezza globale: –
Iterazione del best globale: –
I punti rappresentano le città. La linea evidenzia il miglior tour trovato finora.