Simulated Annealing

Ee126f5884d0a2dbf4ee911271b18ac2
0
mister_bluesman_gorm 101 Mar 07, 2006 at 15:50

Does anyone know where i can find a good tutorial as to how about implmementing a Simulated Annealing algorithm with information about, say, ways in which to determine the initial temperate etc…

cheers

2 Replies

Please log in or register to post a reply.

4e70f904a74bd2aa8773733b25b77d41
0
SigKILL 101 Mar 08, 2006 at 11:16

I’m not sure to what application of simulated annealing you are reffering to, but the algorithm is largerly about choice and the initial tempeature is one (it might be some ‘good’ choices of initial temperature though). Like, If you did some boids based learning for your AI, at the first temperatures you would move particles in random directions, and when the temperature is cold you follow the heuristics (like movement = temp*random + (1-temp)*heuristics etc.). A good choice of initial temperatur might be 1. Not sure if this helps ;)

-si

Edit: I think the correct name of the boids thingie, might be Particle Swarm Optimization. Maybe not really a learning thingie, but it has something to do with AI ;).

Edit II: I don’t mean that the initial temperatur =1, it is a choice..

4e70f904a74bd2aa8773733b25b77d41
0
SigKILL 101 Mar 08, 2006 at 17:52

Argh, every time I read that message I find something wierd. Anyways, to avoid editing the message again: What I mean is that the general simulated annealing algorithm (which is the one I’m familiar with), there are several choices of variables (like initial temperature and how fast the temperature should drop etc.). AFAIK, most lets the user choose these variables (i.e. in the gui).

-si