计算机应用研究

作者：任衍青,逯志宇,王大鸣,

单位：信息工程大学信息系统工程学院,郑州450001；

关键词：直接定位,GPU加速,遗传算法,

基金：国家高技术研究发展计划资助项目(2012AA01A502,2012AA01A505)；国家自然科学基金资助项目(61401513)；；

针对大规模数据下遗传直接定位算法执行时间慢、实时性较差的问题，提出了基于GPU加速的并行遗传直接定位算法。根据直接定位代价函数特点，设计了GPU高速并行遗传进化架构，通过对适应度函数并行化计算以及对选择、交叉、变异等遗传操作并行化设计，缩短了算法执行时间，提高了算法执行效率。仿真实验表明，通过合理的GPU并行线程结构设计，显著提升了遗传直接定位算法的执行速度，可更快得到直接定位估计结果。

来源：2019年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第4期