arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Statistical mechanics of combinatorial optimization

James Nulton, Peter Salamon

· Physical review. A, General physics

See on the map

Abstract

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.

More like this