answered 2011-12-14 15:53:53 +0200
Gnu Scientific Library has implemented simulated annealing. I have never tried it myself. You can call the gsl routines from within sage.
http://www.gnu.org/s/gsl/manual/html_node/Simulated-Annealing.html