首页 | 本学科首页   官方微博 | 高级检索  
     

遗传聚类算法改进及其仿真
引用本文:陈寿文,李明东.遗传聚类算法改进及其仿真[J].计算机应用与软件,2010,27(9).
作者姓名:陈寿文  李明东
作者单位:1. 西华师范大学微机应用研究所,四川,南充,637000;滁州学院数学系,安徽,滁州,239000
2. 西华师范大学微机应用研究所,四川,南充,637000
基金项目:四川省重点软科学项目,安徽省高校省级自然科学研究项目 
摘    要:针对k-means算法与遗传聚类算法结合时,在其运行过程中算法易于早熟的现象,给出了一种改进的基于遗传进化的聚类算法,将k-means算法与遗传算法二者结合,并通过双种群混合方式构造初始种群,而两种群的不同来源于其各自个体构造方式的不同.适当设计遗传算子作用种群后,于进化群体中选择最优个体,以其对应各分量作为k-means算法的初始中心点,并由该个体执行k-means操作达到数据源的最终聚类之目的.仿真实验表明,该算法是一个有效的遗传聚类方法.

关 键 词:遗传算法  K-means操作  聚类

IMPROVEMENT OF GENETIC CLUSTERING ALGORITHM AND ITS SIMUTATION
Chen Shouwen,Li Mingdong.IMPROVEMENT OF GENETIC CLUSTERING ALGORITHM AND ITS SIMUTATION[J].Computer Applications and Software,2010,27(9).
Authors:Chen Shouwen  Li Mingdong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号