改进的遗传模糊聚类算法
第!1卷第&期模,糊,系,统,与,数,学,,,,,,,&""’年)月-@AABCB?64>?D5E/D6=4>D678?
文章编号:!""!#$%"&(&""’)"&#"!&(#"),,,,,,,,,,,F;9+!1,G;+&&""’H@5+,改进的遗传模糊聚类算法
董云影!,张运杰&,畅春玲*!
(!+大连水产学院理学院,辽宁大连,!!)"&);
&+大连海事大学数学系,辽宁大连,!!)"&);
*+沈阳建筑大学理学院,辽宁沈阳,!!"""")
对基于遗传算法的-./(模糊!#均值法)聚类算法进行了改进,能更好地把遗传算法的全局搜摘,要:
索能力和-./的局部搜索能力结合起来。实验结果表明,这种改进的算法在分类正确率和稳定性上优
和[*]中的方法;收敛速度和对初值的敏感性都明显优于-./。于[!]
关键词:遗传算法;-./;模糊聚类
中图分类号:0!’1,,,文献标识码:2
!,引言
遗传算法(345467829:;<76=>?,简称32)是以自然选择和遗传进化理论为基础,将生物进化过程中适者生存规则与群体内部染色体的随机信息交换机制相结合的搜索算法。遗传算法主要包括选择,交叉和变异三个算子,它通过交叉和变异这一对相互配合又相互竞争的操作而使其具备兼顾全局和局部的均衡搜索能力。与传统的优化算法相比,遗传算法由于能从多个点构成的群体开始搜索,并且不易陷入局部最优点,从而使得它在人工智能、神经网络、机器人等很多领域得到了广泛的应用。
-./是解决聚类问题的一种方法,它具有很强的代表性及灵敏性,不仅被用于模糊工程的研究中,而且也广泛地应用于其它一些学科的分支。把遗传算法与-./相结合,既可以发挥遗传算法的全局寻优能力,又可以兼顾-./的局部寻优能力,同时提高了收敛速度,从而更好地解决聚类问题。这种混合聚类算法的流程在文献[!]、[&]中都已基本实现,但是为了能够通过遗传算法与-./的结合来更好地弥补它们各自的缺陷,同时提高收敛速度并改善分类效果,本文对这种混合算法提出了一些改进。
首先,在本文中使用了把聚类中心作为染色体的浮点数编码方式,这样既能使大数据集的编码过程得到简化,又能减少整个算法的运算量;为了保证每一代的进化过程中当前最优个体不会被遗传操作所破坏,所以在进行选择时采用了最优保存策略与比例法相结合的选择算子;在下面的交叉操作中,为了减少无意义个体的产生,先对配对个体进行了基于最短距离的基因匹配,然后再运用算术交叉来增强遗传算法的局部搜索能力;最后,为了提高收敛速度,在每一代遗传操作结束之前对要进入
&""*#"1#!";修订日期:&""*#!&#&(!收稿日期:
基金项目:大连海事大学科研基金资助项目
作者简介:董云影,女,大连水产学院理学院教师,研究方向:模糊数学及其应用;张运杰,男,大连海事大学数学系教授,研究方向:模糊数学,图像处理;畅春玲,女,沈阳建筑大学理学院教师,研究方向:模糊数学及其应用。万方数据
改进的遗传模糊聚类算法 改进的遗传模糊聚类改进的遗传模糊聚类隐藏>> 维普资讯 http://www.cqvip.com 第1 9卷第 2期 200 5年 6月文章编号:0170(050—180...
改进的遗传模糊聚类算法及其在MR脑组织分割中的应用_专业资料。为提高MR图像中脑组织分割的精度,针对目前遗传模糊聚类算法存在的问题,提出了改进的遗传模糊聚类算法。...
改进的遗传模糊聚类算法及其在入侵检测中的应用...
基于改进遗传算法的模糊C均值聚类算法_专业资料。针对传统模糊C均值聚类算法(FCM)的缺陷,提出了一种基于改进遗传算法的模糊聚类方法.利用改进遗传算法强大的全局寻优...
但是普通的模糊聚类是一种局部搜索算法 , 如 果初始值选择不当 ,它就会收敛到局部极小点上 。所以本文 先运用遗传算法得到聚类中心 , 然后用改进的模糊聚类算法...
基于混沌量子遗传改进的模糊C均值聚类算法_专业资料。针对标准FCM对噪声和初值敏感的问题,提出一种基于实数编码混沌量子遗传算法(RCQGA)的改进的加入空间信息的FCM...
一种基于改进型遗传算法的模糊聚类_专业资料。针对模糊C均值算法(FCM算法)难以达到全局最优解的问题,引入了具有全局搜索能力的遗传算法以解决聚类问题,并在标准遗传...
27 6 No. December 2008 改进的遗传模糊聚类算法及其在 MR 脑组织分割中的应用 聂生东 张英力 陈兆学 ( 上海理工大学医疗器械与食品学院 ,上海 200093) 摘 :...
基于遗传算法的模糊聚类算法 FCM是解决聚类问题的一种方法, 它具有很强的代表性...我们把改进后的混合算法记为GFGA,其具体的流程如下: Begin Initialize 输入样本X...
热门文档