RAnneal is a very simple implementation of Simulated Annealing (SA) in ruby. It is code for a class project explaining the algorithm’s use for graph optimization problems.
Since some of the intended users may not be regular ruby users, here are the steps needed to run the code:
-
Make sure that ruby is installed. Some systems (i.e.: Mac OSX) will already have ruby, but if not you can download and find the directions to install here www.ruby-lang.org/en/downloads/
-
Install ruby’s package manager if you want to run the unit tests. docs.rubygems.org/
-
Github provides links to download an archive of the code above (as either a zip or tarball). Or if you have git installed you can clone the repository.
-
Finally, the example from the paper can be executed by running the script in bin/mkschart. You can install the ranneal gem and then it will be installed on the system, but the easiest way to do it is just run it from the source directory:
ruby -Ilib bin/mkschart
Copyright © 2009 Lou Scoras. See LICENSE for details.