基于二维细胞自动机的蚁群聚类研究及应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xxcoldrain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据挖掘研究的不断深入,群体智能越来越受到研究人员关注,作为其重要分支的蚁群聚类算法备受学者们青睐。蚁群聚类算法是受蚂蚁群体行为启发而设计的智能仿生算法,具有群体智能的分布式、鲁棒性、易扩展性、简单性、广泛的适应性等特点。本文对聚类、群体智能及细胞自动机等理论进行介绍,并讨论了蚁群聚类中的LF(Lumer&Faieta)和BM(Basic Model)模型。在此基础上,针对LF的不足对其进行改进,如参数自适应,优化蚂蚁的移动策略和行为,同时结合基于实例库推理的思想,将蚂蚁分为普通蚂蚁和专家蚂蚁。专家蚂蚁通过查询实例库来移动和放置数据,避免了适应度和放置概率函数的计算。并给出改进算法描述,通过若干数据集的实验表明,该算法有效地改善了聚类性能。研究了使用将一个蚂蚁和一个数据结合为一个agent的人工蚂蚁休眠模型。利用Q学习的思想改进了ASM算法中agent的移动策略,强化agent选择靠近聚类中心移动方向的动作,加快聚类算法的收敛速度,改善了聚类质量。针对带细胞簇的ASM算法聚类结果簇过多的问题,将一维细胞自动机簇合并的思想应用到带细胞簇的ASM算法中。把较小的簇合并到最相似的大簇中,减少并修正了聚类簇的结果。通过分别将带细胞簇合并的ASM算法初步应用于孤立点检测以及雷达辐射源的新类别识别领域,验证了其有效性。
其他文献
随着互联网的迅速发展和普及,因特网和计算机网络面临越来越多的安全威胁。网络攻击的直接表现是网络流量异常,这就要求必须快速有效的检测出异常。为了保护目标系统和网络免受
随着嵌入式技术、信息技术和网络技术的快速发展,信息世界和物理世界紧密的联系在一起,在这种的背景下CPS应运而生。CPS是物联网的智能化扩展,也是下一代网络化机电一体化控制系
随着移动互联网的迅速发展和移动终端的普及,微信成为人们学习生活中不可或缺的社交软件。移动端的文章推荐软件不断涌现,推荐效果不尽相同。在文章推荐领域,协同过滤推荐算法与
随着在线社交媒体的快速发展,在线社会网络的研究成为了当前数据科学的一个重要研究方向。复杂网络可以看作是这些真实网络的一种抽象,而发现这些复杂网络的社区结构是理解这些
学位
多标记学习广泛存在于现实世界中,是当前机器学习和数据挖掘领域的研究热点。多标记学习的提出,更好的丰富和发展了现有的分类问题,解决了现实存在的二分类学习算法无法确定和解
随着人工神经网络的发展,人工神经网络在神经科学的研究中占据重要地位。近期神经科学最新研究成果表明,大脑中神经信息不仅仅是通过脉冲发放频率进行编码,还可以通过脉冲精确定
分形理论是几何学的一个新的研究方向——分形几何学,因为其能够很好的模拟自然景物,又名大自然的几何学。除了具有普通艺术图案的特点之外,分形图形一般具有自相似性和无限的精
法医学家在做体表损伤司法鉴定时,往往需要综合考虑体表损伤面积大小、损伤区域皮肤颜色变化程度、相关鉴定标准等多种因素才能判定体表损伤级别。在研发新版本的“体表损伤
我国现行的城市排水系统中大部分还是以人工经验为主导的管理方式,信息化、自动化应用比较少。在日常调度中因人工主观经验及孤立调度,导致泵站排水耗电量大的等问题,难以满足当