Skip to content
/ AISearch Public

Using Ant Colony Optimization to solve the Travelling Salesman Problem. April 2022.

License

Notifications You must be signed in to change notification settings

ojs77/AISearch

Repository files navigation

AISearch

Using AI Search techniques to solve the Travelling Salesman Problem.

Algorithm A is a greedy algorithm which chooses the shortest route to the next node each time.

Algorithm B is an Ant Colony optimization algorithm which spawns ants at every node and uses similar techniques an ant colony would to find food. Ants deposit pheremones on the paths that they go on which is used to determine the routes that future ants will go on.

About

Using Ant Colony Optimization to solve the Travelling Salesman Problem. April 2022.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Languages