Optimal ensemble size for parallel implementations of simulated annealing

Abstract

We determine the optimal ensemble size for a simulated annealing problem based on assumptions about scaling properties of the system dynamics and of the density of states in the low energy regime. The derivations indicate the optimal annealing time for any one ensemble member, thereby providing a stopping criterion and an explanation for the "brick wall effect". © 1990.