计算机工程与科学2009，Vol.31Issue(z1)：68-72,5.DOI:10.3969/j.issn.1007-130X.2009.A1.021
基于CUDA平台的遗传算法并行实现研究
Research on the Parallel Implementation of Genetic Algorithm on CUDA Platform
摘要
Abstract
The CUDA technology provides conveniences of general computation for programmers, but there is no application programming interface of generating random number on CUDA. Therefore, this paper presents and implements a method for parallel producing random number algorithm on CUDA, and the methods is proved feasible by testing. On this condition, we implement a parallel implementation of GA on GPU, optimize the efficiency and precision of the standard GA,analyze the influence of population size and generations of evolution to efficiency and accuracy of this algorithm. The experiment shows that compared with GA Toolbox of MATLAB,the performance and the precision of this method is better.关键词
随机数/遗传算法/并行计算/GPGPU/CUDA/GPUKey words
genetic algorithm/random number/parallel computation/GPGPU/CUDA/GPU分类
信息技术与安全科学引用本文复制引用
谭彩凤,马安国,邢座程..基于CUDA平台的遗传算法并行实现研究[J].计算机工程与科学,2009,31(z1):68-72,5.基金项目
国家自然科学基金资助项目(60873016) （60873016）
国家863计划资助项目(2009AA01Z102) （2009AA01Z102）
