基于蚁群算法的聚类研究与应用

来源 :山西大学 | 被引量 : 0次 | 上传用户:star010lxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的飞速发展,各个领域都产生了大量的数据,如何从海量的数据中找出需要的信息和有用的知识,成为社会中越来越关注的问题。经过众多专家学者的努力研究,一门新兴的学科----数据挖掘技术逐步的被用于海量数据的处理。从而有效的解决了“数据爆炸却知识贫乏”的问题。而作为数据挖掘技术之一的聚类分析也越来越受到研究者的关注,它既可用于独立数据的挖掘工具,也可用于其它数据挖掘的预处理步骤,颇具有研究价值。随着群体智能研究的不断深入,Deneubourg等人通过观察现实中蚂蚁堆积尸体和分类它们的幼体等自然行为,模拟蚂蚁的觅食活动,提出了蚁群算法的概念,并将蚁群算法引入到聚类分析中,从此开始了基于蚁群算法的聚类研究与应用。  本文首先介绍了蚁群算法的基本原理、特点及其改进,在研究了聚类分析的基础上,针对基本蚁群算法收敛速度慢、易陷于局部最优等缺陷,提出了一种改进的蚁群聚类算法。实验结果表明,改进的算法可以加快聚类的速度,达到了改进的目的。然后通过一个例子具体说明蚁群算法在应用中的优势。最后通过总结现有的算法,在此基础上提出了一些需要完善的地方,推动蚁群聚类算法的进一步改进研究,让蚁群算法应用在更广泛的实践领域内。
其他文献
网络化控制是复杂控制系统和远程控制系统的客观需求,传感器、执行器和驱动装置等设备的智能化为通信网络在控制领域更深层次的应用提供了必要的基础。而高速以太网和现场总
机器手力/位置运动控制是一项具有挑战性的课题。近几十年来,国际上对机械手的控制问题进行了大量的研究,尤其是机械手的自由运动和受限运动控制问题吸引了许多学者,由于机器人