基于连续空间优化的蚁群算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（ ｏ ｕｅ ｏ ｅｅＨａ ｂｎＵ ｉｅｓ ｙｏ ｏ Ｃ ｍｐ ｔｒＣ ｌ ｇ ， ｒ ｉ ｎｖｒｉ ｆ ｍｍｅｃ ， ｒｉ ５０ ８ Ｃ ｉａ ｌ ｔ Ｃ ｒｅ Ｈａｂ １０ ２ ， ｈｎ ） ｎ
Ａｂｓｒ ｔ Ｂａ ｅ ｎ ｔ ｅ ｔ ｄ ｆｂａ ｉ ｔａｃ ： ｓ ｄ ｏ ｈ ｓｕ ｙ ｏ ｓｃ ＡＣＡ ｅ ｒ ｈ ｔ ｏ ｙ，ｔ ｉ ｐ ｒ ｐ ｔ ｏ ｗａ ｄ ｔ ｅ ｍｏ ｅ ｆａ ｔｃ ｌ ｎ ｈ ｓ ｐａ ｅ ｕｓ ｆ ｒ ｒ ｄ ｌｏ ｎ ｏｏ ｙ ｈ ａｇ ｒｔ ｍ ｎ ｈ ｃ ｎ ｉ ｕ ｕ ｓ ａ ｅ ｐ ｉ ｚ ｔ ｎ ｒ ｂ ｅ ｂ ｇ ｔｉ ｇ ｈｅ ｅ ｅ ａ ｍｅｈｏ ｔ ｓ ｌ ｅ ｈ ｅ ｌｏｉｈ ｉ ｔ ｅ ｏ ｔｎ ｏ ｓ ｐ ｃ ｏ ｔ ｍｉａｉ ｐ ｏ ｌｍｓ ｙ ｅｔｎ ｔ ｇ ｎ ｒ ｌ ｏ ｔ ｄ ｏ ｏｖ ｔ ｐ ｏ ｌｍ ｒ ｍ ｅ ｃａ ｓｃ ｍｏ ｅ ｆａ ｔｃ ｌ ｎ ｌｏ ｉ ｍ．Ｔｈ ｄ ｐ ｉ ｅｓｒ ｔｇ ｓａ ｄ ｄ ｔ ｈ ｌ ｏ ｉ ｍ ｏ ｒ ｂ ｅ ｆｏ ｔ ｌ ｓｉ ｄ ｌｏ ｎ ｏｏ ｙａ ｇ ｒｔ ｈ ｈ ｅ ａ ａ ｔｖ ｔａ ｅ ｙ ｉ ｄ ｅ ｏ ｔｅ ａｇ ｒｔ ｈ ｔ ｉ ｒ ｖ ｅｆ ｒ ｎ ｅ，ａ ｅ ｐｅ ｏ ｍａ ｃ ｆａ ｔｃ ｌｎ ｌ ｏ ｉ ｍ ｓａ ａｙ ｅ ｈ ｏ ｇ ｘ ｍｐｅ ｎ ｔ ｅ ｍｐ ｏ ｅ ｐ ｒｏ ｍａ ｃ ｎｄ ｔ ｒ ｒ ｎ ｅｏ ｎ ｏｏ ｙ ａｇ ｒｔ ｈ ｆ ｈ ｗａ ｎ ｌｚ ｄ ｔ ｒ ｕ ｈ ｅ ａ ｌｓｉ ｈ ｃ ｎ ｉｕ ｕ ｐ ｃ ｏ ｉ ｚ ｔｏ ｏ ｔ ｏ ｓ ｓ ａ ｅ ｐｔ ｎ ｍｉａｉ ｎ． Ｆｉ ａ ｎ Ｕｙ， ｅ ｘ ｅ ｉ ｎ ａ ｒ ｓ ｌｓ ｓ ｏ Ｔｈ ｅ ｐ ｒｍｅ ｔｌ ｅ ｕ ｔ ｈ ｗ ｔａ ｔ ｅ ｌｏ ｔｍ ｈ ｄ ｒ ａｅ ｈ ｔ ｈ ａｇ ｒｈ ｉ ａ ｇｅ ｔ ｒ ｃ ｐ ｃｔ ｆｓ ｌｉ ｇ ｔ ｉ ｒ ｂ ｅ ａ ａ ｉ ｏ ｏ ｖｎ ｈ ｓｐ ｏ ｌ ｍ． ｙ Ｋｅ ｒ ： ａ ｔｃ ｌｎ ｌｏ ｔｍ ；ห้องสมุดไป่ตู้ ｎ ｉ ｕ ｕ ｐａ ｅ ｏ ｔｍｉａｉ ｎ；ａ ａ ｉ ｅ ｓｒ ｔ ｇ ｙ ｗｏ ｄｓ ｎ ｏｏ ｙ ａｇ ｒｈ ｉ ｏ ｔｎ ｏ ｓ ｓ ｃ ｐ ｉ ｚ ｔｏ ｄ ｐｔ ｔａｅ ｙ ｖ
须作用 于各 个不 同的取值 点上 才有 意义 。 由于信 息 素 的作 用对 象不 同 ， 致 了蚁 群状 态 转移 概 率 的表 导
达不 同 。
收 稿 日期 ：２ １ ０ ０—１ ２ ０— ５ 基 金项 目 ：引进 国际 先 进 农 业 科 学技 术 （４ ） 目（ ０５— ６ ； ９８ 项 ２０ ４— ３）
摘
要 ：通 过对蚁 群 算法基本 理论 的研 究 ，从 经 典 的蚁 群 算 法模 型 中，抽 象 出解 决 问题 的 一般
方 法 ，提 出 了在连 续 空间优 化 问题 中蚁 群 算 法 的模 型 ，在 算 法 中加 入 了 自适应 策 略 用 以提 高 算
法的性能 ，并通过 实例分析 了连 续 空 间优 化 问题 中蚁 群 算 法 的性 能 ，通过 仿 真 实验 证 明 了算 法
１ 算 法模 型 分析
由于在 连续空 间 的寻优 问题 求解 中 ， 空 间是 解
一
种区域性 的表示 方 式 ， 而不 是 以离散 的点 集 方式
表示 的 ， 以 ， 所 连续 空间寻优 蚁群算 法要 在离 散空 间 寻优蚁 群算法 的基础 上增加 和修 改一些 内容 ： （ ） 的多样性表 达方式 。 １解
布式 计算 、 息正反 馈 和启 发式 搜索 的特征 ， 质 上 信 本
是进 化算法 中 的一 种 新 型 随机 性优 化 算法 ， 并且 在
作用 于连续 空间 时 ， 路径 仅是一 个虚拟 的概念 ， 需要
ＴＰ 、 Ｓ 调度 、 次分配 等诸多 问题 上 表 现 出 良 二
好 的性 能 。提 出 了一 种用于 求解连 续空 间问题 的蚁 群 优化算 法 ， 实验 证 明该 方法具 有更 强 的求解 能力 。
人 的先验知识作指导 ， 这时信息素必须作用于各个 不 同 的取 值点上 才有 意义 。 由于 信息素 的作用对 象
不同， 导致 了蚂 蚁群 的状 态转 移概 率 的表 达 的不 同 。 信息 素完 全作用 在路 径 上 ， 当蚁 群 算 法作 用 于 连 而 续空 间时 ， 路径仅 是一个 虚拟 的概念 ， 这时 信息素 必
的 可行 性 与 实用 性 。
关键词 ：蚁群算法 ；连续空间优化 ；自 适应策略
Ａｎ ｏ ｏ ｙ ｏ ｔ ｉ ａ ｉ ｎ ｆ ｒ ｃ ｎｔ ｕ ｕ ｏ ａ ｎ ｔ ｃ ｌ ｎ ｐ ｉ ｚ ｔｏ ｏ ｏ ｉ ｏ ｓ ｄ ｍ ｉ ｓ ｍ ｎ
ＺＨＡＯ ｎ — ｉｏ Ｘｉ ｇ ｑ ａ
０ 引言
受 自然 界蚂蚁 寻找从 巢穴 到食物 源 的最 短路 径 的启 发 ， ｏｉ Ｄ ｒ ｏ等人 提 出 了蚁 群 算 法 … 。它具 有 分 ｇ
在蚁群 算法 优化 离 散空 间如 组合 优 化 问题 时 ，
路径是 一个 实实在 在 的概 念 ， 蚂蚁 选择 的路 线有 确 定 的方 向 ， 素完 全作用 在路 径上 ， 信息 而当蚁群 算法
２ １ 耳 第４ ０１ 期
中 图分 类 号 ：Ｐ０ ． Ｔ ３ １６ 文 献 标 识 码 ： Ａ 文 章 编 号 ：０ ９— ５ ２ ２ １ ）４ ０ ７— ３ １０ ２ ５ （０ １ ０ —０４ ０
基 于连续 空 间优 化 的蚁群 算 法
赵 星 乔
（ 哈尔滨商业大学计算机学 院，哈尔滨 １０ ２ ） ５０ ８
Ａｂｓｒ ｔ Ｂａ ｅ ｎ ｔ ｅ ｔ ｄ ｆｂａ ｉ ｔａｃ ： ｓ ｄ ｏ ｈ ｓｕ ｙ ｏ ｓｃ ＡＣＡ ｅ ｒ ｈ ｔ ｏ ｙ，ｔ ｉ ｐ ｒ ｐ ｔ ｏ ｗａ ｄ ｔ ｅ ｍｏ ｅ ｆａ ｔｃ ｌ ｎ ｈ ｓ ｐａ ｅ ｕｓ ｆ ｒ ｒ ｄ ｌｏ ｎ ｏｏ ｙ ｈ ａｇ ｒｔ ｍ ｎ ｈ ｃ ｎ ｉ ｕ ｕ ｓ ａ ｅ ｐ ｉ ｚ ｔ ｎ ｒ ｂ ｅ ｂ ｇ ｔｉ ｇ ｈｅ ｅ ｅ ａ ｍｅｈｏ ｔ ｓ ｌ ｅ ｈ ｅ ｌｏｉｈ ｉ ｔ ｅ ｏ ｔｎ ｏ ｓ ｐ ｃ ｏ ｔ ｍｉａｉ ｐ ｏ ｌｍｓ ｙ ｅｔｎ ｔ ｇ ｎ ｒ ｌ ｏ ｔ ｄ ｏ ｏｖ ｔ ｐ ｏ ｌｍ ｒ ｍ ｅ ｃａ ｓｃ ｍｏ ｅ ｆａ ｔｃ ｌ ｎ ｌｏ ｉ ｍ．Ｔｈ ｄ ｐ ｉ ｅｓｒ ｔｇ ｓａ ｄ ｄ ｔ ｈ ｌ ｏ ｉ ｍ ｏ ｒ ｂ ｅ ｆｏ ｔ ｌ ｓｉ ｄ ｌｏ ｎ ｏｏ ｙａ ｇ ｒｔ ｈ ｈ ｅ ａ ａ ｔｖ ｔａ ｅ ｙ ｉ ｄ ｅ ｏ ｔｅ ａｇ ｒｔ ｈ ｔ ｉ ｒ ｖ ｅｆ ｒ ｎ ｅ，ａ ｅ ｐｅ ｏ ｍａ ｃ ｆａ ｔｃ ｌｎ ｌ ｏ ｉ ｍ ｓａ ａｙ ｅ ｈ ｏ ｇ ｘ ｍｐｅ ｎ ｔ ｅ ｍｐ ｏ ｅ ｐ ｒｏ ｍａ ｃ ｎｄ ｔ ｒ ｒ ｎ ｅｏ ｎ ｏｏ ｙ ａｇ ｒｔ ｈ ｆ ｈ ｗａ ｎ ｌｚ ｄ ｔ ｒ ｕ ｈ ｅ ａ ｌｓｉ ｈ ｃ ｎ ｉｕ ｕ ｐ ｃ ｏ ｉ ｚ ｔｏ ｏ ｔ ｏ ｓ ｓ ａ ｅ ｐｔ ｎ ｍｉａｉ ｎ． Ｆｉ ａ ｎ Ｕｙ， ｅ ｘ ｅ ｉ ｎ ａ ｒ ｓ ｌｓ ｓ ｏ Ｔｈ ｅ ｐ ｒｍｅ ｔｌ ｅ ｕ ｔ ｈ ｗ ｔａ ｔ ｅ ｌｏ ｔｍ ｈ ｄ ｒ ａｅ ｈ ｔ ｈ ａｇ ｒｈ ｉ ａ ｇｅ ｔ ｒ ｃ ｐ ｃｔ ｆｓ ｌｉ ｇ ｔ ｉ ｒ ｂ ｅ ａ ａ ｉ ｏ ｏ ｖｎ ｈ ｓｐ ｏ ｌ ｍ． ｙ Ｋｅ ｒ ： ａ ｔｃ ｌｎ ｌｏ ｔｍ ；ห้องสมุดไป่ตู้ ｎ ｉ ｕ ｕ ｐａ ｅ ｏ ｔｍｉａｉ ｎ；ａ ａ ｉ ｅ ｓｒ ｔ ｇ ｙ ｗｏ ｄｓ ｎ ｏｏ ｙ ａｇ ｒｈ ｉ ｏ ｔｎ ｏ ｓ ｓ ｃ ｐ ｉ ｚ ｔｏ ｄ ｐｔ ｔａｅ ｙ ｖ
须作用 于各 个不 同的取值 点上 才有 意义 。 由于信 息 素 的作 用对 象不 同 ， 致 了蚁 群状 态 转移 概 率 的表 导
达不 同 。
收 稿 日期 ：２ １ ０ ０—１ ２ ０— ５ 基 金项 目 ：引进 国际 先 进 农 业 科 学技 术 （４ ） 目（ ０５— ６ ； ９８ 项 ２０ ４— ３）
摘
要 ：通 过对蚁 群 算法基本 理论 的研 究 ，从 经 典 的蚁 群 算 法模 型 中，抽 象 出解 决 问题 的 一般
方 法 ，提 出 了在连 续 空间优 化 问题 中蚁 群 算 法 的模 型 ，在 算 法 中加 入 了 自适应 策 略 用 以提 高 算
法的性能 ，并通过 实例分析 了连 续 空 间优 化 问题 中蚁 群 算 法 的性 能 ，通过 仿 真 实验 证 明 了算 法
１ 算 法模 型 分析
由于在 连续空 间 的寻优 问题 求解 中 ， 空 间是 解
一
种区域性 的表示 方 式 ， 而不 是 以离散 的点 集 方式
表示 的 ， 以 ， 所 连续 空间寻优 蚁群算 法要 在离 散空 间 寻优蚁 群算法 的基础 上增加 和修 改一些 内容 ： （ ） 的多样性表 达方式 。 １解
布式 计算 、 息正反 馈 和启 发式 搜索 的特征 ， 质 上 信 本
是进 化算法 中 的一 种 新 型 随机 性优 化 算法 ， 并且 在
作用 于连续 空间 时 ， 路径 仅是一 个虚拟 的概念 ， 需要
ＴＰ 、 Ｓ 调度 、 次分配 等诸多 问题 上 表 现 出 良 二
好 的性 能 。提 出 了一 种用于 求解连 续空 间问题 的蚁 群 优化算 法 ， 实验 证 明该 方法具 有更 强 的求解 能力 。
人 的先验知识作指导 ， 这时信息素必须作用于各个 不 同 的取 值点上 才有 意义 。 由于 信息素 的作用对 象
不同， 导致 了蚂 蚁群 的状 态转 移概 率 的表 达 的不 同 。 信息 素完 全作用 在路 径 上 ， 当蚁 群 算 法作 用 于 连 而 续空 间时 ， 路径仅 是一个 虚拟 的概念 ， 这时 信息素 必
的 可行 性 与 实用 性 。
关键词 ：蚁群算法 ；连续空间优化 ；自 适应策略
Ａｎ ｏ ｏ ｙ ｏ ｔ ｉ ａ ｉ ｎ ｆ ｒ ｃ ｎｔ ｕ ｕ ｏ ａ ｎ ｔ ｃ ｌ ｎ ｐ ｉ ｚ ｔｏ ｏ ｏ ｉ ｏ ｓ ｄ ｍ ｉ ｓ ｍ ｎ
ＺＨＡＯ ｎ — ｉｏ Ｘｉ ｇ ｑ ａ
０ 引言
受 自然 界蚂蚁 寻找从 巢穴 到食物 源 的最 短路 径 的启 发 ， ｏｉ Ｄ ｒ ｏ等人 提 出 了蚁 群 算 法 … 。它具 有 分 ｇ
在蚁群 算法 优化 离 散空 间如 组合 优 化 问题 时 ，
路径是 一个 实实在 在 的概 念 ， 蚂蚁 选择 的路 线有 确 定 的方 向 ， 素完 全作用 在路 径上 ， 信息 而当蚁群 算法
２ １ 耳 第４ ０１ 期
中 图分 类 号 ：Ｐ０ ． Ｔ ３ １６ 文 献 标 识 码 ： Ａ 文 章 编 号 ：０ ９— ５ ２ ２ １ ）４ ０ ７— ３ １０ ２ ５ （０ １ ０ —０４ ０
基 于连续 空 间优 化 的蚁群 算 法
赵 星 乔
（ 哈尔滨商业大学计算机学 院，哈尔滨 １０ ２ ） ５０ ８