计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
1期
18-20
,共3页
王康%颜雪松%金建%占志刚
王康%顏雪鬆%金建%佔誌剛
왕강%안설송%금건%점지강
遗传算法%K-均值算法%聚类
遺傳算法%K-均值算法%聚類
유전산법%K-균치산법%취류
文章提出一种基于改进遗传算法的K-均值聚类算法.主要对算法遗传算子进行改进:交叉操作通过交换两条染色体间的聚类中心进行重组,将一次K-均值方法当作变异操作,并加入跨世代精英选择机制.通过实验证明:该算法比传统的K-均值算法具有较好的性能,同时比其他基于遗传算法的K-均值算法具有更高的效率且更适用于规模较大的数据集.
文章提齣一種基于改進遺傳算法的K-均值聚類算法.主要對算法遺傳算子進行改進:交扠操作通過交換兩條染色體間的聚類中心進行重組,將一次K-均值方法噹作變異操作,併加入跨世代精英選擇機製.通過實驗證明:該算法比傳統的K-均值算法具有較好的性能,同時比其他基于遺傳算法的K-均值算法具有更高的效率且更適用于規模較大的數據集.
문장제출일충기우개진유전산법적K-균치취류산법.주요대산법유전산자진행개진:교차조작통과교환량조염색체간적취류중심진행중조,장일차K-균치방법당작변이조작,병가입과세대정영선택궤제.통과실험증명:해산법비전통적K-균치산법구유교호적성능,동시비기타기우유전산법적K-균치산법구유경고적효솔차경괄용우규모교대적수거집.