Перейти к основному содержанию
AkademIndex

Продукты

Для разработчиков

AkademBaseОткрытый API экосистемы
Статья

Optimization by Simulated Annealing

Scott KirkpatrickResearch staff members at IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598C. D. GelattResearch staff members at IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598M.P. VecchiInstituto Venezolano de Investigaciones Cientificas, Caracas 1010A, Venezuela
1983en
ABI

Аннотация

There is a deep and useful connection between statistical mechanics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters). A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. This connection to statistical mechanics exposes new information and provides an unfamiliar perspective on traditional optimization problems and methods.

Перевод пока недоступен

Идентификаторы

Цитирования и источники

Цитирований: 3Использованных источников: 0