Skip to content

talha31093/TSP---Ant-Colony-Optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

TSP---Ant-Colony-Optimization

Implementaion of Travelling Salesman Problem using Ant Colony Optimization

Generally used techniques to solve the TSP is the Greedy Approach(Branch and Bound). The Branch and Bound approach works well only if the no. of cities are around 12 - 15, but in real life scenario, the no. of cities may go upto 100 or more. The ACO implementation works quite well for around 100 cities.

code - aco_tsp.cpp

About

Implementaion of Travelling Salesman Problem using Ant Colony Optimization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors