Beruflich Dokumente
Kultur Dokumente
Techniques
Marx. R
Associate professor
Department of Computer Science and
Engineering
SIMULATED ANNEALING
2013 Even
Simulated Annealing
Patterned after the physical process of annealing
Metals are melted and gradually cooled to solidity
Goal is to produce minimal energy state
Objective function
Usually minimizing (Valley descending)
Evolutionary Computing Techniques
Simulated Annealing
2013 Even
Simulated Annealing
2013 Even
p = e E/kT = 1 / (e E/kT)
Smaller change in energy from initial high energy ->
higher probability
Larger change in energy -> lower probability
Probability of a move to higher energy is reduced as
temperature decreases
Simulated Annealing
2013 Even
2013 Even
2013 Even
SA Parameter Selection
2013 Even