Si propone un algoritmo di assegnazione basato sull'Ant Colony Optimisation che consente di risolvere il problema di assegnazione alle reti di trasporto privato in minor tempo ma con la stessa precisione degli algoritmi MSA tradizionali. In particolare, dopo aver mostrato la sua equivalenza ad un algoritmo di tipo MSA, gli autori dimostrano la convergenza teorica dell'algoritmo.
Un algoritmo di assegnazione stocastica alle reti stradali basato sull'Ant Colony Optimisation / D'Acierno, Luca; Montella, Bruno; De Lucia, F.. - (2006), pp. 1-4. (Intervento presentato al convegno Metodi, Modelli e Tecnologie dell'Informazione a Supporto delle Decisioni tenutosi a Procida (NA) nel Settembre 2006).
Un algoritmo di assegnazione stocastica alle reti stradali basato sull'Ant Colony Optimisation
D'ACIERNO, LUCA;MONTELLA, BRUNO;
2006
Abstract
Si propone un algoritmo di assegnazione basato sull'Ant Colony Optimisation che consente di risolvere il problema di assegnazione alle reti di trasporto privato in minor tempo ma con la stessa precisione degli algoritmi MSA tradizionali. In particolare, dopo aver mostrato la sua equivalenza ad un algoritmo di tipo MSA, gli autori dimostrano la convergenza teorica dell'algoritmo.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.