Professional Documents
Culture Documents
Simulated Annealing
Presentation by:
C. Vinoth Kumar
SSN College of Engineering
Derivative Free Optimization
• Four of the most popular derivative-free optimization are:
12 12
Remove 8-7 &
10 Remove 6-7 and 8-9 10
3 3 replace it in
1 and replace them 1
6 6 between two
with opposite order
randomly selected
7 2 7
2 cities 4 & 5
11 9 11 8 9
8 Inversion
4 5 Translation
4 5
1-2-3-4-5-9-8-7-6-10-11-12
1-2-3-4-5-6-7-8-9-10-11-12
12 12
10 10
3 3
1 Select 3 and 11 1 6
6
and switch them
7 2 7
2
11 9 Switching 11 9
8 8
4 5 4 5
1-2-11-4-8-7-5-9-6-10-3-12 1-2-3-4-8-7-5-9-6-10-11-12
100 City TSP using SA
The image cannot be display ed. Your computer may not hav e enough memory to open the image, or the image may hav e been corrupted. Restart y our computer, and then open the file again. If the red x still appears, y ou may hav e to delete the image and then insert it again.
• It is based on 2 observations:
yes
no
Select a random dx Stop?
yes x = x + b + dx
f(x+b+dx)<f(x)?
b = 0.2 b + 0.4 dx
no
yes x = x + b - dx
f(x+b-dx)<f(x)?
b = b - 0.4 dx
no
b = 0.5 b