基于GPU加速遗传算法的直接定位研究

作者:任衍青; 逯志宇; 王大鸣
来源:计算机应用研究, 2019, 36(04): 1084-1087.
DOI:10.19734/j.issn.1001-3695.2017.11.0746

摘要

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

  • 单位
    信息工程大学