majjoha / simulated-annealing

Simulated annealing algorithm for solving the traveling salesman problem.

Home Page:https://github.com/majjoha/simulated-annealing

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Simulated annealing algorithm for solving the traveling salesman problem.

https://github.com/majjoha/simulated-annealing

License:ISC License


Languages

Language:Haskell 100.0%