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

• 作者: 林敏 钟一文
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图形处理器(GPU) 遗传算法 自适应邻域 计算统一设备架构(CUDA) Guassion分布
• 年，卷（期）: 2015,（22）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 70-76
• 页数: 7页
• 分类号: TP301.6
• 字数: 5255字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1311-0212

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0
2	林敏	福建农林大学计算机与信息学院	21	59	5.0	6.0