Tối Ưu Hóa Bằng Thực Nghiệm Tôi

American Association for the Advancement of Science (AAAS) - Tập 220 Số 4598 - Trang 671-680 - 1983
Scott Kirkpatrick1, C. D. Gelatt1, M.P. Vecchi2
1Research staff members at IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598
2Instituto Venezolano de Investigaciones Cientificas, Caracas 1010A, Venezuela

Tóm tắt

Có một mối liên hệ sâu sắc và hữu ích giữa cơ học thống kê (hành vi của các hệ thống có nhiều mức độ tự do trong trạng thái cân bằng nhiệt ở một nhiệt độ xác định) và tối ưu hóa đa biến hoặc tổ hợp (tìm cực tiểu của một hàm số cho trước phụ thuộc vào nhiều tham số). Một sự tương đồng chi tiết với quá trình tôi kim loại cung cấp một khuôn khổ để tối ưu hóa các đặc tính của các hệ thống rất lớn và phức tạp. Mối liên hệ này với cơ học thống kê khám phá ra thông tin mới và cung cấp một góc nhìn lạ thường về các vấn đề và phương pháp tối ưu hóa truyền thống.

Từ khóa

#cơ học thống kê #tối ưu hóa tổ hợp #thực nghiệm tôi #tối ưu hóa đa biến #cân bằng nhiệt

Tài liệu tham khảo

Aho A. V. The Design and Analysis of Computer Algorithms (1974).

BEARDWOOD, J, MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY 55: 299 (1959).

BLODGETT, A.J., THERMAL CONDUCTION MODULE - A HIGH-PERFORMANCE MULTILAYER CERAMIC PACKAGE, IBM JOURNAL OF RESEARCH AND DEVELOPMENT 26: 30 (1982).

Blodgett, A., Proceedings of the Electronics and Computers Conference: 283 (1980).

BREUER, M. A., JOURNAL OF DESIGN AUTOMATION & FAULT-TOLERANT COMPUTING 1: 343 (1977).

Breuer M. A. Design Automation of Digital Systems (1972).

CASE, P.W., DESIGN AUTOMATION IN IBM, IBM JOURNAL OF RESEARCH AND DEVELOPMENT 25: 631 (1981).

Castellani C. Disordered .Systems and Localization (1981).

CERNY V unpublished data.

Chen, K. A., Proceedings of the 14th IEEE Design Automation Conference: 298 (1977).

CROWDER, H, SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY, MANAGEMENT SCIENCE 26: 495 (1980).

Davis, C., Proceedings of the IEEE International Conference on Circuits and Computers: 669 (1980).

DUNHAM, B, SYNTHESE 15: 254 (1963).

Garey M. R. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979).

HANAN, M, JOURNAL OF DESIGN AUTOMATION & FAULT-TOLERANT COMPUTING 2: 145 (1978).

Hightower, D., Proceedings of the 6th IEEE Design Automation Workshop: 1 (1969).

KARP, R.M., MATH OPER RES 2: 209 (1977).

KIRKPATRICK, S, FRUSTRATION AND GROUND-STATE DEGENERACY IN SPIN-GLASSES, PHYSICAL REVIEW B 16: 4630 (1977).

KIRKPATRICK, S, INFINITE-RANGED MODELS OF SPIN-GLASSES, PHYSICAL REVIEW B 17: 4384 (1978).

Lallier K. W. paper presented at the European Conference on Design Automation September (1981).

Lawlor E. L. Combinatorial Optimization (1976).

LIN, S, COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM, BELL SYSTEM TECHNICAL JOURNAL 44: 2245 (1965).

LIN, S, NETWORKS 5: 33 (1975).

LIN, S, EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM, OPERATIONS RESEARCH 21: 498 (1973).

Mandelbrot, B., Fractals: Form, Chance, and Dimension: 237 (1979).

METROPOLIS, N, EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES, JOURNAL OF CHEMICAL PHYSICS 21: 1087 (1953).

RESENKRANTZ, D.J., SIAM JOURNAL ON COMPUTING 6: 563 (1977).

SHERRINGTON, D, SOLVABLE MODEL OF A SPIN-GLASS, PHYSICAL REVIEW LETTERS 35: 1792 (1975).

Shrodinger E. Statistical Thermodynamics (1946).

SOUKUP, J, CIRCUIT LAYOUT, PROCEEDINGS OF THE IEEE 69: 1281 (1981).

TOULOUSE, G, THEORY OF FRUSTRATION EFFECT IN SPIN-GLASSES .1., COMMUNICATIONS ON PHYSICS 2: 115 (1977).

YOUNG, A.P., LOW-TEMPERATURE BEHAVIOR OF THE INFINITE-RANGE ISING SPIN-GLASS - EXACT STATISTICAL-MECHANICS FOR SMALL SAMPLES, PHYSICAL REVIEW B 25: 440 (1982).

Thông tin
Thông tin xuất bản

American Association for the Advancement of Science (AAAS)

Tập 220 Số 4598

671-680

Thông tin tác giả