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.

An enhanced ant colony system for the probabilistic traveling salesman problem / Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria. - 134:(2014), pp. 237-249. (Intervento presentato al convegno 7th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems, BIONETICS 2012 tenutosi a Lugano, Switzerland nel December 2012) [10.1007/978-3-319-06944-9_17].

An enhanced ant colony system for the probabilistic traveling salesman problem

Montemanni Roberto;
2014

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.
2014
7th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems, BIONETICS 2012
Lugano, Switzerland
December 2012
134
237
249
Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria
An enhanced ant colony system for the probabilistic traveling salesman problem / Weyland, Dennis; Montemanni, Roberto; Gambardella Luca, Maria. - 134:(2014), pp. 237-249. (Intervento presentato al convegno 7th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems, BIONETICS 2012 tenutosi a Lugano, Switzerland nel December 2012) [10.1007/978-3-319-06944-9_17].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1176627
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact