We consider a parallel simulated annealing algorithm that is closely related to the so-called parallel chain algorithm. Periodically a new state from states is chosen as the initial state for simulated annealing Markov chains running independent of each other. We use selection strategies such as...