计算机与现代化Issue(3)：30-34,5.DOI:10.3969/j.issn.1006-2475.2016.03.007
基于OpenCL大规模种群并行遗传算法
Large Population Parallel Genetic Algorithm Based on OpenCL
徐沛彦 1施慧彬1
作者信息
- 1. 南京航空航天大学计算机科学与技术学院,江苏 南京 210016
- 折叠
摘要
Abstract
In order to improve the accuracy rate of RNA secondary structure prediction and accelerate the genetic algorithm, this thesis proposed the implementation of a large population parallel genetic algorithm based on OpenCL.Through researching the po-tential parallelism of genetic algorithm, this thesis uses Acer TMP246M-MG-5086 as experimental platform, firstly realizes the ge-netic algorithm on CPU, then realizes the large population parallel genetic algorithm on GPU.Test results show that the accuracy rate of parallel genetic algorithm prediction has been increased about 49.88%, and the average speedup of using GPU is 9.76x.关键词
大规模种群/并行遗传算法/RNA二级结构预测Key words
large population/parallel genetic algorithm/RNA secondary structure prediction分类
计算机与自动化引用本文复制引用
徐沛彦,施慧彬..基于OpenCL大规模种群并行遗传算法[J].计算机与现代化,2016,(3):30-34,5.
