Research on the Parallel Implementation of Genetic Algorithm on CUDA Platform

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.