Skip to content

The project is about solving symmetrical traveling salesman problem. The repository contains 4 optimization algorithms: Tabu Search, Hill Climbing with Multi-Start, Nearest Neighbor and Simulated Annealing.

License

Notifications You must be signed in to change notification settings

bjam24/traveling-salesman-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Traveling-Salesman-Problem

Description

This project was developed for the Computational Intelligence course at AGH University of Science and Technology during the 2021/2022 academic year. It features four custom-designed algorithms created from scratch in Python that are applied to Symmetrical Traveling Salesman Problem (TSP). The project's structure and code have been refactored for clarity and efficiency. The algorithms showcased here are frequently integrated with Machine Learning algorithms.

Algorithms

The presented results are intended for demonstration purposes only. Finding the optimal solution requires sufficient time and careful tuning of the parameters.

Hill Climbing

Nearest Neighbour

Tabu Search

Simulated Annealing

Technology stack

  • Python

About

The project is about solving symmetrical traveling salesman problem. The repository contains 4 optimization algorithms: Tabu Search, Hill Climbing with Multi-Start, Nearest Neighbor and Simulated Annealing.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages