skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Simulated annealing and boltzmann machines

Book ·
OSTI ID:5311236

This book introduces a method of solution for maximizing annealing, while minimizing cost, using massively parallel processing for quick execution. Establishes a correspondence between the free energy of the material being annealed and the cost function, and between the solutions and the physical states-the result is a solution method of combinatorial optimization based on a simulation of the annealing process. This method features general applicability and the ability to produce solutions arbitrarily close to an optimum. Part I treats the simulated annealing algorithm in detail. Part II addresses the problem of designing parallel annealing algorithms on the basis of Boltzmann machines.

OSTI ID:
5311236
Country of Publication:
United States
Language:
English