Computing the Initial Temperature of Simulated Annealing |
| |
Authors: | Walid Ben-Ameur |
| |
Institution: | (1) GET/INT—CNRS/SAMOVAR, Institut National des Télécommunications, 9, rue Charles Fourier, 91011 Evry, France |
| |
Abstract: | The classical version of simulated annealing is based on a cooling schedule. Generally, the initial temperature is set such that the acceptance ratio of bad moves is equal to a certain value 0. In this paper, we first propose a simple algorithm to compute a temperature which is compatible with a given acceptance ratio. Then, we study the properties of the acceptance probability. It is shown that this function is convex for low temperatures and concave for high temperatures. We also provide a lower bound for the number of plateaux of a simulated annealing based on a geometric cooling schedule. Finally, many numerical experiments are reported. |
| |
Keywords: | simulated annealing initial temperature acceptance ratio |
本文献已被 SpringerLink 等数据库收录! |
|