基于CUDA平台的遗传算法并行实现研究

• 作者: 谭彩凤 邢座程 马安国
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 随机数 遗传算法 并行计算 GPGPU CUDA GPU
• 年，卷（期）: 2009,（z1）
• 所属期刊栏目: 高性能计算机体系结构
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP301
• 字数: 5163字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.A1.021

摘要

CUDA技术方便程序员在GPU上进行通用计算,但并没有提供随机数产生的应用接口.为此,本文提出并实现在CUDA开发平台上并行产生均匀随机数算法,测试证明算法可行.在此基础上优化基本遗传算法,并在GPU上并行实现其所有操作,提高其运行速度和准确度;分析了种群大小和遗传代数对此算法加速比及准确度的影响,并与MATLAB工具箱进行比较.实验表明,相比MATLAB遗传算法工具箱,基于CUDA平台实现的遗传算法性能更高,准确度更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢座程	国防科技大学计算机学院	19	107	6.0	10.0
2	谭彩凤	国防科技大学计算机学院	1	29	1.0	1.0
3	马安国	国防科技大学计算机学院	2	33	2.0	2.0