The adaptive Parallel Simulated Annealing algorithm based on TBB

Author

Ma, Jian ; Li, Ke-ping ; Zhang, Li-yan

Author_Institution

Sch. of Transp. Eng., Tongji Univ., Shanghai, China

Volume

4

fYear

2010

fDate

27-29 March 2010

Firstpage

611

Lastpage

615

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.

Keywords

multiprocessing systems; parallel algorithms; simulated annealing; C++ program; adaptive PSAM; adaptive parallel simulated annealing algorithm; memory function; multicore computer; room allocation problem; sequential simulated annealing algorithm; threading building blocks; Computational modeling; Concurrent computing; Libraries; Multicore processing; Parallel processing; Parallel programming; Scalability; Simulated annealing; Transportation; Yarn; Memory Function; Multi-thread; Parallel Simulated Annealing algorithm; Threading Building Blocks (TBB);

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Computer Control (ICACC), 2010 2nd International Conference on

Conference_Location

Shenyang

Print_ISBN

978-1-4244-5845-5

Type

conf

DOI

10.1109/ICACC.2010.5486873

Filename

5486873