Uploaded by duck

Simulated Annealing

advertisement
SIMULATED ANNEALING
WHAT IS SIMULATED ANNEALING
• Annealing is a process of slow cooling.
• It was proposed by Metropolis et al. [63].
• A molten metal of high energy state is converted into its minimum energy state, that
is, solid state.
• Nature of crystal depends on the cooling rate of molten metal.
STEPS OF SIMULATED ANNEALING
Let us assume that a minimization problem involving m design variables: x1,x2,...,xm
(denoted by X) is to be solved using the SA. The problem may be stated as follows:
subject to
STEPS INCLUDING SIMULATED ANNEALING
If
Else
STEPS INCLUDING SIMULATED ANNEALING
NOTE: -It is important to mention that the
concept of Boltzmann probability distributions
has been used in this algorithm in order to
implement that the probability of selecting bad
solutions may be more at high temperature but it
has to be less at low temperature
A NUMERICAL EXAMPLE
subject to
A NUMERICAL EXAMPLE
A NUMERICAL EXAMPLE
A NUMERICAL EXAMPLE
THANK YOU
Download