An enhanced ant colony system for the probabilistic traveling salesman problem
Contributo in Atti di convegno
Data di Pubblicazione:
2014
Citazione:
An enhanced ant colony system for the probabilistic traveling salesman problem / Weyland, D., Montemanni, R., Gambardella Luca, M.. - 134:(2014), pp. 237-249. (7th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems, BIONETICS 2012 Lugano, Switzerland December 2012) [10.1007/978-3-319-06944-9_17].
Abstract:
In this work we present an Enhanced Ant Colony System algorithm for the Probabilistic Traveling Salesman Problem. More in detail, we identify drawbacks of the well-known Ant Colony System metaheuristic when applied to the Probabilistic Traveling Salesman Problem. We then propose enhancements to overcome those drawbacks. Comprehensive computational studies on common benchmark instances reveal the efficiency of this novel approach. The Enhanced Ant Colony System algorithm clearly outperforms the original Ant Colony System metaheuristic. Additionally, improvements over best-known results for the Probabilistic Traveling Salesman Problem could be obtained for many instances.
Tipologia CRIS:
Relazione in Atti di Convegno
Keywords:
Ant colony system; Monte carlo sampling; Probabilistic traveling salesman problem; Stochastic vehicle routing
Elenco autori:
Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
Link alla scheda completa:
Titolo del libro:
International Conference on Bio-Inspired Models of Network, Information, and Computing Systems