基于GPU的现代并行优化算法

摘要：

针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法.首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法以及人工神经网络)的并行实现过程.通过对比分析在不同环境下测试的实验案例统计结果,指出基于GPU的单指令多线程并行优化策略的优势及其未来发展趋势.

关键词：现代优化算法、图形处理器(GPU)、计算统一设备架构(CUDA)、组合优化、并行计算

所属期刊栏目：39

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金60873089,60573065,61070130,60903176;山东省自然科学杰出青年基金JQ200820;新世纪优秀人才支持计划NCET-10-0863

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

页数：共8页

页码：304-310,封3