基于文化算法的混合聚类方法.pdfVIP

计算机工程与应用 ， （ ） Computer Engineering and Applications 2009 45 4 159 基于文化算法的混合聚类方法 张 涤，杨 燕，唐瑞雪 ， ， ZHANG Di YANG Yan TANG Rui-xue 西南交通大学信息科学与技术学院，成都 610031 ， ， ， School of Information Science Technology Southwest Jiaotong University Chengdu 610031 China ： E-mail bing_3@ ， ， ZHANG Di YANG Yan TANG Rui-xue.New hybrid clustering algorithm based on cultural algorithms.Computer Engi－ ， ， （）： neering and Applications 2009 45 4 159-161. 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. ： ； ； Key words clustering cultural algorithm K-means algorithm 摘 要：文化算法是一种新的进化计算方法，文化进化过程除了具有传统的进化计算模型的群体空间外，还增加了一个知识空间 和支持这两个空间通信的机制。以文化算法为框架，采用 均值模型为聚类模型，针对聚类问题设计适用于