GPU加速的蚁群算法在HP模型中的应用

摘要：

针对蛋白质二维格模型(2D HP)折叠问题提出了一种基于图形处理器(GPU)加速的蚁群算法(ACO).通过将蚂蚁群每一步产生的构象、启发式信息、信息素等用纹理组织起来,利用GPU中像素着色器高度优化的并行计算能力对算法进行求解,极大地提高算法的运行效率.

关键词： 折叠问题 图形处理器 蚁群算法 二维格模型

作者: 林旭生 田绪红 冯志炜 陈茂资

作者单位: 华南农业大学信息学院计算机科学与工程系,广州 510642

会议类型: 国内会议

会议名称: 第十四届全国图象图形学学术会议

会议地点: 福州

会议语种:中文

页码: 689-693

在线出版日期: 2008-05-16（万方平台首次上网日期，不代表论文的发表时间）