Simulated Annealing: A Proof of Convergence

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 6, 1994, Pages 652-656

  Granville, Vincent ^a   Rasson, Jean Paul ^a   Krivánek, Mirko ^b  

^a UNIVERSITY OF NAMUR   (Belgium)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; PARAMETER ESTIMATION; PROBABILITY; RANDOM PROCESSES;

BINARY IMAGES; BLIND ALGORITHM; PROOF OF CONVERGENCE; SIMULATED ANNEALING;

ALGORITHMS;

EID: 0028442650     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.295910     Document Type: Article

References (16)

1. J. Besag, “On the statistical analysis of dirty pictures,” JRSS B, vol. 48, pp. 259-302, 1986.
2. M. E. Johnson, Ed., Simulated Annealing and Optimization: Modern Algorithms With VLSI, Optimal Design and Missile Defense Applications. New York: American Science Press, 1989.
3. G. R. Cross and A. K. Jain, “Markov random field texture models,” IEEE Trans. Pattern Anal. Machine Intell., vol. 5, no. 1, pp. 25-39, 1983.
4. S. B. Gelfand and S. K. Mitter, “Simulated annealing,” in Proc. Advanced school CISM, Udine, Italy, 1987, pp. 1-51.
5. D. Geman, “Random fields and inverse problems in imaging,” Lectures Notes in Mathematics, vol. 1427, pp. 117-196, 1988.
6. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 6, no. 6, 721-741, June 1984.
7. B. Gidas, “Non stationary Markov chains and convergence of simulated annealing algorithms,” J. Statist. Phys., vol. 39, pp. 73-131, 1985.
8. V. Granville and J. P. Rasson, “A new modelisation of noise in image remote sensing,” Statist. and Probab. Lett. vol. 14, pp. 61-65, 1992.
9. V. Granville and J. P. Rasson, “A Bayesian filter for a mixture model of noise in image remote sensing,” Comput. Statist. Data Anal. vol. 15, pp. 297-308, 1993.
10. V. Granville, J. P. Rasson, and F. Orban-Ferauge, “Un modèle Bayesien de segmentation d'images,” in Proc. 4th Journées Scientifiques du Réseau de Télédétection de L'UREF, Montréal Oct. 1991 (to appear).
11. X. Guyon, “Champs stationnaires sur Z 2 : Modéles statistique et simulations,” Université Paris 1., 1985.
12. B. Hajek, Cooling schedules for optimal annealing, Math. Oper. Res. vol. 13, pp. 311-329, 1988.
13. J. M. Hammersley and D. C. Handscomb, Monte Carlo Methods. London: Methuen, 1964.
14. S. Lakshmanan and H. Derin, “Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8,799-813, Aug. 1989.
15. V. Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Dordrecht, D. Reidel, 1987.
16. R. S. Varga, Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1962.