蚁群算法基本原理及其应用综述.pdf

本文档来源于第一文库网：/view/A3798BDEC72CCF 42.html 蚁群算法基本原理及其应用综述 蚁群 算 法基 本 原 理及 其应 用综 述　 /view/A3798BDEC72CCF42.html 程 艳 燕　 （京 信 息 工 程 大 学　 江 苏　 南 京 南 摘　 要 ：蚁群 算 法 （Ａ） ＡＣ ￣ ２０ ４ ） １０ ４　 种 广泛 应 用于优 化 领域 的仿 生进 化 算 法。 Ａ Ａ发展 背景 着手 ，析 比　 从 Ｃ 分 较 国 内外 Ａ Ａ研 究 团队与发 展 情 况 ，足 于基 本 原理 ，Ｃ 立 分析 其 数 学模 型 ，绍 了六种 经 典 的 改进 模 型 ，介 对　 其 优 缺 点 进 行 分 析 ，要 总 结 其 应 用领 域 并 对 其 今 后 的 发 展 、 用 做 出展 望 。 简 应 　 蚁群算法原理及其应用 关键 词 ：群 算 法 ；化 ；蚁 优 改进 ；用　 应 中图分 类 号 ：Ｐ７　 Ｔ ２３文献 标识 码 ：　 Ａ ０ 引 言　 　 专 家 发 现 单 个 蚂 蚁 只 具 有 一 些 简　 距 食 物源 较短 的分 支　蚂 蚁之 间 通过 信　 息 素进 行 信 息 的传 递 ．径上 的信 息 素　 捷 越 多 ．引 的 蚂 蚁 越 多 ．成 正 反 馈 机　 吸 形 用心打造免费、绿色、专业、海量的教育文库网站 本文档来源于第一文库网：/view/A3798BDEC72CCF 42.html 信 息 和启 发 信 息 在 蚂 蚁 选 择 路 径 中 的　 相 对 重要 性 ； （ ）为信息 素 浓 度 的 函　 Ｔ ・ 数　 根 据 不 同的模 型 ．息 素做 不 同 的　 信 则。 　 单 的行 为能 力 ．整 个 蚁群 却 能 完 成 一　 但 系 列复 杂 的 任 务 ．种 现象 是 通 过 高度　 这 组 织 协 调 完 成 的　 １ ９ ９ １年 ．大 利 学 者 　 意 Ｍ．ｏｉｏ首 次 提 出 一 种 新 型 仿 生 算 法　 Ｄｒ ｇ 制 ．达到 一 种协 调 化 的 高 组织 状 态 ．该　 调 整 ．如全 局 更 新 规 则 和 局 部 更 新 规 　 行 为 称 集 体 自催 化　 目前 研 究 的 多 为 大　 规模 征兵 ．即仅 靠 化学 追踪 的征兵 。 　 １１蚁 群 算 法 的 基 本 原 理　 ． ２蚁 群 算 法 的发 展　 蚁 群 优 化 （Ｃ 是 研 究 受 到 真 实　 Ａ Ｏ） 蚁群 行 为 启发 的智 能 系统 ． 用 于解 决　 常 离散 优化 问题　 启 发式 Ａ Ｏ是 １ ９ Ｃ ９ １年　 由 Ｄ ｒ ｏ和 Ｇ ｍｂ ｒｅ ａ提 出 定 义 的　 ｏｉ ｇ ａ ａｄ ｌ ｌ ２１ 国 外 蚁 群 算 法 的 发 展 概 况　 ． ２１１有 关 蚁 群 算 法 的 研 究 团 队　 ．．　 Ａ Ａ． 究 了 蚂 蚁 的行 为 ．出 其 基 本　 Ｃ 研 提 原理 及 数学 模 型 ．将 之 应 用 于 寻求 旅　 并 为便 于 研 究 提 出 以下 基 本假 设 ：蚂　 蚁 间 通 过 信息 素 和环 境 进 行 间接 通 信 ：　 用心打造免费、绿色、专业、海量的教育文库网站