计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
18期
77-79,101
,共4页
共同进化%数据聚类%遗传算法
共同進化%數據聚類%遺傳算法
공동진화%수거취류%유전산법
共同进化算法是一种新的进化算法,由于它采用了解空间分离编码,能有效地克服一般进化算法中固有的早熟收敛问题.该文针对数据聚类问题--当前数据挖掘与探查性数据分析中的一个重要课题--将数据聚类问题抽象成为一个赋值图的分割问题,应用共同进化算法来加以解决,使得聚类的结果不必依赖于初始聚类中心,并对该算法的性能加以分析.将该算法与一般的遗传算法相比较,通过实验证明了该算法的优越性能.
共同進化算法是一種新的進化算法,由于它採用瞭解空間分離編碼,能有效地剋服一般進化算法中固有的早熟收斂問題.該文針對數據聚類問題--噹前數據挖掘與探查性數據分析中的一箇重要課題--將數據聚類問題抽象成為一箇賦值圖的分割問題,應用共同進化算法來加以解決,使得聚類的結果不必依賴于初始聚類中心,併對該算法的性能加以分析.將該算法與一般的遺傳算法相比較,通過實驗證明瞭該算法的優越性能.
공동진화산법시일충신적진화산법,유우타채용료해공간분리편마,능유효지극복일반진화산법중고유적조숙수렴문제.해문침대수거취류문제--당전수거알굴여탐사성수거분석중적일개중요과제--장수거취류문제추상성위일개부치도적분할문제,응용공동진화산법래가이해결,사득취류적결과불필의뢰우초시취류중심,병대해산법적성능가이분석.장해산법여일반적유전산법상비교,통과실험증명료해산법적우월성능.