收藏本站
《长沙理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于免疫遗传算法和粒子群算法的聚类研究

孙洋  
【摘要】: 随着信息科学技术的发展,人们越来越倾向于选择用计算机来统计和管理数据,数据库的规模也随之不断地扩大。当人们积累了大量的商业数据以后,如何从汪洋大海般的数据中发现有价值的信息成为一个急需解决的重要问题。由此数据挖掘技术应运而生,它是目前数据库和信息决策领域最前沿的研究方向之一。聚类分析作为数据挖掘的一个重要分支,是通过分析数据的相似性把大型数据集合划分成组,使得同一个组里面的数据彼此最为相似,而不同组中的数据彼此相异。聚类是发现有用信息的一种有效手段。目前,聚类分析已经广泛地应用于模式识别,数据分析,图像处理以及市场研究等领域。 目前在文献中存在大量的聚类算法。算法的选择取决于数据的类型、聚类的目的和应用。本文探讨了基于免疫遗传算法和基于粒子群算法的C—均值聚类方法。所做的主要工作如下: 1.用免疫遗传算法完成聚类工作。首先,分析现有遗传算法的优缺点,将免疫机制引入遗传算法,用来克服了标准遗传算法的早熟现象;其次,将C—均值算法和免疫遗传算法有机结合,形成一种混合算法;最后,根据聚类问题的实际情况设计遗传选择、交叉和变异算子,使得混合算法更快、更有效地收敛到全局最优解。 2.用改进后的粒子群算法实现聚类。首先,分析现有粒子群算法的优缺点;其次,将局部搜索能力强的C—均值算法和基于遗传算法的交叉、变异操作同时结合到粒子群算法中;最后,通过适当调节,发挥各自的优点。既提高了PSO算法的局部搜索能力,又因为增加了种群的多样性,防止了算法的早熟。 3.将改进后的算法选择一些数据集用MATLAB编程做聚类实验,并与其他算法结果进行对比,分析试验结果。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
2 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];计算机系统应用;2008年01期
3 王力;王成良;;基于免疫遗传算法的关系型数据库查询优化技术[J];微型电脑应用;2008年03期
4 刘赛,徐斌,梁意文;入侵检测系统中的一种免疫遗传算法[J];计算机工程;2004年08期
5 王友仁,张砦,崔江,姚睿,储剑波;智能组卷系统的建模与算法研究[J];系统工程理论与实践;2004年09期
6 洪露;穆志纯;;基于免疫遗传算法的前向神经网络设计[J];计算机工程;2006年15期
7 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
8 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
9 李映,焦李成;基于自适应免疫遗传算法的边缘检测[J];中国图象图形学报;2003年08期
10 林金星,沈炯,肖国涛,李益国,王培红;一种基于分层模糊控制的免疫遗传优化算法[J];东南大学学报(自然科学版);2005年01期
11 覃华,苏一丹,何慧;基于免疫遗传神经网络的CRM数据挖掘模型的设计与实现[J];计算机工程与应用;2005年14期
12 董陵,沈炯,李益国;基于免疫原理的模型预测控制方法及其在过热汽温控制中的应用[J];自动化与仪器仪表;2005年01期
13 李金城;张国忠;滕红丽;周晟;吴红霞;;免疫算法研究[J];沈阳航空工业学院学报;2005年05期
14 武斌;苏良昱;谢刚;;基于相似性矢量距的免疫遗传算法在函数寻优中的应用[J];科技情报开发与经济;2007年17期
15 张晓志;蒋丽峰;;免疫遗传优化支持向量机回归在混沌时间序列预测上的应用[J];湖北广播电视大学学报;2007年10期
16 王曙霞;朱三元;涂俊英;;基于Elitism的改进免疫遗传算法应用研究[J];计算机仿真;2010年06期
17 陈莉;焦李成;;基于混合优化算法的数据预处理算法Ⅱ[J];计算机应用与软件;2007年03期
18 王东风,李志清,李炎,韩璞;免疫优化变参数PID控制及其应用[J];华北电力大学学报;2004年01期
19 蒋丽峰;杨亚蕾;张顺淼;;一种新型免疫遗传算法在图像增强上的应用[J];福建工程学院学报;2007年01期
20 谢刚;武斌;谢克明;;基于免疫遗传算法的TSP优化问题求解[J];太原理工大学学报;2007年03期
中国重要会议论文全文数据库 前10条
1 温进化;王士武;;多目标免疫遗传算法在梯级水库优化调度中的应用[A];中国原水论坛专辑[C];2010年
2 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
3 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 葛万成;周文愚;韩生廉;;基于免疫遗传算法的技能模糊控制[A];2002中国控制与决策学术年会论文集[C];2002年
5 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
6 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
7 杨素英;赵一橙;王金城;;基于免疫遗传算法的电力系统无功优化[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
8 王生铁;张计科;张思林;;多峰值函数优化的父代保留免疫遗传算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
9 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
10 王鲜芳;杜志勇;潘丰;;基于免疫遗传算法模糊神经元温度控制器的设计[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 王云鹤 熊立;武汉电信直销中心剑指聚类市场[N];人民邮电;2009年
2 记者 肖卓;聚类市场:想挖金矿不容易[N];人民邮电;2009年
3 张秋;突破聚类市场的信息化盲区[N];中国计算机报;2007年
4 中国科学院计算技术研究所 王 斌;内容为王[N];计算机世界;2004年
5 符信;30个指标评价社会发展水平[N];南方日报;2005年
6 记者 李远治 通讯员 邹超 敖翔;重庆号百传媒探索聚类市场新模式[N];人民邮电;2009年
7 本报记者 薛海滨;四大概念技术秀[N];计算机世界;2005年
8 武德锋 李国辉 林洪文 姚作梁;图像世界任我行[N];计算机世界;2002年
9 张舒博;数据挖掘:通信行业预测的新方法[N];人民邮电;2005年
10 长江期货 韩锦 邹云峰 高华;基于RFM模型的聚类分析算法在期货公司客户分类中的应用[N];期货日报;2008年
中国博士学位论文全文数据库 前10条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 袁桂丽;人工免疫系统及其在电站控制中的应用研究[D];华北电力大学(北京);2010年
3 童庆;面向基因预测的信息处理方法研究[D];中国科学技术大学;2006年
4 薛喜成;秦岭典型矿山泥石流发育规律及环境效应研究[D];西安科技大学;2008年
5 冯利军;基于免疫遗传算法的土坡稳定可靠性分析研究[D];煤炭科学研究总院;2007年
6 曹庆奎;供应链多级库存成本优化与绩效评价研究[D];天津大学;2007年
7 李云峰;卫星—地面站数传调度模型及算法研究[D];国防科学技术大学;2008年
8 聂茹;煤炭高精度地震波阻抗反演智能算法研究与应用[D];中国矿业大学;2009年
9 刘方;电力系统动态最优潮流的模型与算法研究[D];重庆大学;2007年
10 刘方;关于电力系统动态最优潮流的几种模型与算法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 李胡美;基于自适应免疫遗传算法求解排课问题的研究[D];内蒙古大学;2010年
2 徐春丽;基于免疫遗传算法的无功优化研究[D];华北电力大学(北京);2003年
3 王培仑;基于免疫系统的锅炉蒸汽温度控制[D];西安科技大学;2010年
4 霍凤财;基于人工免疫算法的优化问题研究[D];大庆石油学院;2004年
5 魏云飞;遗传算法在人员排班问题上的应用研究[D];浙江工业大学;2005年
6 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
7 华灵群;基于遗传算法的旅行商问题仿真计算[D];西北工业大学;2006年
8 尹红艳;基于免疫遗传算法的模糊神经网络参数的研究[D];辽宁工学院;2007年
9 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
10 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978