Stepwise-overlapped parallel annealing algorithm
Y. Kim, M. Kim · Electronics Letters · 1989
A parallel simulated annealing algorithm for an effective implementation on multiprocessors is proposed. The new parallel annealing algorithm assigns Markov chains to each available processor and lets them generate stepwiseoverlapped Markov chains simultaneously. Its major advantage is a simple communication pattern and thus less communication overhead.