|
|
|
ix | |
| Preface |
|
xi | |
| Acknowledgments |
|
xiii | |
| I Overview |
|
1 | (22) |
|
The Place of Simulated Annealing in the Arsenal of Global Optimization |
|
|
3 | (4) |
|
Six Simulated Annealing Problems |
|
|
7 | (10) |
|
|
|
7 | (7) |
|
|
|
14 | (3) |
|
|
|
17 | (2) |
|
Bare-Bones Simulated Annealing |
|
|
19 | (4) |
| II Facts |
|
23 | (30) |
|
Equilibrium Statistical Mechanics |
|
|
25 | (10) |
|
The Number of States That Realize a Distribution |
|
|
26 | (3) |
|
Derivation of the Boltzmann Distribution |
|
|
29 | (4) |
|
Averages and Functuations |
|
|
33 | (2) |
|
Relaxation Dynamics---Finite Markov Chains |
|
|
35 | (18) |
|
|
|
36 | (4) |
|
Reversibility and Stationary Distributions |
|
|
40 | (1) |
|
Relaxation to the Stationary Distribution |
|
|
41 | (2) |
|
|
|
43 | (4) |
|
|
|
44 | (1) |
|
Linear Response and the Decay of the Correlation Function |
|
|
45 | (2) |
|
Standard Examples of the Relaxation Paradigm |
|
|
47 | (4) |
|
|
|
47 | (2) |
|
A Folk Theorem---Arrhenius' or Kramers' Law |
|
|
49 | (2) |
|
|
|
51 | (2) |
| III Improvements and Conjectures |
|
53 | (50) |
|
|
|
55 | (2) |
|
The Brick Wall Effect and Optimal Ensemble Size |
|
|
57 | (6) |
|
|
|
63 | (4) |
|
Imperfectly Known Objective |
|
|
63 | (1) |
|
|
|
64 | (1) |
|
|
|
65 | (1) |
|
Eventually Monotonic Deformations |
|
|
65 | (2) |
|
Move Classes and Their Implementations |
|
|
67 | (8) |
|
What Makes a Move Class Good? |
|
|
67 | (3) |
|
|
|
67 | (1) |
|
Correlation Length and Correlation Time |
|
|
68 | (1) |
|
Relaxation Time at Finite T |
|
|
69 | (1) |
|
|
|
70 | (1) |
|
More Refined Move Schemes |
|
|
70 | (5) |
|
|
|
70 | (1) |
|
|
|
71 | (1) |
|
Rejectionless Monte Carlo |
|
|
72 | (3) |
|
|
|
75 | (4) |
|
Tsallis Acceptance Probabilities |
|
|
76 | (1) |
|
|
|
76 | (1) |
|
Optimality of Threshold Accepting |
|
|
76 | (3) |
|
|
|
79 | (10) |
|
|
|
79 | (5) |
|
|
|
81 | (3) |
|
|
|
84 | (2) |
|
|
|
84 | (2) |
|
Time-Resolved Information |
|
|
86 | (1) |
|
Appendix: Why Lumping Preserves the Stationary Distribution |
|
|
87 | (2) |
|
|
|
89 | (10) |
|
Start and Stop Temperatures |
|
|
90 | (1) |
|
|
|
90 | (2) |
|
The Sure-to-Get-You-There Schedule |
|
|
90 | (1) |
|
|
|
91 | (1) |
|
|
|
91 | (1) |
|
|
|
92 | (4) |
|
Using the System's Scale of Time |
|
|
92 | (1) |
|
Using the System's Scale of Energy |
|
|
93 | (1) |
|
Using Both Energy and Time Scales |
|
|
93 | (3) |
|
|
|
96 | (1) |
|
Conclusions Regarding Schedules |
|
|
97 | (2) |
|
Estimating the Global Minimum Energy |
|
|
99 | (4) |
| IV Toward Structure Theory and Real Understanding |
|
103 | (20) |
|
Structure Theory of Complex Systems |
|
|
105 | (14) |
|
The Coarse Structure of the Landscape |
|
|
106 | (1) |
|
Exploring the State Space Structure: Tools and Concepts |
|
|
107 | (3) |
|
|
|
110 | (1) |
|
|
|
111 | (3) |
|
Appendix: Entropic Barriers |
|
|
114 | (5) |
|
|
|
115 | (1) |
|
Random Walks on Flat Landscapes |
|
|
115 | (1) |
|
Bounds on Relaxation Times for General Graphs |
|
|
116 | (3) |
|
What Makes Annealing Tick? |
|
|
119 | (4) |
|
The Dynamics of Draining a Basin |
|
|
119 | (1) |
|
|
|
120 | (1) |
|
|
|
121 | (2) |
| V Resources |
|
123 | (6) |
|
|
|
125 | (4) |
|
|
|
125 | (2) |
|
Simulated Annealing From the Web |
|
|
125 | (1) |
|
|
|
126 | (1) |
|
|
|
126 | (1) |
|
Energy Landscapes Database |
|
|
127 | (2) |
| Bibliography |
|
129 | (10) |
| Index |
|
139 | |
