Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-06-15

Journal: 控制与决策

Included Journals: CSCD、ISTIC、PKU、EI

Volume: 23

Issue: 6

Page Number: 697-700,704

ISSN: 1001-0920

Key Words: 遗传算法;并行处理;图形处理器;细粒度

Abstract: 为改善遗传算法对大规模多变量求解的性能,提出一种基于图形处理器(GPU)加速细粒度并行遗传算法的实现方法.将并行遗传算法求解过程转化为GPU纹理渲染过程,使得遗传算法在GPU中加速执行.实验结果表明,该算法抑制了早熟现象,增大了并行遗传算法的种群规模,提高了算法的运算速度,并为普通用户研究并行遗传算法提供了一种可行的方法.