GPU Accelerated Genetic Clustering

摘要

Genetic and evolutionary algorithms have been used to find clusters in data with success. Unfortunately, evolutionary clustering suffers from the high computational costs when it comes to fitness function evaluation. The GPU computing is a recent programming and development paradigm introducing high performance parallel computing to general audience. This study presents a design, implementation, and evaluation of a genetic algorithm for density based clustering for the nVidia CUD A platform.