du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Ant colony for TSP
Dalarna University, School of Technology and Business Studies, Computer Engineering.
2010 (English)Independent thesis Basic level (degree of Bachelor)Student thesis
Abstract [en]

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.

Place, publisher, year, edition, pages
Borlänge, 2010. , 39 p.
Keyword [en]
TSP, ant colony, pheromone, combinatorial optimization
Identifiers
URN: urn:nbn:se:du-4824OAI: oai:dalea.du.se:4824DiVA: diva2:518891
Uppsok
Technology
Supervisors
Available from: 2010-06-15 Created: 2010-06-15 Last updated: 2012-04-24Bibliographically approved

Open Access in DiVA

fulltext(638 kB)855 downloads
File information
File name FULLTEXT01.pdfFile size 638 kBChecksum SHA-512
de4960469d66c0dc1b80adcffd32703386292bae2334ab3e5d08a470b1ca62257d3e21429006acdba00bb4a24a0ff613faf8aecd5f7aea722a6a9932603f9b55
Type fulltextMimetype application/pdf

By organisation
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 855 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 487 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf