The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1994 vol.16)
pp: 652-656
ABSTRACT
<p>We prove the convergence of the simulated annealing procedure when the decision to change the current configuration is blind of the cost of the new configuration. In case of filtering binary images, the proof easily generalizes to other procedures, including that of Metropolis. We show that a function Q associated with the algorithm must be chosen as large as possible to provide a fast rate of convergence. The worst case (Q constant) is associated with the "blind" algorithm. On the other hand, an appropriate Q taking sufficiently high values yields a better rate of convergence than that of Metropolis procedure.</p>
INDEX TERMS
simulated annealing; convergence; image processing; simulated annealing; convergence; binary image filtering; Metropolis procedure
CITATION
V. Granville, M. Krivánek, J.P. Rasson, "Simulated Annealing: A Proof of Convergence", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.16, no. 6, pp. 652-656, June 1994, doi:10.1109/34.295910
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool