收藏本站
《江南大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

基于群体智能算法的聚类分析研究

马伟  
【摘要】:为了有效地解决聚类问题中的准确率和稳定性,本文主要针对群体智能算法中的两种算法:粒子群算法(PSO)和人工蜂群算法(ABC),进行相关研究和改进工作。这些工作总结下来主要包含以下两个方面:1、提出了带有环境因子约束的粒子群文本聚类算法。环境在生物学上具有两个重要的特性:加强物种的特征以及约束物种的活动范围。物种的特征便于物种类别的区别。基于这样的思想,将环境因子引入到了粒子群聚类算法中,用来加强粒子的特征从而可以有效地对文本数据对象进行类别划分。除此之外,针对全局最好信息可能带来的副作用,即全局最好粒子本身就处在局部最优的问题,因此整个粒子群算法被分成了两个阶段:第一阶段不使用全局最好信息,充分利用粒子的局部搜索能力在各自有限的空间内做细致的搜索;第二阶段重新引入全局最好信息,加速算法的寻优进程,加快算法的收敛速度。2、提出了一种增强搜索策略的ABC聚类算法。在标准ABC聚类算法中,雇佣蜂和跟随蜂使用了相同的候选食物源位置更新公式。在本文中将针对跟随蜂提出一种新的搜索策略,使用所属聚类中心数据对象的平均值这样的中间结果反馈给聚类算法,加强食物源的特征,改进其搜索强度来挖掘食物源的多样性。同时受到粒子群算法的影响,在蜂群算法中引入了全局最好信息来促进算法的进程。
【学位授予单位】:江南大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TP18;TP311.13

