论文研究三种GPU并行的自适应邻域模拟退火算法.pdf

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