引进“蚁王”概念的人工蚁群算法及其应用.pdfVIP

ｍｍ   摘 要 一 — 计算机网络 服务质量 （ ｏＳ） 直 近年来互联网领域 究 热点之 。 针 网络 Ｑ 是 研 对 ｏ 选 最 传 路 ， 而这些链路必 各 单播与组 Ｓ 由优化要求 出 种 佳 输 径 须 足 户 种 播 Ｑ 路 某 满 用 。 Ｓ 要 络组 计 是 一 足特 ｏＳ 有 ｏ 求 播 由 算就 寻找 棵满 定 束 最优 Ｑ 条件限制 例如具 Ｑ 网 路 约 组 。 影 一 ＮＰＣ 目 条 ， 播树 因 ， 响网络性能 由优化 个 多 多约束 件 数学问题 统 此 路 是 标 传 得 。 法 能在有 多 式时间内求 最优解 算 并不 效 项 工 法 一 证网络 务 前提下 人 蚁群算 是 种行之有效 群智能优化算 ， 在保 质 ， 能 法 服 量 ＮＰ 。 蚁 面 、 速 Ｃ 较其 优 算 ， 算 在 优等方 有着并行性 收敛 度 够解决上述 问题 相 它 化 法 群 法 寻 、 、 ， 约 无 件 很 鲁棒性好 用范围广等优势 有 束和 约束条 下 化 问 均有 用 快 适 对 优 题 强 应 。 群 法 入 。 价值 但现有蚁 算 也存在容易陷 局部最优 问题 一 工 二