Parallel implementations of the statistical cooling algorithm

Integration, the VLSI Journal

Volumn 4, Issue 3, 1986, Pages 209-238

  Aarts, Emile H L ^a   de Bont, Frans M J ^a   Habers, Erik H A ^a   van Laarhoven, Peter J M ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

complexity analysis; multi processor systems; parallel algorithms; simulated annealing; Statistical cooling; travelling salesman problems

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES - PASCAL; COMPUTER SYSTEMS, DIGITAL; MATHEMATICAL STATISTICS - MONTE CARLO METHODS; MATHEMATICAL TECHNIQUES - ALGORITHMS;

PSEUDO PASCAL; SIMULATED ANNEALING; STATISTICAL COOLING; SYSTOLIC ALGORITHM; TRAVELING SALESMAN PROBLEMS;

OPTIMIZATION;

EID: 0022775175     PISSN: 01679260     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-9260(86)90002-7     Document Type: Article

References (14)

1. A parallel statistical cooling algorithm
2. Statistical cooling: a general approach to combinatorial optimization problems
3. A learning algorithm for Boltzmann machines
4. The traveling salesman problem on a hypercubic, MIMD computer
5. Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images
6. Optimization by simulated annealing
7. An effective heuristic algorithm for the traveling salesman problem
8. Equation of state calculations by fast computing machines
9. Probabilistic hill climbing algorithms: properties and applications