The adaptive Parallel Simulated Annealing algorithm based on TBB
Jian Ma, Keping Li, Liyan Zhang · 2010
The paper presents two novel algorithms: Parallel Simulated Annealing algorithm with Memory function (PSAM) and adaptive PSAM based on multi-core computer with Threading Building Blocks (TBB). TBB offers a rich and complete approach to express parallelism in a C++ program. The purpose of a new memory function is not to trap into a local optimization. Sequential Simulated Annealing algorithm with Memory function (SSAM), PSAM and adaptive PSAM are implemented and verified with TBB for room allocation problem. Experiments show that the adaptive PSAM and PSAM are enormously better than SSAM in running efficiency and the quality of solution. Furthermore, the performance of adaptive PSAM is overall superior to PSAM and SSAM.