2. Simulated Annealing - Natural Computing Group, LIACS, Leiden ...

More documents

Recommendations

Info

Example Fitness Landscape6LIACS Natural Computing Group Leiden University
Thought Experiment:• 10 80 Elementary particlesin the universe• 10 40 Time steps since„big bang“• 10 120 Possible „computations “in the universe…3104 9• is faaaaaar larger!
Page 1 and 2: Simulated AnnealingLIACS Natural Co
Page 3 and 4: Search and Optimization• Search:
Page 8 and 9: Background• DNA molecule• Carri
Page 10 and 11: Example Problem: LABS• Low autoco
Page 12 and 13: The Objective Function• Alternati
Page 14 and 15: Example: n=1214LIACS Natural Comput
Page 16 and 17: Some Values•Optimal•Best known1
Page 18 and 19: Simulated Annealing• A probabilis
Page 20 and 21: The process of annealing• A heat
Page 22 and 23: Thermal equilibriumProbability of f
Page 24 and 25: The Metropolis algorithm• Metropo
Page 26 and 27: Metropolis Acceptance Criterion•
Page 28 and 29: Simulated Annealing algorithmSA con
Page 30 and 31: Cooling schedule• The initial tem
Page 32 and 33: E(s) Convergence of SAEnergy at ini
Page 34 and 35: TSP with Simulated AnnealingThe Tra
Page 36 and 37: Statistical Thermodynamics andCompu
Page 38: References• S. Kirkpatrick, C. D.

2. Simulated Annealing - Natural Computing Group, LIACS, Leiden ...

Create successful ePaper yourself

Delete template?

Save as template?