社会演化算法(Social Evolutionary Programming,SEP)是基于范式转换的全局搜索算法,目前主要应用于解决组合优化问题,用于聚类还很少有人研究.本文提出一种新的混沌社会演化算法(Chaotic Social Evolutionary Programming,CSEP),在该算法中提出了认知主体在聚类中对范式学习的方式,在认知主体对范式的背叛中提出一种混沌变异算子,并将其和K均值结合.混沌社会演化算法不但能够克服遗传算法和K均值算法相结合所带来的效率问题,而且能大大提高聚类的精度.