一种基于模拟退火和遗传算法的模糊聚类方法.pdfVIP

一种基于模拟退火和遗传算法的模糊聚类方法 白莉媛 胡声艳 刘素华 ! # 河南工业大学计算机科学系 郑州 8##! * :(;= =?@?A?BA?C$DE?$FG 摘 要 首先 对模糊 均值聚类算法做了简要分析和评论 根据其特点 提出了一种基于模拟退火和遗传算法的聚类 ’( 分析方法 算法中采用了适合于模糊聚类的树型编码方案 实验表明 该算法可克服系统对数据集及初始聚类中心的敏 $ 感性 避免陷入局部极小 在模式识别 数据挖掘等领域有着广泛的应用前景 % $ 关键词 模糊聚类 遗传算法 模拟退火算法 树型编码 文章编号 # 文献标识码 中图分类号 !(H11( !# %(#I(1 0 JK1% ! #$$% ’#()*+,-. !’./+,)01 23(*4 /- 5,1#’3)*4 !--*3’,-. 3-4 6*-*),7 8’./+,)01 93, :,%#3- ;# 50*-.%3- :,# 5#0#3 ! ! $ LDMNC;DGC OP ’O;M?CDN 2F=DGFD QDGG RG=SDN@=CT OP JDFAGOOUT VADGUWAO? 8##! * ! ! !()+37) JA=@ MMDN P=N@CT ED@FN=XD@ CAD P?WWT ’ (;DG@ F?@CDN=GU UON=CA;$JADG FFONE=GU CO =C@ FANFCDN=@C=F G =;MNOSDE F?@CDN=GU GT@=@ ;DCAOE X@DE OG @=;?CDE GGD=GU GE UDGDC=F UON=CA; =@ MNOMO@DE$0 CNDD DGFOE=GU @FAD;D YA=FA =@ MNOMDN PON CAD P?WWT F?@CDN=GU UON=CA; =@ EDCDN;=GDE$:ZMDN=;DGC ND@?C@ @AOY CAC CAD =;MNOSDE UON=CA; U=SD ?@ ;O