文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 改进的遗传模糊聚类算法
侵权投诉

改进的遗传模糊聚类算法

改进的遗传模糊聚类算法

第!1卷第&期模,糊,系,统,与,数,学,,,,,,,&""’年)月-@AABCB?64>?D5E/D6=4>D678?

文章编号:!""!#$%"&(&""’)"&#"!&(#"),,,,,,,,,,,F;9+!1,G;+&&""’H@5+,改进的遗传模糊聚类算法

董云影!,张运杰&,畅春玲*!

(!+大连水产学院理学院,辽宁大连,!!)"&);

&+大连海事大学数学系,辽宁大连,!!)"&);

*+沈阳建筑大学理学院,辽宁沈阳,!!"""")

对基于遗传算法的-./(模糊!#均值法)聚类算法进行了改进,能更好地把遗传算法的全局搜摘,要:

索能力和-./的局部搜索能力结合起来。实验结果表明,这种改进的算法在分类正确率和稳定性上优

和[*]中的方法;收敛速度和对初值的敏感性都明显优于-./。于[!]

关键词:遗传算法;-./;模糊聚类

中图分类号:0!’1,,,文献标识码:2

!,引言

遗传算法(345467829:;<76=>?,简称32)是以自然选择和遗传进化理论为基础,将生物进化过程中适者生存规则与群体内部染色体的随机信息交换机制相结合的搜索算法。遗传算法主要包括选择,交叉和变异三个算子,它通过交叉和变异这一对相互配合又相互竞争的操作而使其具备兼顾全局和局部的均衡搜索能力。与传统的优化算法相比,遗传算法由于能从多个点构成的群体开始搜索,并且不易陷入局部最优点,从而使得它在人工智能、神经网络、机器人等很多领域得到了广泛的应用。

-./是解决聚类问题的一种方法,它具有很强的代表性及灵敏性,不仅被用于模糊工程的研究中,而且也广泛地应用于其它一些学科的分支。把遗传算法与-./相结合,既可以发挥遗传算法的全局寻优能力,又可以兼顾-./的局部寻优能力,同时提高了收敛速度,从而更好地解决聚类问题。这种混合聚类算法的流程在文献[!]、[&]中都已基本实现,但是为了能够通过遗传算法与-./的结合来更好地弥补它们各自的缺陷,同时提高收敛速度并改善分类效果,本文对这种混合算法提出了一些改进。

首先,在本文中使用了把聚类中心作为染色体的浮点数编码方式,这样既能使大数据集的编码过程得到简化,又能减少整个算法的运算量;为了保证每一代的进化过程中当前最优个体不会被遗传操作所破坏,所以在进行选择时采用了最优保存策略与比例法相结合的选择算子;在下面的交叉操作中,为了减少无意义个体的产生,先对配对个体进行了基于最短距离的基因匹配,然后再运用算术交叉来增强遗传算法的局部搜索能力;最后,为了提高收敛速度,在每一代遗传操作结束之前对要进入

&""*#"1#!";修订日期:&""*#!&#&(!收稿日期:

基金项目:大连海事大学科研基金资助项目

作者简介:董云影,女,大连水产学院理学院教师,研究方向:模糊数学及其应用;张运杰,男,大连海事大学数学系教授,研究方向:模糊数学,图像处理;畅春玲,女,沈阳建筑大学理学院教师,研究方向:模糊数学及其应用。万方数据 

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email