Simulated annealing with constant thermodynamic speed

✍ Scribed by Peter Salamon; James D. Nulton; John R. Harland; Jacob Pedersen; George Ruppeiner; Luby Liao

• Book ID: 103043861
• Publisher: Elsevier Science
• Year: 1988
• Tongue: English
• Weight: 574 KB
• Volume: 49
• Category: Article
• ISSN: 0010-4655
• DOI: 10.1016/0010-4655(88)90003-3

✦ Synopsis

Arguments are presented to the effect that the optimal annealing schedule for simulated annealing proceeds with constant thermodynamic speed, i.e., with dT/d t = -(vT)/( q/~),where T is the temperature, c is the relaxation time, C is the heat capacity, t is the time, and v is the (constant) thermodynamic speed. Experimental results on a graph partitioning problem which can be solved exactly are shown to be consistent with this conjecture.