人工蜂群算法及其在聚类算法中的应用研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:wangjuhui19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今互联网技术和数据库迅速发展,使得人们对各种网络资源共享的需求越来越大,这些海量的数据资源超出了人们在可接受时间内收集、利用、管理和处理的能力。数据挖掘可以帮助人们在对特定的数据进行分析处理之后做出正确有效的决策。聚类是数据挖掘中一个重要的分支,因此成为了诸多学者专家的研究热点。近年来,许多研究人员将群体智能优化算法应用到聚类分析领域,在一定程度上改善了聚类效果和稳定性。群体智能算法的提出是受到生物界的启发,人工蜂群算法是群智能算法中的一颗新星,近年来展迅速,有很多的中外学者对其进行研究。本文首先分析了传统聚类算法的优缺点,简单阐述了人工蜂群算法的基本理论,然后对人工蜂群算法进行改进,最后结合改进的人工蜂群算法来对传统K-means聚类算法进行优化。主要工作如下:(1)针对基本人工蜂群算法的不足,本文提出了一种改进的人工蜂群算法。社会学习在群体智能中具有关键性的地位,在基本人工蜂群算法中,搜索食物的能力是通过引领蜂和跟随蜂的搜索过程来进行学习和提高。然而,在基本人工蜂群算法的搜索策略中,搜索范围是随机确定的,算法不能够控制搜索范围,这将导致搜索的精度不高,算法的收敛速度较慢的缺陷。为此,本文首先引入了包含更多最优解信息的中心解思想,以提高蜂群的搜索效率,加快算法的收敛速度,然后在充分考虑到人工蜂群算法在不同的进化时期对全局搜索能力和局部开采能力的要求是不同的特点后,在中心解思想的基础上,向蜜源搜索策略中加入动态调整因子,使得算法在不同的进化时期能够自动地调整搜索范围,增强了算法的寻优能力,较好地平衡了算法的搜索能力和开采能力。实验结果表明:改进后的算法的收敛速度和准确率都得到了较大的提升。(2)针对K-means算法在对数据集进行优化的过程中,具有对初始聚类中心的选择有较强的依赖性,容易陷入局部最优解等缺陷,本文将改进后的人工蜂群算法用于K-means算法对其进行优化。实验结果表明:改进后的算法在一定程度上减小了对初始聚类中心的依赖,具有较强的稳定性,且聚类效果有了明显改善。
其他文献
卷积神经网络(Convolutional Neural Networks,CNN)模仿人类大脑视觉系统处理图片的方式,自动提取图像特征进行图像分类,在计算机视觉领域取得了巨大的成功。相比于基于数字图像处理与几何光学的传统计算机视觉方法,以及统计机器学习方法,往往具有更强大的特征学习和表示能力。但传统的卷积神经网络是针对的静态训练集进行训练的,数据一次获得并不会发生变化。在实际应用中,一次性获得所有
二十一世纪的今天,随着人们生活水平的逐步提高,越来越多的人开始重视个人能力的提升,学习的意识越来越强,也越来越多的人开始在学习上投资自己,丰富自己的知识,提升个人学历。在激烈的市场竞争中,企业也越来越重视人才的选拔,然而学历是企业选拔人才的一项重要指标。同等条件下,学历越高,在企业的人才选拔中越具备优势,大专和本科学历在职场竞争中显得越来越不足,追求研究生学历成了很多人在职场竞争中获取胜利的必经之
论文以初中蒙语文教材中的译文为研究对象,依据对兴安盟科右前旗五中进行的田园调查的资料和数据,针对初中蒙语文教材中译文的教学现状、存在的问题提出了一系列改进措施。论
网络技术和定位技术的发展、智能移动设备的普及,促进了位置社交网络(Location-based Social Network,LBSN)的产生与发展。在LBSN中,用户可以与其他用户结交朋友,分享他们的
智能制造是近年来的高频词汇和热点话题。以“制造”为核心,靠“智能”来赋能,促使我国由中国制造向中国“智”造和中国“质”造迈进,是关系到中华民族伟大复兴的战略高地。智能制造产业发展离不开政府的政策干预和调控,国家与各级地方政府高度重视,并制定和执行了许多政策措施。这些智能制造产业政策,因处在没有范式可供参考的摸索阶段,仍存在诸多改进空间。本文以长沙市为例,基于史密斯政策执行过程模型的分析框架,对地方
党有号召,团有行动。作为党的助手和后备军,共青团要对标全面从严治党,从严从实从紧抓好从严治团。2017年1月10日共青团十七届六中全会通过了《关于新形势下推进从严治团的规定》,对从严治团进行了明确要求。团的十八大报告强调要以习近平新时代中国特色社会主义思想为统领,必须坚持从严治团。2018年7月2日,习近平总书记在同团中央新一届领导班子成员集体谈话时强调,要切实落实从严治团要求。因此,研究新时代推
软件中出现故障,是不可避免的,软件容错日益显得重要。OpenMP程序中的并行执行段出现故障,可以使用并行复算的方法去恢复。实现并行复算,须要在程序正常运行时做检查点,保存
摘 要:“构建人类命运共同体”是和平发展的中国从全球治理现实出发提出的一个宏大时代课题。追溯其思想渊源,可以发现,这一命题以马克思主义经典作家的共同体理论为哲学基石,同时又传承中国共产党的和平外交智慧,汲取中华优秀传统文化的和合思想,借鉴西方全球治理思想的价值内容,是东方智慧与人类先进文明对话交融的理论成果。  关键词:人类命运共同体;思想渊源;共同体理论;全球治理  中图分类号 D24 文献标
近年来随着我国教育改革的不断深入,教师队伍成为教育改革的主力军,教师自身所掌握的知识素质决定着教育教学的质量,因此教师需要不断更新自身的知识结构和教育教学理念。农村中小学教师由于所处环境的局限性更加限制了自身的专业发展。在国家全员培训的政策环境下,农村中小学教师在职培训的满意度更为直接地体现出了目前在职培训的效果。农村中小学教师在职培训满意度研究,能够提高教育主管部门和各级学校对当前农村中小学教师
高速飞行器在飞行过程中空域变化广、飞行速度快、环境因素复杂、外部干扰强烈,是典型的非线性、快时变、强耦合系统。传统的制导控制设计方法是将制导系统和控制系统独立设