Abstract | ||
---|---|---|
A well-known Ant Colony System algorithm for the Sequential Ordering Problem is studied to identify its drawbacks. Some criticalities are identified, and an Enhanced Ant Colony System method that tries to overcome them, is proposed. Experimental results show that the enhanced method clearly outperforms the original algorithm and becomes a reference method for the problem under investigation. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-29210-1_57 | Operations Research Proceedings |
Field | DocType | ISSN |
Mathematical optimization,Sequential ordering problem,Travelling salesman problem,Local search (optimization),Ant colony,Mathematics | Conference | 0721-5924 |
Citations | PageRank | References |
6 | 0.56 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luca Maria Gambardella | 1 | 7926 | 726.40 |
Roberto Montemanni | 2 | 643 | 44.25 |
Dennis Weyland | 3 | 108 | 8.43 |