Documente Academic
Documente Profesional
Documente Cultură
Introduction
Background: annealing
Simulated annealing: the physical analogy
Simulated annealing algorithm
Simulated annealing examples
Advantages and disadvantages
Summary
Optimization
search techniques
SIMMULATED ANNEALING
Global
starting
point
descend
direction
local minima
global minima
Metal Problem
Energy Cost
P(delta)>rand? Improvement?
yes
no yes
Accept new Solution
Stop criteria?
Stop
1.Travelling Salesman
A salesman has to travel to a number of cities and
then return to the initial city; each city has to be
visited once. The objective is to find the tour with
minimum distance and time.
Thank You