The Adaptive Parallel Simulated Annealing algorithm based on TBB

摘要：

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.

关键词： Multi-thread Parallel Simulated Annealing algorithm Threading Building Blocks (TBB) Memory Function

作者: Jian MA Ke-ping LI Li-yan ZHANG

作者单位: School of Transportation Engineering Tongji University Shanghai China College of Light Industry Hebei Polytechnic University TangShan China 063009 College of Light Industry Hebei Polytechnic University TangShan China 063009 Department of Civil Eng

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 611-615

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）