【参考文献】
中国期刊全文数据库 前9条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
2 何宏;谭永红;;一种基于动态遗传算法的聚类新方法[J];电子学报;2012年02期
3 赵小强;张守明;;基于人工蜂群的模糊聚类算法[J];兰州理工大学学报;2010年05期
4 周世兵;徐振源;唐旭清;;新的K-均值算法最佳聚类数确定方法[J];计算机工程与应用;2010年16期
5 董红斌;杨宝迪;刘佳媛;侯薇;;协同演化算法在聚类中的应用[J];模式识别与人工智能;2012年04期
6 Amineh Amini;Teh Ying Wah;Hadi Saboohi;;On Density-Based Data Streams Clustering Algorithms: A Survey[J];Journal of Computer Science & Technology;2014年01期
7 徐晓华;陈崚;;一种自适应的蚂蚁聚类算法[J];软件学报;2006年09期
8 刘靖明,韩丽川,侯立文;基于粒子群的K均值聚类算法[J];系统工程理论与实践;2005年06期
9 吴虎胜;张凤鸣;吴庐山;;一种新的群体智能算法——狼群算法[J];系统工程与电子技术;2013年11期
【共引文献】
中国期刊全文数据库 前10条
1 董玮;陈桂芬;;精准农业中管理区划分方法研究[J];安徽农业科学;2011年17期
2 胡胜海;徐鹏;何蕾;杨奇;富威;;基于支持向量机的舰炮自动弹库方案决策研究[J];兵工学报;2011年11期
3 宋昊苏;李宁;张伟;;VSM模型在文档结构识别中的应用[J];北京信息科技大学学报(自然科学版);2011年06期
4 康家银;闵乐泉;;基于顾及像素空间信息的加权FCM聚类的图像分割[J];北京科技大学学报;2008年09期
5 王勇;韦鹏程;吴海霞;;基于交换机制的自适应蚁群聚类算法[J];重庆邮电大学学报(自然科学版);2010年05期
6 段晓东;刘霞;马艳准;闫帅;;基于群智能的信息认知机制研究[J];大连民族学院学报;2011年05期
7 李超顺;周建中;杨俊杰;李清清;罗志猛;;基于混合模糊聚类分析的汽轮发电机组振动故障诊断[J];电力系统自动化;2008年05期
8 赵俊杰;盛剑锋;陶新民;;一种基于特征加权的KNN文本分类算法[J];电脑学习;2010年02期
9 张爱华;;基于特征双重加权支持向量机的放大器性能综合评价研究[J];电路与系统学报;2012年03期
10 孙丽娜;李俊;王琳;;基于自适应蚁群算法的公交查询算法设计[J];电脑知识与技术;2009年34期
中国重要会议论文全文数据库 前8条
1 初妍;张健沛;杨静;;基于移动Agent的蚁群算法在移动数据库中的应用[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 张琳;;基于混合聚类方法的科学层级结构分析[A];第九届中国科技政策与管理学术年会论文集[C];2013年
3 赵小强;李雄伟;;基于改进马氏距离的模糊C聚类研究[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
4 Hongzhi Liu;Liqun Gao;Xiangyong Kong;Shuyan Zheng;;An Improved Artificial Bee Colony Algorithm[A];第25届中国控制与决策会议论文集[C];2013年
5 Peng Zhang;Hong Liu;Yanhui Ding;;Dynamic Bee Colony Algorithm Based on Multi-species Coevolution[A];山东计算机学会2013学术年会论文集[C];2013年
6 刘权;郭武;;基于核主成分分析的话题跟踪系统[A];第十二届全国人机语音通讯学术会议(NCMMSC'2013)论文集[C];2013年
7 王族统;郭建胜;童声;张鹏涛;;多目标可靠性冗余优化的蜂群算法求解[A];探索 创新 交流——第六届中国航空学会青年科技论坛文集(下册)[C];2014年
8 翁之梅;唐楹;Li Liping;Yang Wangyu;Liu Liyuan;;浙江省近33年冬季灰霾气候特征与空间分型[A];第32届中国气象学会年会S6 应对气候变化、低碳发展与生态文明建设[C];2015年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
3 皋军;智能识别中的降维新方法及其应用研究[D];江南大学;2010年
4 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
5 陈文清;基于免疫机理的水泥生产工艺故障智能诊断方法研究[D];华中科技大学;2011年
6 王骏;无监督学习中聚类和阈值分割新方法研究[D];南京理工大学;2011年
7 王科平;自动图像标注的关键技术研究[D];北京邮电大学;2011年
8 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
9 高雅田;基于MAS的数据挖掘模型自动选择方法研究[D];东北石油大学;2011年
10 冯业伟;基于支持向量机和移动Agent技术的银行风险早期预警系统研究[D];中国海洋大学;2011年
中国硕士学位论文全文数据库 前10条
1 李强;基于聚类分析的物流中心选址问题算法研究[D];山东科技大学;2010年
2 王文姝;基于模糊理论的关键词识别算法研究[D];哈尔滨工程大学;2010年
3 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
4 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
5 甘海涛;有监督的模糊聚类算法研究[D];武汉工业学院;2010年
6 钟敏;基于商务智能的客户关系管理研究[D];东北财经大学;2010年
7 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
8 李方洁;基于智能算法的DNA序列比对研究[D];山东师范大学;2011年
9 沈明明;聚类算法的研究及应用[D];江南大学;2011年
10 邓富强;显微细胞图像的拼接、融合及染色目标提取方法的研究[D];杭州电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 李洁,高新波,焦李成;一种基于CSA的混和属性特征大数据集聚类算法[J];电子学报;2004年03期
2 钟将,吴中福,吴开贵,欧灵;基于人工免疫网络的动态聚类算法[J];电子学报;2004年08期
3 赵正天;赵小强;李炜;;基于量子机制的改进的分类属性数据聚类算法[J];兰州理工大学学报;2009年03期
4 张彤,张华,王子才;浮点数编码的遗传算法及其应用[J];哈尔滨工业大学学报;2000年04期
5 殷晓明;顾幸生;;一种基于改进型遗传算法的模糊聚类[J];华东理工大学学报(自然科学版);2006年07期
6 于剑,程乾生;模糊聚类方法中的最佳聚类数的搜索范围[J];中国科学E辑:技术科学;2002年02期
7 王开军;李健;张军英;涂重阳;;半监督的仿射传播聚类[J];计算机工程;2007年23期
8 周涓;熊忠阳;张玉芳;任芳;;基于最大最小距离法的多中心聚类算法[J];计算机应用;2006年06期
9 侯志荣,吕振肃;基于MATLAB的粒子群优化算法及其应用[J];计算机仿真;2003年10期
10 周驰,高海兵,高亮,章万国;粒子群优化算法[J];计算机应用研究;2003年12期
中国博士学位论文全文数据库 前2条
1 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
2 武志峰;差异演化算法及其应用研究[D];北京交通大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
2 谭明交;张宏梅;吕艳秋;;群体智能算法及其性能评价指标研究[J];计算机与数字工程;2008年08期
3 吴虎胜;张凤鸣;吴庐山;;一种新的群体智能算法——狼群算法[J];系统工程与电子技术;2013年11期
4 陈俊风;吴铁军;;群体智能算法搜索策略的性质及对停滞现象的影响[J];系统工程理论与实践;2013年06期
5 陶乾;黄哲学;顾春琴;;一种“自我”感知的高维混沌群体智能算法[J];集成技术;2014年03期
6 郑帮涛;鲁海燕;;微分群体智能算法在船舶结构混合变量优化中的应用[J];船舶力学;2009年05期
7 杨勇;王长辉;丁雪峰;胡勇;;基于群体智能算法的BBS空间集体观点形成模型研究[J];四川大学学报(工程科学版);2011年01期
8 邱挺;叶长燊;李玲;黄智贤;王红星;;仿生群体智能算法的演示教学[J];化工高等教育;2014年03期
9 柴啸龙;胡桂武;陈蔼祥;;Markov决策过程的蚁群规划算法[J];计算机工程与应用;2010年20期
10 汪镭;康琦;吴启迪;;自然计算——人工智能的有效实施模式[J];系统工程理论与实践;2007年05期
中国博士学位论文全文数据库 前3条
1 陈恩修;离散群体智能算法的研究与应用[D];山东师范大学;2009年
2 陈伟;群体智能算法及其在基因表达数据聚类中的应用[D];江南大学;2011年
3 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 郝敬亚;群体智能算法在电厂燃料管理系统中的应用研究[D];华北电力大学;2012年
2 甘旭东;群体智能算法的评估与分析[D];上海交通大学;2011年
3 廖子贞;基于群体智能算法的聚类挖掘方法研究[D];长沙理工大学;2008年
4 马伟;基于群体智能算法的聚类分析研究[D];江南大学;2015年
5 赵懿丹;两种群体智能算法的研究及其应用[D];厦门大学;2009年
6 李建;工程结构优化的群体智能算法[D];浙江大学;2010年
7 叶寒锋;基于群体智能算法的job shop问题求解方法的研究及优化[D];吉林大学;2013年
8 蔡光跃;群体智能算法在矢量量化及求解TSP问题中的应用研究[D];苏州大学;2006年
9 苏电波;群体智能算法研究及其在生物序列比对中的应用[D];江南大学;2011年
10 马勤;基于群体智能算法的动态目标跟踪技术研究[D];天津理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026