Computer Science · Artificial Intelligence
Statistical mechanics of combinatorial optimization
See on the mapAbstract
A theoretical criterion is offered for the design of a temperature schedule for simulated annealing. It is based on a measure of distance in probability space. Implementation requires a knowledge of the heat capacity and the relaxation time. A method of calculating these quantities for a combinatorial problem is outlined. The theoretical structure involved seems to point to an information-theoretic measure of computational effort in certain probabilistic algorithms.