基于自适应遗传算法的椭圆聚类方法  

Fuzzy Clustering of Elliptic Ring-shaped Clusters Employing Adaptive Genetic Algorithms

作　　者：任建斌[1] 杨明[1] 孙凌燕[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《微电子学与计算机》2010年第4期58-61,共4页Microelectronics & Computer

摘　　要：提出一种利用自适应遗传算法对椭圆聚类进行检测和变量估计的新方法.该算法利用自适应遗传算法对目标函数进行优化,既提高了速度,又避免了陷入局部极小值.通过对几个同心和交叉椭圆的合成数据进行测试,验证了该方法的有效性.A new method, which is employing Adaptive Genetic Algorithms （AGA）, is developed for the detection and parameter evaluation of elliptic ring-shaped clusters. The algorithm is based on optimization of an objective function employing AGA, through which we can not only speed up the clustering, but avoid being trapped into minimum. The algorithm is also validated through testing various forms of synthetic data, such as multiple intersecting ellipses, concentric ellipses, incomplete ellipses, and etc.

关 键 词：模糊聚类 椭圆聚类 自适应遗传算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]