Skip to content

Simulated Annealing for the Traveling Salesman Problem with Clojurescript

License

Notifications You must be signed in to change notification settings

perrygeo/sa-tsp-cljs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sa-tsp-cljs

An application to demonstrate simulated annealing optimization via the traveling salesman problem. Implemented in Clojurescript and re-frame.

Try it out:

https://perrygeo.github.io/sa-tsp-cljs/

Status

First draft

TODO

  • Animated graphs to visualize sa metrics
  • Experiment with different neighbor functions
  • Track previous best states
  • Expose acceptance, rejection and improvement rates
  • Disentangle TSP and SA namespaces into src/cljc and fill out the clojure side

Development

lein clean
lein figwheel dev
open "http://localhost:3449/"

Production Build

TODO wrap in Makefile

lein clean
lein cljsbuild once min

About

Simulated Annealing for the Traveling Salesman Problem with Clojurescript

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published