Simulated annealing: Theory and applications

Acta Applicandae Mathematicae - Tập 12 Số 1 - Trang 108-111 - 1988
Chii‐Ruey Hwang

Tóm tắt

Từ khóa


Tài liệu tham khảo

Cerny, V.: ‘A Thermodynamical Approach to the Travelling Salesman Problem: an Efficient Simulation Algorithm’, Inst. Phys. & Biophys., Comenius Univ., Bratislava, 1982.

Chiang, T.-S. and Chow, Y.: ‘A Limit Theorem for a Class of Inhomogeneous Markov Processes’, Tech. Report, Inst. of Math., Academia Sinica, Taipei, 1987.

Chiang, T.-S., Hwang, C.-R., and Sheu, S.-J.: ‘Diffusion for Global Optimization in R n ’, SIAM J. Control Optim. 25 (1987), 737–753.

Freidlin, M.I. and Wentzell, A.D.: Random Perturbations of Dynamical Systems, Springer-Verlag, Berlin, New York, 1984.

Geman, S. and Hwang, C.-R.: ‘Diffusions for Global Optimization’, SIAM J. Control Optim. 24 (1986), 1031–1043.

Hwang, C.-R. and Sheu, S.-J.: ‘Large Time Behaviors of Perturbed Diffusion Markov Processes with Applications III: Simulated Annealing’, Tech. Report, Inst. of Math. Academia Sinica, Taipei, 1986.

Kirkpatrick, S., Gelatt, C. D. Jr., and Vecchi, M. P.: ‘Optimization by Simulated Annealing’, Science 220 (1983), 671–680.