引入RNA计算的遗传模糊C均值聚类算法  

Genetic Fuzzy C-means algorithm adding in computing of RNA

作　　者：林春[1] 李安贵[1] 刘钦圣[1] 

机构地区：[1]北京科技大学应用科学学院数学力学系,北京100083

出　　处：《计算机工程与应用》2009年第24期50-52,55,共4页Computer Engineering and Applications

摘　　要：模糊C均值算法(FCM)在聚类分析中是目前比较流行和应用比较广泛的一种算法。但它存在两个弱点:一是对初始化非常敏感,容易陷入局部极值点;二是处理大数据集时耗时太长。基于RNA的分子计算是近年来新兴的一种智能优化计算方法。提出了基于RNA计算的遗传模糊聚类算法(RNAGAFCM),来提高收敛速度和全局寻优能力。仿真实验表明新算法比现有的遗传模糊聚类算法减少了迭代次数,提高了收敛速度。The algorithm of FCM is applied extensively in fuzzy clustering analysis,but it has two disadvantages：The first one is that it can easily be trapped in a local optimum and also strongly depends on initialization,and the second one lies in its long time of computing a large number of data.The RNA computing which is based on the DNA computing is a new algorithm of in- telligent optimum.To improve the ability of getting the global best solution and to increase the convergent speed,a genetic fuzzy cluster algorithm based on RNA computing（RNAGAFCM） is presented.The emulational experiment of RNAGAFCM shows that the new algorithm decreases the iterative times and increases the convergent speed.

关 键 词：模糊C均值算法 RNA计算 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]