Skip to content

Simulated annealing algorithm for solving the traveling salesman problem.

License

Notifications You must be signed in to change notification settings

majjoha/simulated-annealing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simulated Annealing

CI

This repository contains an implementation of the simulated annealing optimization algorithm which is here used to solve the traveling salesman problem.

As the algorithm runs, it stores each step of the optimization process in a tour history, and once the algorithm has finished execution, it will animate these steps using SDL2.

Requirements

Usage

  • Build the project: cabal build
  • Run the algorithm: cabal run simulated-annealing

To run the test suite, run cabal new-test.

License

See LICENSE.