一种基于GPU 加速细粒度并行遗传算法的实现方法 |
| |
作者姓名: | 李建明 迟忠先 万单领 |
| |
作者单位: | 大连理工大学电子与信息工程学院,辽宁大连,116024 |
| |
摘 要: | 为改善遗传算法对大规模多变量求解的性能,提出一种基于图形处理器(GPU)加速细粒度并行遗传算法的实现方法.将并行遗传算法求解过程转化为GPU纹理渲染过程,使得遗传算法在GPU中加速执行.实验结果表明,该算法抑制了早熟现象,增大了并行遗传算法的种群规模,提高了算法的运算速度,并为普通用户研究并行遗传算法提供了一种可行的方法.
|
关 键 词: | 遗传算法 并行处理 图形处理器 细粒度 |
收稿时间: | 2007-02-07 |
修稿时间: | 2007-06-14 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|