人工蜂群算法的改进及在空间聚类中的应用

来源 :解放军信息工程大学 | 被引量 : 0次 | 上传用户:nj_wpp1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法是一种新兴的群智能算法,具有算法灵活、易于与其它技术结合、设置参数少、实用性强的优点,被广泛应用于管理科学、控制工程、图像处理、数据挖掘等领域。人工蜂群算法是群智能算法中较年轻的算法,拥有很多优点的同时也存在一些缺陷,如蜜源更新和选择机制随意性较大,算法后期收敛速度慢等缺点。本文在总结前人研究成果的基础上,从跟随蜂阶段的蜜源更新方式和选择机制两方面对基本的人工蜂群算法进行改进,接着将人工蜂群算法扩展为人工蜂群聚类算法,并提出基于模糊C-均值聚类算法和改进的人工蜂群聚类算法的混合的聚类算法。算法的应用是人工蜂群算法研究的热点,本文将基本的人工蜂群聚类算法、改进的人工蜂群聚类算法和混合的聚类算法用于Meuse数据集和中国部分县域经济数据集的空间聚类分析,取得了较好的结果。本文主要工作如下:1.分析本文的研究背景、意义,从空间聚类分析和人工蜂群算法两个方面分析国内外的研究进展,并指出当前研究中存在的主要问题。2.对本文所涉及的相关理论与技术基础做简单介绍,包括聚类分析和空间聚类分析的相关内容,模糊集合理论和模糊聚类,群智能优化算法的计算机制和特点。3.从跟随蜂阶段的蜜源更新公式和选择机制两方面对人工蜂群算法进行改进,详细阐述了改进算法的流程,选择5个常用的测试函数,对测试函数进行简单介绍后,通过实验验证算法改进的有效性。4.将人工蜂群算法扩展为人工蜂群聚类算法,详细阐述算法的流程。针对模糊C-均值算法和人工蜂群聚类算法的特点,提出基于模糊C-均值算法和改进的人工蜂群聚类算法的混合的聚类算法,给出了算法流程图,最后采用UCI数据库中5个常用数据集比较各算法的性能。5.将基本的人工蜂群聚类算法、改进的人工蜂群聚类算法和混合的聚类算法用于两个数据集的空间聚类分析,实验结果表明各算法聚类的结果与实际情况基本吻合,改进的人工蜂群聚类算法和混合的聚类算法在收敛速度、聚类准确率、寻优精度以及算法稳定性等方面与基本的人工蜂群聚类算法相比均有提高。
其他文献
1927-1949年是南京国民政府的统治时期,为了发展经济,维护自身统治,从其建立之初就在统治地区开展了农业推广工作。至抗战爆发后,国民政府为了保证前方官兵与后方居民的钱粮
随着微电子技术的发展,超大规模集成电路的出现,使得集成电路的布板设计日益复杂和精密,进而使得搭载着微处理器的电路板也越来越复杂。含有微处理器的智能电路板大都是计算
碳化硅(SiC)金属-氧化物-场效应晶体管(MOSFET)是当前主流的功率半导体器件之一,目前仍面临高电场下栅介质层的漏电流及可靠性问题。本文通过使用高介电常数的Y2O3材料替代传统的
作为现今社会普遍关注并使用的社交媒介,微博已经逐渐融入到日常生活中的方方面面。微博在带来成千上万条信息(包括微博博主主页信息、热门话题信息、博文的评论信息)的同时,
随着技术的快速发展,人们迫切希望数据可以在不同类型接口之间正常通信。1394总线是一种高速串行总线,具有易于使用、价格低廉、易于扩展、配置灵活、速度极快和即插即用等特
技术进步是一国经济增长的源泉,对于中国这样的发展中国家而言,现阶段中间品进口技术溢出是促进我国技术创新的重要途径之一。作为影响进口国技术溢出吸收能力的金融发展因素
在无线通信过程中,多径效应和多普勒效应会使接收信号产生严重畸变。采用多传感器接收可以利用不同位置获得不同接收质量的信号,通过数据融合手段提高接收信号质量,相比单传
21世纪以来我国陆续出现了上市公司财务舞弊的事件,导致会计事务所和上市公司被监管机构惩罚,不仅对会计事务所和上市公司带来了较大的损失,也对整个经济社会产生了较大的负
视觉跟踪一直是计算机视觉领域的研究热点,特别是在军事侦察、医学成像、机器人和人机交互等领域广泛应用。尽管许多目标跟踪方法近年来已经被提出,对于复杂和动态场景由于存
国家竞争力一词最早始于20世纪80年代,国际竞争力关乎一个国家在国际中的地位,如何提升国际竞争力一直是一个国家关注的重点话题,经济全球化的发展亦使得越来越多的学者开始