相位编码量子蚁群算法及在连续优化中的应用
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中图分 类号 ：Ｔ １ Ｐ８ 文献标 志码 ：Ａ 文章 编号 ：１０ —６ ５ ２ １ ） ２ ４ ５ —４ ０ １ ３ ９ （ ００ １ —４ ０ ０
ｄｉ１ ．９ ９ ｊｉ ｎ １０ —６ ５ ２ １． ２ ０ ４ ｏ：０ ３６ ／ ． ｓ．０ １３ ９ ．０ ０ １ ． １ ｓ
Ｐｈ ｓ ｎ ｏ ｅ — ａ ｅ ｕ ｎｕ ａ ｔｃ ｌｎ ｌｏ ｉ ｍ ｔ ａ ｅ ｅ ｃ ｄ ｄ ｂ ｓ ｄ ｑ ａ ｔ ｍ ｎ ｏｏ ｙ ａｇ ｒｔ ｈ ｗｉ ｈ
李 盼池 ， 杨 雨 张巧翠 ，
（ 东北石 油大 学 ａ石 油与天 然气工程博 －ｇ科研 流动 站 ； ． ． Ｌ ： － ｂ 计算机 与信 息技 术 学院 ， 黑龙江 大庆 １３ １ ） ６３８ 摘 要 ：针 对蚁 群算 法只适 用于 离散优 化 问题 的局 限性 和收敛 速度慢 的 问题 ， 出一种适合 连 续优 化 的 量子蚁 提
群 算法。该 方法直接 采用量子 位的相位 对蚂蚁 编码 。首先根据基 于信 息素强度 和可见度 构造 的选择 概 率 ， 选择
蚂蚁 的前进 目标 ； 然后采 用量子旋 转 门更新描 述 蚂蚁 位置 的 量子 比特 ， 完成 蚂蚁 移动 ， 并采 用 Ｐ ｕｉ ａ ｌＺ门 实现 蚂 — 蚁 的变异增加位 置的 多样性 ； 最后根 据移动后 的新位 置 完成蚁群信 息素强度 和 可见 度的 更新。 由于优化 过 程统
ａ ｐ ｉａ ｉ ｎ ｔ ｏ ｔｎ ｏ ｓ ｏ ｔｍｉａｉ ｎ ｐ ｌ ｔｏ ｏ ｃ ｎ ｉ ｕ ｕ ｐ ｉ ｚ ｔ ｃ ｏ
Ｌ ａ—ｈ ，Ｙ Ｎ ｕ ， Ｈ Ｎ ｉ — ｉ Ｉ ｎｃｉ Ｐ Ａ ＧＹ Ｚ Ａ Ｇ Ｑａ ｃ ｏｕ
（ ． ｏｔ ｏｔｒｌ ｅ ａｃ ｅｔ ｉ＆ Ｇ ｓＥ ｇｎｅｉ ｂＳｈｏ ｏ ｐ ｔ ａ Ｐ ｓ ｄｃ ａ Ｒ ｓ ｒ Ｃ ｎ ｒｏ ｌ — ｏ ｅ ｈ ｅ ｆＯ ａ ｎｉｅｒ ｇ， ．ｃｏｌｆＣ ｍ ｕｅ Ｉ ｏｍａｉ ｅｈｏｏｙ Ｎ ａ ｅ ｅｏ ｕ Ｕ ｉｒ ｔ， ｎ ｏ ｒ＆ ｎ ｒ ｔｎＴｃｎｌ ， ｏ ｈ￣ｔ ｔ ￣ ｍ ｎｖ ｓｙ ｆ ｏ ｇ Ｐｒ ｅｉ
Ｄ Ｈ ｉ ｎｊ ｎ １３ １ Ｃ ｉａ 哪ｉ ｅｏｇｉ ｇ ６３ ８， ｈｎ ） ｌ ａ
Ａｂ ｔ ａ ｔ ｓｒ ｃ ：Ａｉ ｎ ｔ ｈ ｈ ｒｃ ｍｉ ｇ ｏ ｎ ｏｏ ｙ ｏ ｔ ｚｔ ｎ ｗ ｉｈ ｗ ｓ ｏ ｌ ｕｔ ｂｅ ｆｒ ｔｅ ｄｓ ｒ ｔ ｐ ｉ ｉａ ｉｎ ａ ｄ ｔ ｅ ｍｉｇ ａ ｅ ｓ ｏ ｔｏ ｎ ｆａ ｔｃ ｌｎ ｐ ｉ ａｉ ｈ ｃ ａ ｎｙ ｓ ｉ ｌ ｏ ｈ ｉｃｅ ｅ ｏ ｔ ｚ ｔ ｎ ｈ ｔ ｍｉ ｏ ａ ｍ ｏ ｐ ｏ ｌｍ ｆｓ ｗ ｃ ｎ ｅ ｇ ｎ ｅ ｈ ｓｐ ｐ ｒｐ ｏ ｏ ｅ ｕ ｔｂ ｅ ｑ ａ ｔｍ ｎ ｏｏ ｙ ｏ ｔ ｚ ｔ ｎ ａｇ ｒ ｈ ｆ ｒｃ ｎ ｉｕ ｕ ｐ ｉ ・ ｒ ｂｅ ｏ ｌ ｏ ｖ ｒ ｅ ｃ ，ｔ ｉ ａ ｅ ｒ ｐ ｓ ｄ ａ ｓ ｉ ｌ ｕ ｎ ｕ ａ ｔ ｌｎ ｐｉ ａｉ ｌ ｏｉ ｍ ｏ ｏ ｔ ｏ ｓｏ ｔ ｏ ａ ｃ ｍｉ ｏ ｔ ｎ ｍｉ ｚｔ ｎ ａｉ ．Ｔ ｅ ｌｃ ｔ ｎ ｆ ｎ ｒ ｉｅ ｔ ｎ ｏ ｅ ｙｔ ｅ ｐ ａ ｅｏ ｕ ｉ ｅｐ ｏ ｏ ｅ ｌｏ ｉ ｍ．Ｆ ｒｔ ｄ ｔｒ ｉ ｅ ｅｄ ｓ ｏ ｈ ａｉ ｓｏ ｔ ｏ ｏ ａ ｗｅ ｅｄ ｒ ｃｌ ｅ ｃ ｄ ｄ ｂ ｈ ｓ ｆ ｂｔ ｉ ｔ ｒｐ ｓ ｄ ａｇ ｒｔ ｙ ｈ ｑ ｓｎ ｈ ｈ ｉｓ ， ｅｅ ｍ ｎ ｄ ｔ ｅ － ｈ ｔ ａｉｎ ｔ ｖ ｃ ｏ ｄｎ ｏ ｔ ｅ ｓ ｌｃ ｒ ｂ ｂ ｌ ｙ ｃ ｎ ｔｕ ｔｄ ｂ ｈ ｈ ｒ ｍｏ ｅ ｉ ｆｒ ｔ ｎ ａ ｄ ｈ ｕ ｓｉ ｎ ｏ ｍａｉｎ，ａ ｄ ｉ ｔ ｏ ｍｏ ｅ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅｅ ｔｐ ｏ ａ ｉ ｔ ｏ ｓｒ ｃｅ ｙ ｔ ｅ ｐ ｅ ｏ ｎ ｎ ｏｍａ ｉ ｎ ｅ ｒ ｔ ｉｆ ｒ ｔ ｎ ｏ ｉ ｏ ｉ ｃ ｏ ｎ ｔｅ ｐ ａｅ ｈ ｕ ｉ ｆａ ｔ ｙ ｑ ａ ｔ ｍ ｏａ ｉｎ ｇ ｔｓｔ ｃ ｉｖ ｎ ｖｎ ，ａ ｄ ｍｕａ ｅ ｙ ｑ ａ ｔｍ ａ ｌ Ｚ ｇ ｔ ｓｔΒιβλιοθήκη Baidu － ｈ ｎ ｕ ｄ ｔ ｄ ｔ ｅｑ ｂ ｔ ｏ ｎ ｕ ｎ ｕ ｒ ｔｔ ａｅ ｏ ａ ｈ ｅ ｅ ａ ｔ ｓ ｂ ｏ ｍｏ ｉ ｇ ｎ ｔｔ ｄ ｂ ｕ ｎ ｕ Ｐ ｕ ｉ ａｅ ｉ － ｏｎ ｃｅ ｓ ｉｅ ｓｔ ｆ ｎ ｓ ｉ ａｌ ｕ ｄ ｔｄ ｔ ｅ ｐ ｅｏ ｎ ｎｏ ｍａｉｎ ａ ｄ ｔ ｅｈ ｕ ｉ ｉ ｏ ａｉｎ ｉ ｈ ｅ ｌｃ ｔ ｎ ｏ ｎ ｓ ｒ ａ ｅ ｄ ｖ ｒｉ ｏ ｔ．Ｆ ｎ ｙ， ｐ ａ ｅ ｈ ｈ ｒｍｏ ｅ ｉ ｆｒ ｔ ｎ ｅ ｒ ｔ ｉ ｒ ｔ ｎ ｔ ｅ ｎ ｗ ａｉ ｆａ ｔ． ｙ ａ ｌ ｏ ｈ ｓｃ ｎ ｍ ｆ ｏ ｏ ｏ
一
在 空间 ［ ，叮 进 行 ， ０２Ｔ ］ 而与具 体 问题 无关 ， 对不 同尺度 空 间的优 化 问题 具 有 良好 的适应 性 。以 函数极 值优 化
和控制器参数优化为例 ， 仿真结果表明该方法的搜 索能力和优化效率明显优于连续量子蚁群算法和标 准遗传
算 法。
关键词 ：量子计 算 ； 群算 法 ； 位编码 ； 续优化 ； 蚁 相 连 优化 算 法
第 ２ 卷 第 １ 期 ７ ２
２１ ００年 ｌ 月 ２
计 算 机 应 用 研 究
Ａｐ ｌ ａｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ７ Ｎｏ １ １２ ． ２ Ｄｅ ． ２ ０ ｃ ０ｌ
相位 编 码 量 子蚁 群算 法及 在 连 续优 化 中的应 用 水
ｄｉ１ ．９ ９ ｊｉ ｎ １０ —６ ５ ２ １． ２ ０ ４ ｏ：０ ３６ ／ ． ｓ．０ １３ ９ ．０ ０ １ ． １ ｓ
Ｐｈ ｓ ｎ ｏ ｅ — ａ ｅ ｕ ｎｕ ａ ｔｃ ｌｎ ｌｏ ｉ ｍ ｔ ａ ｅ ｅ ｃ ｄ ｄ ｂ ｓ ｄ ｑ ａ ｔ ｍ ｎ ｏｏ ｙ ａｇ ｒｔ ｈ ｗｉ ｈ
李 盼池 ， 杨 雨 张巧翠 ，
（ 东北石 油大 学 ａ石 油与天 然气工程博 －ｇ科研 流动 站 ； ． ． Ｌ ： － ｂ 计算机 与信 息技 术 学院 ， 黑龙江 大庆 １３ １ ） ６３８ 摘 要 ：针 对蚁 群算 法只适 用于 离散优 化 问题 的局 限性 和收敛 速度慢 的 问题 ， 出一种适合 连 续优 化 的 量子蚁 提
群 算法。该 方法直接 采用量子 位的相位 对蚂蚁 编码 。首先根据基 于信 息素强度 和可见度 构造 的选择 概 率 ， 选择
蚂蚁 的前进 目标 ； 然后采 用量子旋 转 门更新描 述 蚂蚁 位置 的 量子 比特 ， 完成 蚂蚁 移动 ， 并采 用 Ｐ ｕｉ ａ ｌＺ门 实现 蚂 — 蚁 的变异增加位 置的 多样性 ； 最后根 据移动后 的新位 置 完成蚁群信 息素强度 和 可见 度的 更新。 由于优化 过 程统
ａ ｐ ｉａ ｉ ｎ ｔ ｏ ｔｎ ｏ ｓ ｏ ｔｍｉａｉ ｎ ｐ ｌ ｔｏ ｏ ｃ ｎ ｉ ｕ ｕ ｐ ｉ ｚ ｔ ｃ ｏ
Ｌ ａ—ｈ ，Ｙ Ｎ ｕ ， Ｈ Ｎ ｉ — ｉ Ｉ ｎｃｉ Ｐ Ａ ＧＹ Ｚ Ａ Ｇ Ｑａ ｃ ｏｕ
（ ． ｏｔ ｏｔｒｌ ｅ ａｃ ｅｔ ｉ＆ Ｇ ｓＥ ｇｎｅｉ ｂＳｈｏ ｏ ｐ ｔ ａ Ｐ ｓ ｄｃ ａ Ｒ ｓ ｒ Ｃ ｎ ｒｏ ｌ — ｏ ｅ ｈ ｅ ｆＯ ａ ｎｉｅｒ ｇ， ．ｃｏｌｆＣ ｍ ｕｅ Ｉ ｏｍａｉ ｅｈｏｏｙ Ｎ ａ ｅ ｅｏ ｕ Ｕ ｉｒ ｔ， ｎ ｏ ｒ＆ ｎ ｒ ｔｎＴｃｎｌ ， ｏ ｈ￣ｔ ｔ ￣ ｍ ｎｖ ｓｙ ｆ ｏ ｇ Ｐｒ ｅｉ
Ｄ Ｈ ｉ ｎｊ ｎ １３ １ Ｃ ｉａ 哪ｉ ｅｏｇｉ ｇ ６３ ８， ｈｎ ） ｌ ａ
Ａｂ ｔ ａ ｔ ｓｒ ｃ ：Ａｉ ｎ ｔ ｈ ｈ ｒｃ ｍｉ ｇ ｏ ｎ ｏｏ ｙ ｏ ｔ ｚｔ ｎ ｗ ｉｈ ｗ ｓ ｏ ｌ ｕｔ ｂｅ ｆｒ ｔｅ ｄｓ ｒ ｔ ｐ ｉ ｉａ ｉｎ ａ ｄ ｔ ｅ ｍｉｇ ａ ｅ ｓ ｏ ｔｏ ｎ ｆａ ｔｃ ｌｎ ｐ ｉ ａｉ ｈ ｃ ａ ｎｙ ｓ ｉ ｌ ｏ ｈ ｉｃｅ ｅ ｏ ｔ ｚ ｔ ｎ ｈ ｔ ｍｉ ｏ ａ ｍ ｏ ｐ ｏ ｌｍ ｆｓ ｗ ｃ ｎ ｅ ｇ ｎ ｅ ｈ ｓｐ ｐ ｒｐ ｏ ｏ ｅ ｕ ｔｂ ｅ ｑ ａ ｔｍ ｎ ｏｏ ｙ ｏ ｔ ｚ ｔ ｎ ａｇ ｒ ｈ ｆ ｒｃ ｎ ｉｕ ｕ ｐ ｉ ・ ｒ ｂｅ ｏ ｌ ｏ ｖ ｒ ｅ ｃ ，ｔ ｉ ａ ｅ ｒ ｐ ｓ ｄ ａ ｓ ｉ ｌ ｕ ｎ ｕ ａ ｔ ｌｎ ｐｉ ａｉ ｌ ｏｉ ｍ ｏ ｏ ｔ ｏ ｓｏ ｔ ｏ ａ ｃ ｍｉ ｏ ｔ ｎ ｍｉ ｚｔ ｎ ａｉ ．Ｔ ｅ ｌｃ ｔ ｎ ｆ ｎ ｒ ｉｅ ｔ ｎ ｏ ｅ ｙｔ ｅ ｐ ａ ｅｏ ｕ ｉ ｅｐ ｏ ｏ ｅ ｌｏ ｉ ｍ．Ｆ ｒｔ ｄ ｔｒ ｉ ｅ ｅｄ ｓ ｏ ｈ ａｉ ｓｏ ｔ ｏ ｏ ａ ｗｅ ｅｄ ｒ ｃｌ ｅ ｃ ｄ ｄ ｂ ｈ ｓ ｆ ｂｔ ｉ ｔ ｒｐ ｓ ｄ ａｇ ｒｔ ｙ ｈ ｑ ｓｎ ｈ ｈ ｉｓ ， ｅｅ ｍ ｎ ｄ ｔ ｅ － ｈ ｔ ａｉｎ ｔ ｖ ｃ ｏ ｄｎ ｏ ｔ ｅ ｓ ｌｃ ｒ ｂ ｂ ｌ ｙ ｃ ｎ ｔｕ ｔｄ ｂ ｈ ｈ ｒ ｍｏ ｅ ｉ ｆｒ ｔ ｎ ａ ｄ ｈ ｕ ｓｉ ｎ ｏ ｍａｉｎ，ａ ｄ ｉ ｔ ｏ ｍｏ ｅ ａ ｃ ｒ ｉ ｇ ｔ ｈ ｅｅ ｔｐ ｏ ａ ｉ ｔ ｏ ｓｒ ｃｅ ｙ ｔ ｅ ｐ ｅ ｏ ｎ ｎ ｏｍａ ｉ ｎ ｅ ｒ ｔ ｉｆ ｒ ｔ ｎ ｏ ｉ ｏ ｉ ｃ ｏ ｎ ｔｅ ｐ ａｅ ｈ ｕ ｉ ｆａ ｔ ｙ ｑ ａ ｔ ｍ ｏａ ｉｎ ｇ ｔｓｔ ｃ ｉｖ ｎ ｖｎ ，ａ ｄ ｍｕａ ｅ ｙ ｑ ａ ｔｍ ａ ｌ Ｚ ｇ ｔ ｓｔΒιβλιοθήκη Baidu － ｈ ｎ ｕ ｄ ｔ ｄ ｔ ｅｑ ｂ ｔ ｏ ｎ ｕ ｎ ｕ ｒ ｔｔ ａｅ ｏ ａ ｈ ｅ ｅ ａ ｔ ｓ ｂ ｏ ｍｏ ｉ ｇ ｎ ｔｔ ｄ ｂ ｕ ｎ ｕ Ｐ ｕ ｉ ａｅ ｉ － ｏｎ ｃｅ ｓ ｉｅ ｓｔ ｆ ｎ ｓ ｉ ａｌ ｕ ｄ ｔｄ ｔ ｅ ｐ ｅｏ ｎ ｎｏ ｍａｉｎ ａ ｄ ｔ ｅｈ ｕ ｉ ｉ ｏ ａｉｎ ｉ ｈ ｅ ｌｃ ｔ ｎ ｏ ｎ ｓ ｒ ａ ｅ ｄ ｖ ｒｉ ｏ ｔ．Ｆ ｎ ｙ， ｐ ａ ｅ ｈ ｈ ｒｍｏ ｅ ｉ ｆｒ ｔ ｎ ｅ ｒ ｔ ｉ ｒ ｔ ｎ ｔ ｅ ｎ ｗ ａｉ ｆａ ｔ． ｙ ａ ｌ ｏ ｈ ｓｃ ｎ ｍ ｆ ｏ ｏ ｏ
一
在 空间 ［ ，叮 进 行 ， ０２Ｔ ］ 而与具 体 问题 无关 ， 对不 同尺度 空 间的优 化 问题 具 有 良好 的适应 性 。以 函数极 值优 化
和控制器参数优化为例 ， 仿真结果表明该方法的搜 索能力和优化效率明显优于连续量子蚁群算法和标 准遗传
算 法。
关键词 ：量子计 算 ； 群算 法 ； 位编码 ； 续优化 ； 蚁 相 连 优化 算 法
第 ２ 卷 第 １ 期 ７ ２
２１ ００年 ｌ 月 ２
计 算 机 应 用 研 究
Ａｐ ｌ ａｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖｏ ． ７ Ｎｏ １ １２ ． ２ Ｄｅ ． ２ ０ ｃ ０ｌ
相位 编 码 量 子蚁 群算 法及 在 连 续优 化 中的应 用 水