蚂蚁算法及其在数据挖掘中的应用研究-计算机软件与理论专业毕业论文.docxVIP

摘 摘 要 蚂蚁算法及其在数据挖掘中的应用研究 蚂蚁算法及其在数据挖掘中的应用研究 -I- -I- - - PAGE IV - 摘 要 群体智能是指任何启发于群居性昆虫群体和其他动物群体的集体行为而设 计的算法和分布式问题解决装置。群体智能具有分布性、鲁棒性、非直接通信 和简单性等特点，在解决组合优化问题、知识发现、通信网络、机器人等研究 领域显示出了巨大的优势和潜力。蚂蚁算法是群体智能算法的重要内容之一。 根据蚂蚁群体不同方面的行为特征，蚂蚁算法分为受蚂蚁觅食行为和标注路径 行为启发的模型、受孵化分类启发的模型、受劳动分工和协作运输启发的模型。 本文重点研究了前两种蚂蚁算法模型。 受蚂蚁觅食行为启发的模型又称为蚁群优化算法（ACO），它是一种新型仿 生进化算法，是继模拟退火、遗传算法、禁忌搜索等之后又一启发式智能优化 算法。从提出到现在，蚁群算法已成功应用于求解 TSP、二次分配、图着色、车 辆调度、集成电路设计等优化问题。本文针对蚁群算法收敛时间长、易陷入局 部最优的缺点，提出一种带佳点杂交算子的非均匀窗口蚁群算法。该算法能够 有效地缩短搜索的时间，并能对最终解进行优化。 受孵化分类启发的模型又称为蚂蚁聚类模型。很多种类的蚂蚁都能够将卵 和小幼虫紧密地排列成束并放置在巢穴孵化区地中心，而最大的幼虫位于孵化 束的外围。Deneubourg 等人最先提出了一个基本模型来模拟该现象