In simulated annealing, the "temperature" acts like a float with a depth probe, while stochastic hill climbing is stuck to the surface.
Actually, stochastic hill climbing is like a runner with severe dementia but sharp wits: not knowing exactly which direction to take, but always downhill. Simulated annealing is like a runner on drugs: tends to run downhill, but will occasionally run uphill too, if high enough.
Last edited by Nominal Animal; 02-28-2011 at 06:55 PM.
Reason: Added the runner bit.