The Adaptive Parallel Simulated Annealing Algorithm Based on Tbb

Jian Ma,Ke-ping Li,Li-yan Zhang
DOI: https://doi.org/10.1109/icacc.2010.5486873
2010-01-01
Abstract: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.
What problem does this paper attempt to address?