Ant colony for TSP
| Data(s) |
2010
|
|---|---|
| Resumo |
The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great effectiveness. |
| Formato |
application/pdf |
| Identificador | |
| Idioma(s) |
eng |
| Publicador |
Högskolan Dalarna, Datateknik Borlänge |
| Direitos |
info:eu-repo/semantics/openAccess |
| Palavras-Chave | #TSP #ant colony #pheromone #combinatorial optimization |
| Tipo |
Student thesis info:eu-repo/semantics/bachelorThesis text |
