Optimization by simulated annealing: Quantitative studies

Journal of Statistical Physics - Tập 34 Số 5-6 - Trang 975-986 - 1984
Scott Kirkpatrick1
1IBM Research, Yorktown Heights

Tóm tắt

Từ khóa


Tài liệu tham khảo

S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi,Science 220:671?680 (1983).

M. P. Vecchi and S. Kirkpartrick, to appear inIEEE Trans. Circuits Systems.

N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller,J. Chem. Phys. 21:1087?1092 (1953).

T. N. Bui, private communication (MIT report).

B. W. Kernighan and S. Lin,Bell Syst. Tech. J. 49:291?307 (1970).

C. M. Fiduccia and R. M. Mattheyses, Proceedings of the 19th DA Conference, Las Vegas (1982), pp. 175?181.

M. Burstein and M. K. Goldberg, Proc. ICCD, Port Chester (1983), pp. 122?125.

S. Lin,Bell Syst. Tech. J. 44:2245 (1965).

S. Lin and B. W. Kernighan,Oper. Res. 21:498 (1973).