一种动态调整的蚁群聚类算法.pdfVIP

第 l9卷 第2期 计 算机 技 术 与发 展 V()I．19 No．2 2009年 2月 COMPUTER TECHNOI．~XjY AN19DEVEL)PMENT Feb． 2009 一 种动态调整的蚁群聚类算法 贾瑞玉，邢 猛 ，徐庆鹏，黄义堂 (安徽大学计算机科学与技术学院，安徽 合肥 230039) 摘 要：蚁群算法是优化领域中新出现的一种仿生进化算法，基于蚁群算法的聚类算法已经在当前的数据挖掘研究中得 到应用。文中针对早期蚁群聚类算法的缺点，提出动态调整的蚁群聚类算法，通过加入运动速度不同的蚁群、半径自适应 调整、短期记忆、强行放下等策略，来指导蚁群的移动行为，降低蚁群移动的随意性，减少了蚂蚁的有哪些信誉好的足球投注网站时间，提高聚类性 能。仿真实验表明：改进算法能有效地提高算法效率且取得较好的聚类结果。 关键词 ：蚁群算法 ；运动速度不同的蚁群；半径的自适应调整；短期记忆 中图分类号：1]P301．6 文献标识码：A 文章编号：1673—629X(2009)02—0145—03 ADynamicAdjustiveAntColonyClusteringAlgorithm JIARui—yu，XINGMeng，XU Qingp·eng，HUANGYi—tang (SchoolofComputerScienceandTechnology，AnhuiUniversity，Hefei230039，China) Abstract：Antoclonyalgorithm isanovelcategoryofbionicalgoritmh ，theant—basedclusteringalgorithm hascurrentlyapplicationsinthe dataminingcommunity．Basedthedisadvantageoftheclassicalalgoritmh ，presentsadynamicadjustiveant—clusteringalgoritmh ，includ· ing differentspeedantcolony，adaptiveradiusadjustment，shortmmaory，forcedropactoinwhichguidethe ant’smovement．Thealgo· rithmCna lowertherandomnessofnat’smoving andreducethetimeofant’ssearching tOimpmvether~ ormame．Experimentshows thatthenewalgorithm effectivelyadvnac~ theefficiencyofalgoritmh nadtheresultofclustreing． Keywords：antoclonyalgoritmh ；different~peeanatcolony；adaptiveradiusadjuswonet；shortmemory 0 引 言 另一类是灵感源于LumerE，FaietaB等提出的基于蚂 聚类分析是指按不同对象之间的差异 ，根据特定 蚁堆积尸体和幼体的LF蚁群聚类算法及其改进蚁群 的准则进行模式分类。使得每组内部的数据尽可能相 聚类算法[6-8】。这些算法具有许多优点，如自治性(聚 似而不同组之间的数据尽可能不同，从而发现数据集 类不再是根据所要求的对数据进行原始分割和分类， 内在的结构。近年来聚类分析在科学数据探测、图像 而是通过蚁群有哪些信誉好的足球投注网站行为 自然地形成)、灵活性 (为了避 处理、模式识别、计算生物学、文档检索以及 Web分析 免局部最优不再采用决定性有哪些信誉好的足球投注网站，而是采用随机搜 等领域起着非常重要的作用 ，它已经成为当前数据挖 索)、并行性 (代理操作是固