基于蚁群算法的聚类分析模型的研究及改进

被引量 : 0次 | 上传用户:ivyJZ2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群聚类算法通过模拟蚁群的群体智能行为构建聚类模型,是一种基于模型的聚类分析算法,也是近年来聚类分析领域研究的热点和前沿课题。研究发现,基于蚁群算法构建聚类分析模型在解决某些问题上往往比传统的聚类算法更接近于实际的聚类问题。本文在研究多种蚁群聚类分析模型的基础上,着重研究了基于蚁群分类幼蚁的LF算法模型和基于蚁群自我聚集行为的AntTree算法模型。在深入分析LF算法的基础上,本文提出了IDLF算法。IDLF算法的改进主要包括以下五个方面:增强蚂蚁移动的目的性;动态调整蚂蚁的可视范围;动态调整群体相似度的调节系数;优化算法的结束条件,使算法能够根据实际聚类情况自动结束;增加了对蚂蚁长期空载或者负载情况的解决方案。AntTree算法模型是一种新型的蚁群聚类模型,本文对AntTree算法模型做了相关的研究工作并提出了优化和完善方案,主要包括:优化了算法的初始化方案;优化了算法的阈值更新方案;完善了蚂蚁的移动规则。本文采用3个标准UCI数据集作为测试数据集,分别对IDLF算法模型和AntTree算法模型的优化方案做了实验分析。实验结果证明,IDLF算法和AntTree算法的优化方案有效提高了原算法的聚类性能。
其他文献
随着我国经济发展和金融体制改革的逐步深入,武威建行作为中国建设银行的一个分支机构,面临的风险和竞争日益多样化和复杂化。因此,提升武威建行的竞争力,使其在与其他国有商
对于电动助力转向系统的研究与开发,控制器是一项关键技术,而控制算法又是控制器的核心。目前,国内外的EPS研究学者主要致力于研究EPS的助力控制方面,很少将整车的操纵稳定性考虑
随着电子信息产业的飞速发展,迫切要求电子元件向小型化,高频化与集成化的方向发展,这对作为电子元件核心的磁性材料提出了更高的要求。目前,由于软磁薄膜在高集成器件(如磁
随着信息技术和计算机技术的快速发展,人们的通信方式已经从传统的单一媒体过渡到语音、文字、图像、视频等相融合的多媒体通信方式。多媒体通信技术是通信技术和多媒体技术有
众所周知,新感觉派这一名称来源于评论家千叶龟雄发表的《新感觉派的诞生》一文,是以1924年(即大正13年)创刊的同人杂志《文艺时代》为中心发展起来的新进作家的组织,文学思潮和文
本文针对辽宁省交易费用和交易效率进行了测量,以期检验辽宁省交易费用是否符合Wallis和North得出的一般性结论,同时,与全国交易费用进行比较,观察辽宁省转型绩效成果。此外,在以
酱油废水中含有大量有机物,废水中COD和色度很高,本实验用SBR工艺去除模拟酱油废水中的COD和氨氮,并用混凝工艺去除色度,实验表明,在pH为7,曝气3 h时,COD的去除率达到86.9%,
现代汉语量词“个”作为现代汉语中广泛使用的一个量词,历来受到学术界研究者们的关注。以往的相关研究,从语法学的角度去探讨“个”的词性、特殊用法及语法化问题的相对较多,鲜
张艺谋的电影始终充满强烈的个人色彩,在他的电影中,无论是题材的选取,故事的讲述,人物的设置,还是画面的构图,音乐的渲染,色彩的铺张,都能令人清晰的感受到一种不可抗拒的生
研究背景:针灸推拿学是我国中医药学中很重要的组成部分,经过几千年的积淀,历代医家对其不断完善和发展,逐渐形成了相对独立的理论体系。针灸、推拿治疗手法临床应用广泛,目前