Simulated Annealing

[mister_bluesman@gormail.c]

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

[SigKILL]

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..

[SigKILL]

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