Parallel Simulated Annealing algorithm
Parallel SA(PSA) automates in temperature control which is difficult in
sequential SA. In PSA, unique and fixed values of the temperature are given
to each processor. Improvements in placement using random numbers are
executed individually. Periodic comparison and exchange of solutions is con-
ducted between processors with adjacent temperatures. If the estimated value
of the higher temperature is lower than that of the lower one or if two val-
ues are closed, the solutions of adjacent temperatures are exchanged. As a
result, global improvement and local improvement are selected suitably as
the execution proceeds, and the automatic in temperature control is realized.
Finally the most improved solution appears in the processor with the lowest
temperature.