Introduction to SimulatedAnnealingStudy Guide for ES205Xiaocang Lin &Yu-Chi HoAugust 22, 2000
Introduction to Simulated Annealing Study Guide for ES205 Xiaocang Lin & Yu-Chi Ho August 22, 2000
Difficulty in SearchingGlobal Optimabarrierto localsearchstartingpointdescenddirectionlocalminimaglobal minima国2
2 Difficulty in Searching Global Optima starting point descend direction local minima global minima barrier to local search N
Possible SolutionsSolution 1:Randomly select another starting pointwhenever trapped in a local optima一shake the picture horizontally3
3 Possible Solutions Solution 1: Randomly select another starting point whenever trapped in a local optima — shake the picture horizontally
PossibleSolutionsSolution 2:In additional to solution 1/ we allowsearch to occasionally go on an ascendingdirection shake the picture vertically
4 Possible Solutions Solution 2: In additional to solution 1, we allow search to occasionally go on an ascending direction — shake the picture vertically
Intuition ofSimulatedAnnealingOrigin:The annealing process of heated solids.Intuition:By allowing occasional ascent in thesearch process, we might be able toescape the trap of local minima.N5
5 Intuition of Simulated Annealing Origin: The annealing process of heated solids. Intuition: By allowing occasional ascent in the search process, we might be able to escape the trap of local minima. N