计算机工程与应用Issue(22)：70-76,7.DOI:10.3778/j.issn.1002-8331.1311-0212
三种GPU并行的自适应邻域模拟退火算法
Three GPU-based parallel simulated annealing algorithm with adaptive neighborhood
林敏 1钟一文1
作者信息
- 1. 福建农林大学 计算机与信息学院，福州 350002
- 折叠
摘要
Abstract
Three new GPU-based parallel simulated annealing algorithms with adaptive neighborhood are proposed in this paper. They are parallel genetic-simulated annealing algorithm based on GPU, parallel annealing algorithm with multiple Markov chains, and parallel annealing algorithm based on block. Several novel strategies adopted in these algorithms such as coalescent memory access, avoiding bank conflict, and reduction improve the performance. The experiments tested on 11 typical benchmark functions show the new three algorithms have better accuracy and faster convergence speed than the nonu-SA algorithm.关键词
图形处理器(GPU)/遗传算法/自适应邻域/计算统一设备架构(CUDA)/Guassion分布Key words
Graphic Processing Unit(GPU)/genetic algorithm/adaptive neighborhood/Compute Unified Device Archi-tecture(CUDA)/Gaussian distribution分类
信息技术与安全科学引用本文复制引用
林敏,钟一文..三种GPU并行的自适应邻域模拟退火算法[J].计算机工程与应用,2015,(22):70-76,7.
