Travelling salesman variation in python

Peter Maas peter.maas at mplusr.de
Fri Apr 2 06:27:36 EST 2004


Nick Craig-Wood wrote:
> I used Simulated Annealing - have a search for the term and you'll see
> plenty of references.  Its good at finding a (local) minimum.

I used to think that Simulated Annealing avoids local traps and
is good at finding a global minimum, at least with a certain
probability that depends on some temperature function. Am I wrong?

Mit freundlichen Gruessen,

Peter Maas

-- 
-------------------------------------------------------------------
Peter Maas, M+R Infosysteme, D-52070 Aachen, Hubert-Wienen-Str. 24
Tel +49-241-93878-0 Fax +49-241-93878-20 eMail peter.maas at mplusr.de
-------------------------------------------------------------------



More information about the Python-list mailing list