论文研究一种改进的模糊自适应遗传算法.pdf

鉴于Larsen等人利用图形处理器（GPU）的多纹理技术做矩阵运算操作，以实现GPU在矩阵相乘方面的通用计算，提出一种利用GPU和CPU的协同处理模式，应用在基于层次聚类的动态近邻选择模型的聚类算法（DNNS）中，将算法中比较耗时的邻接度矩阵计算步骤交由GPU完成，而算法其余步骤由CPU执行，从而使算法的聚类效率得到显著提高。在配有PentiumIV3.4GCPU和NVIDIAGeForce7800GT显卡的硬件环境下经过实验测试，证明这种协同处理模式下的运算速度比完全采用CPU计算速度要快25%左右。这种改进的层次聚类算法适合在数据流环境下对大量数据进行实时高效聚类操作。