Abstract: Cultural Algorithms is an new evolutionary model.The algorithm is dual inheritance systems that besides the population component which traditional evolutionary computation methods have，there is an additional peer component belief space and a supporting communication mechanism between those two components.This paper proposes a new hybrid clustering algorithm KCAGA，the algorithm takes the cultural algorithm as a frame，uses the K-Means Algorithm as clustering model，and designs knowledge space，population space，accept function，influence function for special clustering problem.Experiments show that this algorithm can not only avoid the disadvantages of the classical K-Means clustering algorithm，but also has greater searching capability globally.The new algorithm achieves good results to resolve the cluster problem.