三种GPU并行的自适应邻域模拟退火算法

摘要：

提出了三种新的GPU并行的自适应邻域模拟退火算法，分别是GPU并行的遗传-模拟退火算法，多条马尔可夫链并行的退火算法，基于BLOCK分块的GPU并行模拟退火算法，并通过对GPU端的程序采取合并内存访问，避免bank冲突，归约法等方式进一步提升了性能。实验中选取了11个典型的基准函数，实验结果证明这三种GPU并行退火算法比nonu-SA算法具有更好的精度和更快的收敛速度。

关键词：图形处理器(GPU)、遗传算法、自适应邻域、计算统一设备架构(CUDA)、Guassion分布

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：70-76