收藏本站
《中北大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

任建斌  
【摘要】: 聚类分析,是指用数学的方法研究和处理给定对象的分类,它是多元统计分析的一种,也是非监督模式识别的一个重要分支。它把一个没有类别标记的样本集按某种准则划分成若干个子集,使相似的样本尽可能归为一类,而不相似的样本尽量划分到不同的类中。 遗传算法起源于对生物系统所进行的计算机模拟研究。它是现代优化技术的一种,具有全局的,并行高效的优化性能,鲁棒性、通用性强,无需问题特殊信息等优点。其内容涉及数学、物理学、生物学和计算机科学等方面,为解决复杂问题提供了新的思路和手段。 本文将遗传算法应用于对聚类目标函数的优化问题。针对椭圆状数据应用自适应遗传算法,避免了用单纯聚类方法容易陷入局部极小值的问题。实验结果表明,这种新算法具有较好的鲁棒性。本文共分四章,主要内容如下: 第一章为绪论,阐述了聚类分析研究的基本问题,以及遗传算法在优化聚类目标函数问题时的必然性和合理性。 第二章回顾了聚类算法的发展历程,重点介绍和推导了基于目标函数的模糊c-均值算法(FCM),并分析了传统聚类算法各自的优缺点。最后,运用FCM算法处理了与基金相关的数据,验证了该算法的有效性。 第三章主要分析了模糊椭圆聚类算法(FCE)的缺点,以及产生这些缺点的原因所在,即FCE在初值确定和基于迭代法的交替寻优策略上过度依赖FCM算法,这必然导致FCE算法在实践中往往得不到令人满意的聚类效果。基于此,我们将FCE算法与遗传算法巧妙地结合起来,提出了一种新算法—模糊自适应椭圆算法(AGA-FCE)。数值试验表明,文中所提出的新算法具有较好的抗噪性,并且在优化过程中避免了传统算法易陷入局部极小值的缺点。从而证明了该方法的有效性。 最后一章是结论部分。总结了本研究的贡献,并简要叙述了以后的研究前景。
【学位授予单位】:中北大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前1条
1 丁斌;动态Fuzzy图最大树聚类分析[J];数值计算与计算机应用;1992年02期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张世海,刘晓燕,欧进萍;高层结构智能选型知识发现及方法比较[J];四川建筑科学研究;2005年05期
3 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
4 潘洁珠;半结构化数据及其数据模型[J];安徽教育学院学报;2003年06期
5 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
6 赵鹏,倪志伟,贾瑞玉;基于数据挖掘技术的范例库维护[J];安徽大学学报(自然科学版);2003年02期
7 梁佩佩,杨丽萍;基于模糊关系数据库的聚类算法研究[J];安徽职业技术学院学报;2004年01期
8 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
9 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
10 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
3 王海荣;;石油化工企业的静电火灾隐患评估[A];节能环保 和谐发展——2007中国科协年会论文集(四)[C];2007年
4 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
5 由立真;穆志纯;;基于GHSOM网络预测客户欺诈行为[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
7 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
8 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
9 韦艳艳;李陶深;;基于Stacking框架的学习机制研究[A];广西计算机学会2004年学术年会论文集[C];2004年
10 令狐大智;李陶深;;一种面向混合数据的自反馈模糊聚类分析算法[A];广西计算机学会2007年年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
2 魏立梅;聚类分析新方法的研究与应用[D];西安电子科技大学;1998年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 范九伦;模糊聚类新算法与聚类有效性问题研究[D];西安电子科技大学;1998年
5 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
6 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
7 陈军;软判决译码的研究[D];西安电子科技大学;1999年
8 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
9 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
10 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 叶芳;基于模糊神经网络的网络入侵检测研究[D];重庆大学;2004年
2 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
3 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
4 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
5 陈海燕;螺管式步进比例电磁铁的设计计算[D];河北工业大学;2000年
6 王菊;电力网理论线损管理系统的设计实现[D];燕山大学;2000年
7 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
8 金颖;惯性约束受控热核聚变中的中子成像技术研究[D];大连理工大学;2000年
9 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
10 高辉;混凝土面板堆石坝模糊有限元应力变形分析[D];西安理工大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 王志华;基于时频分析的柴油机活塞环故障振动诊断研究(英文)[J];武汉理工大学学报(交通科学与工程版);2004年06期
2 廖明,石博强,张文明,冯雅丽;分形在柴油机燃油系故障诊断中的应用[J];北京科技大学学报;1998年05期
3 吴恒,高强,温宇钦,孙建波;MAN B&W MC系列船用柴油机故障诊断专家系统[J];航海技术;1999年01期
4 阎威武,常俊林,邵惠鹤;一种贝叶斯证据框架下支持向量机建模方法的研究[J];控制与决策;2004年05期
5 罗公亮;核函数方法(下)[J];冶金自动化;2002年04期
6 吕琛,宋希庚;基于Kohonen网络的柴油机噪声故障分析系统[J];振动.测试与诊断;1999年03期
7 伍学奎,陈进,周轶尘;基于小波包变换的内燃机气阀漏气诊断方法[J];振动工程学报;2000年02期
8 张维竞,张鹏,罗蛟龙;船舶动力装置故障诊断专家系统的开发[J];船舶工程;2000年05期
9 王珍,马孝江,李作州,张米龙;基于局域波法的车用柴油机预知维修研究[J];车用发动机;2002年01期
10 赵旭;阎威武;邵惠鹤;;基于核Fisher判别分析方法的非线性统计过程监控与故障诊断[J];化工学报;2007年04期
中国博士学位论文全文数据库 前3条
1 李宏坤;基于信息融合技术船舶柴油机故障诊断方法的研究与应用[D];大连理工大学;2003年
2 王珍;基于局域波分析的柴油机故障诊断方法的研究及应用[D];大连理工大学;2002年
3 张旭;人工免疫算法及其在船舶柴油机智能故障诊断中的应用研究[D];大连海事大学;2007年
中国硕士学位论文全文数据库 前4条
1 牛洪瑜;基于神经网络的船舶柴油发电机组的故障诊断[D];兰州理工大学;2007年
2 李玉峰;基于神经网络的柴油机燃油系统故障诊断的研究和实现[D];山东大学;2007年
3 郭素娜;电器产品概念设计中的模糊信息处理方法[D];河北工业大学;2006年
4 王洪锋;船用智能化柴油机热力参数监测与诊断技术研究[D];武汉理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 李金秀;高新波;高玉娥;李庆鑫;;基于特征加权的模糊聚类算法研究[J];北京电子科技学院学报;2007年02期
2 张京钊;江涛;;改进的自适应遗传算法[J];计算机工程与应用;2010年11期
3 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
4 王攀,周云,唐超;带移民的自适应遗传新算法及其应用[J];武汉汽车工业大学学报;1999年02期
5 何金国,石青云;一种新的聚类分析算法[J];中国图象图形学报;2000年05期
6 于剑,程乾生;关于FCM算法中的权重指数m的一点注记[J];电子学报;2003年03期
7 张璟;郭春秋;聂雪;李维敏;;快速、准确的图像阈值分割新方法[J];西安文理学院学报(自然科学版);2006年03期
8 鲍文胜;刘晓刚;;基于自适应遗传算法的RBF神经网络优化算法[J];山东师范大学学报(自然科学版);2007年03期
9 李改梅;杨润玲;周军妮;;基于二维直方图与FCM相结合的图像快速分割方法[J];现代电子技术;2007年15期
10 田东平;迟洪钦;;一种结合混沌搜索的自适应遗传算法[J];计算机应用与软件;2007年12期
中国重要会议论文全文数据库 前10条
1 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
3 钮永莉;陈水利;;模糊C均值算法的改进[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
4 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
6 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
7 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
8 邓祥辉;柴军瑞;李康宏;;自适应遗传算法及其在渗流裂隙网络参数反演中的应用[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
9 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
10 马燕鹏;;自适应遗传神经网络在日用水量预测中的应用[A];第二届中国智能计算大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
2 高建辉;浮壁式火焰筒瓦块结构的优化分析方法研究[D];南京航空航天大学;2012年
3 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
4 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
5 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
6 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
7 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
8 赵湛;气吸振动式精密排种器理论及试验研究[D];江苏大学;2009年
9 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
10 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 任建斌;基于自适应遗传算法的椭圆聚类方法研究[D];中北大学;2009年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
4 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
5 海冉冉;基于云自适应遗传算法的优化问题研究[D];东北电力大学;2013年
6 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
7 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
8 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
9 郑娜;基于混合自适应遗传算法的动态网格调度问题研究[D];长沙理工大学;2011年
10 冯无恙;基于自适应遗传算法的自动化立体仓库堆垛机路径优化研究[D];兰州理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026