A problem independent parallel implementation of simulated annealing: models and experiments
P. Roussel-Ragot, Gérard Dreyfus · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1990
The proposed implementation is guaranteed to exhibit the same convergence behavior as the serial algorithm. Two models of parallelization, depending on the value of the temperature, are introduced and statistical models which can predict the speedup for any problem (as a function of the acceptance rate and of the number of processors), are derived. The performances are evaluated on a simple placement problem with a transputer-based network, and the models are compared with experiments.>