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

- II - 摘 要 摘 要 群体智能是指任何启发于群居性昆虫群体和其他动物群体的集体行为而设 计的算法和分布式问题解决装置。群体智能具有分布性、鲁棒性、非直接通信 和简单性等特点，在解决组合优化问题、知识发现、通信网络、机器人等研究 领域显示出了巨大的优势和潜力。蚂蚁算法是群体智能算法的重要内容之一。 根据蚂蚁群体不同方面的行为特征，蚂蚁算法分为受蚂蚁觅食行为和标注路径 行为启发的模型、受孵化分类启发的模型、受劳动分工和协作运输启发的模型。 本文重点研究了前两种蚂蚁算法模型。 受蚂蚁觅食行为启发的模型又称为蚁群优化算法（ACO ），它是一种新型仿 生进化算法，是继模拟退火、遗传算法、禁忌搜索等之后又一启发式智能优化 算法。从提出到现在，蚁群算法已成功应用于求解TSP、二次分配、图着色、车 辆调度、集成电路设计等优化问题。本文针对蚁群算法收敛时间长、易陷入局 部最优的缺点，提出一种带佳点杂交算子的非均匀窗口蚁群算法。该算法能够 有效地缩短搜索的时间，并能对最终解进行优化。 受孵化分类启发的模型又称为蚂蚁聚类模型。很多种类的蚂蚁都能够将卵 和小幼虫紧密地排列成束并放置在巢穴孵化区地中心，而最大的幼虫位于孵化 束的外围。Deneubourg 等人最先提出了一个基本模型来模拟该现象。对基本模 型比较成功的改进有LF 算法和CSI 算法。本文对LF 算法和CSI 算法进行了研 究，并提出一种基于蚂蚁算法的离群数据挖掘算法，按照蚂蚁聚类模型的特点 定义离群数据，使其不受簇形状和大小的影响，而且该算法参数较少，最大程 度的避免了主观影响。另外又提出一种改进的CSIM 算法，采用复相关系数的倒 数赋权法改进了CSIM 算法中的距离计算，使得相似的数据对象能快速的聚集到 一起，从而避免了大量无效的相似度计算，提高了算法的效率。 最后，本文将上述两个基于蚂蚁算法的改进算法应用到客户关系管理的客 户细分中，验证了算法的效果，拓展了蚂蚁算法的应用领域。 关键词：蚂蚁算法；蚁群优化算法；聚类；离群数据挖掘；客户关系管理 -I- 蚂蚁算法及其在数据挖掘中的应用研究 Abstract Swarm intelligence is defined as an attempt to design algorithms and distributed problem-solving devices inspired by collective behavior of the social insert colonies and other animal societies. Swarm intelligence is distributed, robust, stimergy and simple. With these characteristics, swarm intelligence show great advantages and potential in some research domains, such as solving the problem of optimizing combination, knowledge discovery, telecommunication network and robotics. Ant algorithm is an important content of swarm intelligence algorithms. According to behavior characteristics of ant colony in different aspects, ant algorithm can be classified as model inspired by ant looking for food behavior an