蚂蚁算法及其在数据挖掘中的应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:Kingss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体智能是指任何启发于群居性昆虫群体和其他动物群体的集体行为而设计的算法和分布式问题解决装置。群体智能具有分布性、鲁棒性、非直接通信和简单性等特点,在解决组合优化问题、知识发现、通信网络、机器人等研究领域显示出了巨大的优势和潜力。蚂蚁算法是群体智能算法的重要内容之一。根据蚂蚁群体不同方面的行为特征,蚂蚁算法分为受蚂蚁觅食行为和标注路径行为启发的模型、受孵化分类启发的模型、受劳动分工和协作运输启发的模型。本文重点研究了前两种蚂蚁算法模型。  受蚂蚁觅食行为启发的模型又称为蚁群优化算法(ACO),它是一种新型仿生进化算法,是继模拟退火、遗传算法、禁忌搜索等之后又一启发式智能优化算法。从提出到现在,蚁群算法已成功应用于求解TSP、二次分配、图着色、车辆调度、集成电路设计等优化问题。本文针对蚁群算法收敛时间长、易陷入局部最优的缺点,提出一种带佳点杂交算子的非均匀窗口蚁群算法。该算法能够有效地缩短搜索的时间,并能对最终解进行优化。  受孵化分类启发的模型又称为蚂蚁聚类模型。很多种类的蚂蚁都能够将卵和小幼虫紧密地排列成束并放置在巢穴孵化区地中心,而最大的幼虫位于孵化束的外围。Deneubourg等人最先提出了一个基本模型来模拟该现象。对基本模型比较成功的改进有LF算法和CSI算法。本文对LF算法和CSI算法进行了研究,并提出一种基于蚂蚁算法的离群数据挖掘算法,按照蚂蚁聚类模型的特点定义离群数据,使其不受簇形状和大小的影响,而且该算法参数较少,最大程度的避免了主观影响。另外又提出一种改进的CSIM算法,采用复相关系数的倒数赋权法改进了CSIM算法中的距离计算,使得相似的数据对象能快速的聚集到一起,从而避免了大量无效的相似度计算,提高了算法的效率。  最后,本文将上述两个基于蚂蚁算法的改进算法应用到客户关系管理的客户细分中,验证了算法的效果,拓展了蚂蚁算法的应用领域。  
其他文献
沉陷地层三维可视化研究是煤矿开采沉陷模拟的重要研究内容,对于分析、预测开采沉陷有着重要的意义。本文将开采沉陷理论与三维可视化技术相结合,实现了沉陷地层的三维可视化
随着多媒体通信技术的发展,无线视频监控、无线PC相机、移动视频电话、多媒体传感器网络等新的视频应用需求不断涌现。低复杂度的视频编码方法研究变得迫切,分布式视频编码研
对等网(Peer-to-Peer)网络技术是网络计算的一种新技术,目前对等网络研究的一个重点方向是资源搜索与定位。本文在DiffSearch搜索机制的基础上设计了一种有效的搜索模型,称之
虚拟足球运动员头球射门建模与仿真是虚拟人技术与运动生物力学方法应用于足球运动的确切体现,涉及了计算机图形学、虚拟现实、人工智能多个学科,国内外在此方面的研究尚不多
信息集成和互联网技术的发展,促进了人们对完整获取分布、异质信息的需求。信息集成的一个主要特征就是需要同时处理大量的查询请求,因此有效地进行查询对于信息集成系统是十分
分布式系统的维护和升级往往由于其系统规模造成大量的人力和财力的损失;软件的动态演化是指在软件运行中动态升级软件系统,并改变软件的行为。在支持动态演化的分布式系统中
本文主要研究了航迹和航迹关联与融合算法。现实中的航迹是广义上的多维时间序列。本文运用改进的基于形态特征差异多维时间序列相似比对方法对航迹进行关联,此方法不仅体现了
低密度校验码是一种能逼近Shannon容量限的渐进好码,在长码时其性能甚至超过了Turbo码,其译码采用具有线性时间复杂度的和积算法,复杂度大大低于Turbo码。由于低密度校验码具
雷达终端是雷达系统的重要组成部分,通过该终端系统,操作员可以获得雷达监视区域的情况,并且可以对雷达进行控制,所以该终端要能直观、准确的显示信息并且易于操作。但是由于
雾霾天气是一种重要的城市气象灾害,它是人类活动与特定气候条件相互作用形成的结果。雾霾天气的频繁爆发,对城市的大气环境、人们的身心健康、交通安全以及工农业生产等均造成