Simulated Annealing. G.Anuradha. What is it?. Simulated Annealing is a stochastic optimization method that derives its name from the annealing process used to re-crystallize metals Comes under the category of evolutionary techniques of optimization. What is annealing?.
∆E is –ve SA accepts new point
∆E is +ve SA accepts with higher energy state
Initially SA goes uphill and downhill
Gaussian probability density function-Boltzmann machine is used in conventional GA
Step 1:Initialize the vector x to a random point in the set φ
Step 2:Select an annealing schedule for the parameter T, and initialize T
Step 3:Compute xp=x+Δx where x is the proposed change in the system’s state
Step 4:Compute the change in the cool
Where T replaces kbT. When Δf>=0 a random number is selected from a uniform distribution in the range of [0 1]. If (x xp) > n the state xp is used as the new state otherwise the state remains at x.
Leads to reverse step in the original method
Uses bias term as the center for random vector