Daniel Paden Tomasello Simulated Annealing Algorithm An approximation algorithm used for global optimization In my model simulated annealing is used to help a robot which may only detect surrounding elevations find the highest elevation Local Search ID: 571100
Download Presentation The PPT/PDF document "Simulated Annealing" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Simulated Annealing
Daniel Paden TomaselloSlide2
Simulated Annealing Algorithm
An approximation algorithm used for global optimization.
In my model, simulated annealing is used to help a robot, which may only detect surrounding elevations, find the highest elevation. (Local Search)
The robot moves according to:Slide3
Simulation
using T(t) = T_intial * 0.9999^t
file:///.file/id=6571367.5620849Slide4Slide5
How to run my code:
Set number or trials (for average iterations and percent correct) line 18Set initial temperature at line 70
Set temperature function, lines 74-76
movie1.gif T(t) = 0.9999^t
movie2.gif T(t) = 10/tmovie3.gif T(t) = 10 / ln(t)