求解大规模优化问题的可全局收敛蝙蝠算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｓ ｏ ｆ ｂ ａ ｔ ｇ ｒ ｏ ｕ ｐ ｓ ｏ ａ ｓ ｔ ｏ ｃ ｏ ｖ ｅ ｒ ｓ ｅ ａ ｒ ｃ ｈ ｓ ｐ ａ ｃ ｅ ｗ ｉ ｔ ｈ ｂ ａ ｌ ａ ｎ ｃ ｅ ｄ ｉ ｓ ｐ ｅ ｒ ｓ ｉ ｏ ｎ ａ ｎ ｄ ｎ ｅ ａ ｔ ｃ ｏ ｍｐ ｒａ ａ ｂ ｉ ｌ ｉ ｔ ｙ ， ｕ ｓ ｅ ｄ ｔ ｈ ｅ ｆ ｏ ｌ ｌ ｏ ｗ ｉ ｎ ｇ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ，
ｔ ｈ ｅ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ 。ｅ ａ ｃ ｈ ｂ ａ ｔ ｗ ａ ｓ ｉ ｕ ｓ ｔ ａ ｎ ａ ｌ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｖ ｅ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｏ ｆ ０Ｐ， ｕ ｓ ｅ ｄ ｔ ｈ ｅ ｐ ｒ ｉ ｎ ｃ ｉ ｐ ｉ ｅ ｏ ｆ ｏ ｒ ｔ ｈ ｏ ｇ ｏ ｎ ｌ ａ Ｌ ａ ｔ ｉ ｎ ｓ ｑ ｕ ａ ｒ ｅ ｓ ｔ ｏ ｃ ｏ ｎ ｓ ｔ ｕｃ ｒ ｔ ｉ ｎ ｉ ｔ ｉ ａ ｌ
Ｈ Ｕ Ａ Ｎ Ｇ Ｇ ｕ ａ ｎ ｇ — ｑ ｉ ｕ ，Ｚ ＨＡ Ｏ Ｗｅ ｉ － ｊ ｕ ａ ｎ ，Ｌ Ｕ Ｑ ｉ ｕ — ｑ ｉ ｎ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ ， Ｗ ，Ｘｉ ’ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｆＡ ｏ ｒ ｃ ｈ ｉ ｔ ｅ ｃ ｔ ｕ ｒ ｅ＆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｘｉ ’ ａ ｎ ７ １ ￣５ ５，Ｃ ｈ ｉ ｎ ａ ）
ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ １ — ３ ６ ９ ５ ． ２ ０ １ ３ ． ０ ５ ． ０ １ １
Ｂ ａ ｔ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｗ ｉ ｔ ｈ ｇ ｌ ｏ ｂ ａ ｌ ｃ ｏ ｎ ｖ ｅ ｒ ｇ ｅ ｎ ｃ ｅ ｆ ｏ ｒ ｓ ｏ ｌ ｖ ｉ ｎ ｇ ｌ ａ ｒ ｇ ｅ — ｓ ｃ ａ ｌ ｅ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ
搜索。结果表明 ， 采用可归约随机矩阵稳定性定理可证 明本算法具有全局收敛性。测试案例表 明， 本算法用于 求解大规模优化问题 时具有对不同类型优化问题适应性强且收敛速度快的优势。 关键词：优化 ；蝙蝠算法；全局收敛性；进化计算；正交拉 丁方
中图 分类号 ： Ｔ Ｐ １ ８ 文献标 志码 ：Ａ 文章编 号 ：１ ０ ０ １ ＇ ３ ６ ９ ５ （ ２ ０ １ ３ ） ０ ５ － １ ３ ２ ３ — ０ ６
物 时的响度 和脉 冲速 率来确保 整 个蝙蝠 群要 么保持 原状 态 ， 要 么向好 的 空 间位 置 转 移 ， 但 绝 不会 向 差 的 空 间位
置转 移 。在 蝙蝠群 移动 过程 中， 蝙蝠从 一 个空 间位置转 移到 另一 个 空间位 置 实现 了蝙 蝠群 对优 化 问题 最优 解 的
黄光球 ，赵魏娟 ，陆秋琴
（ 西安建筑科技 大学 管理学院，西安 ７ １ ０ ０ ５ ５ ） 摘 要：为了快速求解大规模优化 问题 ， 构造出了可全局收敛的蝙蝠算法。在该算法 中， 将一个蝙蝠看成是优
化 问题 的一 个候 选解 ； 采 用正 交拉 丁方原理 生成 蝙蝠 群 的初 始 空 间位 置 ， 以达 到 对搜 索 空 间的均 衡 分散 性 和 整 齐可比性覆 盖 ； 将蝙 蝠 的追随 、 自主、 避 险和 从众 行 为用 于构造 每 个 蝙蝠 的 空 间位 置 转 移策 略 ； 利 用蝙 蝠捕 获 猎
ａ ｕ ｔ ｏ ｎ ｏ ｍｏ ｕ ｓ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ，ａ ｖ ｅ ｒ ｔ ｉ ｎ ｇ － ｄ ａ ｎ ｇ ｅ ｒ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ａ ｎ ｄ ｃ ｏ ｎ ｏｒ ｆ ｍａ ｂ ｉ ｌ ｉ ｔ ｙ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ｏ ｆ ｂ ａ ｔ ｓ ｔ ｏ ｃ ｏ ｎ ｓ ｔ ｕｃ ｒ ｔ ｓ ｐ ａ ｃ ｅ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ａ ｓ ｎ ｓ ｆ ｅ ｒ ｉ ｎ ｇ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｉ ｅ ｓ ； ｕ ｓ ｅ ｄ ｔ ｈ ｅ ｌ ｏ ｕ ｄ ｎ ｅ ｓ ｓ ａ ｎ ｄ ｒ ａ ｔ ｅ ｏ ｆ ｐ ｌ ｕ ｓ ｅ ｍｉ ｓ ｓ ｉ ｏ ｎ ｔ ｏ ｅ ｎ ｓ ｕ ｒ ｅ ｔ ｈ ｅ ｂ ａ ｔ ｒｏ ｇ ｕ ｐ ｓ ｋ ｅ ｅ ｐ ｅ ｉ ｔ ｈ ｅ ｒ ｔ ｏ ｓ ｔ ａ ｙ ｕ ｎ ｃ ｈ ａ ｎ ｇ ｅ ｄ ｏ ｒ ｔ ｏ ｔ ｒ ａ ｎ ｓ ｆ ｅ ｒ ｔ ｏ —
第３ ０卷第 ５期 ２ ０ １ ３年 ５月
计 算 机 应 用 研 究
Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ｓ
Ｖｏ １ ． ３ ０ Ｎｏ ． ５ Ｍａ ｖ ２ ０１ ３
Baidu Nhomakorabea
求解 大 规模 优 化 问题 的可 全 局 收 敛 蝙 蝠 算 法
Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｏ ｓ ｏ ｌ ｖ ｅ ｌ ａ ｒ ｇ ｅ — ｓ ｃ ａ ｌ ｅ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｓ （ Ｏ Ｐ ） ， ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｅ ｄ ａ ｂ ａ ｔ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ｗ ｉ ｔ ｈ ｇ ｌ ｏ ｂ ａ ｌ ｃ ｏ ｎ ｖ ｅ ｒ ｇ ｅ ｎ ｃ ｅ ． Ｉ ｎ
ｔ ｈ ｅ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ 。ｅ ａ ｃ ｈ ｂ ａ ｔ ｗ ａ ｓ ｉ ｕ ｓ ｔ ａ ｎ ａ ｌ ｔ ｅ ｒ ｎ ａ ｔ ｉ ｖ ｅ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｏ ｆ ０Ｐ， ｕ ｓ ｅ ｄ ｔ ｈ ｅ ｐ ｒ ｉ ｎ ｃ ｉ ｐ ｉ ｅ ｏ ｆ ｏ ｒ ｔ ｈ ｏ ｇ ｏ ｎ ｌ ａ Ｌ ａ ｔ ｉ ｎ ｓ ｑ ｕ ａ ｒ ｅ ｓ ｔ ｏ ｃ ｏ ｎ ｓ ｔ ｕｃ ｒ ｔ ｉ ｎ ｉ ｔ ｉ ａ ｌ
Ｈ Ｕ Ａ Ｎ Ｇ Ｇ ｕ ａ ｎ ｇ — ｑ ｉ ｕ ，Ｚ ＨＡ Ｏ Ｗｅ ｉ － ｊ ｕ ａ ｎ ，Ｌ Ｕ Ｑ ｉ ｕ — ｑ ｉ ｎ
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ ， Ｗ ，Ｘｉ ’ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｆＡ ｏ ｒ ｃ ｈ ｉ ｔ ｅ ｃ ｔ ｕ ｒ ｅ＆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ，Ｘｉ ’ ａ ｎ ７ １ ￣５ ５，Ｃ ｈ ｉ ｎ ａ ）
ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ １ — ３ ６ ９ ５ ． ２ ０ １ ３ ． ０ ５ ． ０ １ １
Ｂ ａ ｔ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｗ ｉ ｔ ｈ ｇ ｌ ｏ ｂ ａ ｌ ｃ ｏ ｎ ｖ ｅ ｒ ｇ ｅ ｎ ｃ ｅ ｆ ｏ ｒ ｓ ｏ ｌ ｖ ｉ ｎ ｇ ｌ ａ ｒ ｇ ｅ — ｓ ｃ ａ ｌ ｅ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ
搜索。结果表明 ， 采用可归约随机矩阵稳定性定理可证 明本算法具有全局收敛性。测试案例表 明， 本算法用于 求解大规模优化问题 时具有对不同类型优化问题适应性强且收敛速度快的优势。 关键词：优化 ；蝙蝠算法；全局收敛性；进化计算；正交拉 丁方
中图 分类号 ： Ｔ Ｐ １ ８ 文献标 志码 ：Ａ 文章编 号 ：１ ０ ０ １ ＇ ３ ６ ９ ５ （ ２ ０ １ ３ ） ０ ５ － １ ３ ２ ３ — ０ ６
物 时的响度 和脉 冲速 率来确保 整 个蝙蝠 群要 么保持 原状 态 ， 要 么向好 的 空 间位 置 转 移 ， 但 绝 不会 向 差 的 空 间位
置转 移 。在 蝙蝠群 移动 过程 中， 蝙蝠从 一 个空 间位置转 移到 另一 个 空间位 置 实现 了蝙 蝠群 对优 化 问题 最优 解 的
黄光球 ，赵魏娟 ，陆秋琴
（ 西安建筑科技 大学 管理学院，西安 ７ １ ０ ０ ５ ５ ） 摘 要：为了快速求解大规模优化 问题 ， 构造出了可全局收敛的蝙蝠算法。在该算法 中， 将一个蝙蝠看成是优
化 问题 的一 个候 选解 ； 采 用正 交拉 丁方原理 生成 蝙蝠 群 的初 始 空 间位 置 ， 以达 到 对搜 索 空 间的均 衡 分散 性 和 整 齐可比性覆 盖 ； 将蝙 蝠 的追随 、 自主、 避 险和 从众 行 为用 于构造 每 个 蝙蝠 的 空 间位 置 转 移策 略 ； 利 用蝙 蝠捕 获 猎
ａ ｕ ｔ ｏ ｎ ｏ ｍｏ ｕ ｓ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ，ａ ｖ ｅ ｒ ｔ ｉ ｎ ｇ － ｄ ａ ｎ ｇ ｅ ｒ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ａ ｎ ｄ ｃ ｏ ｎ ｏｒ ｆ ｍａ ｂ ｉ ｌ ｉ ｔ ｙ ｂ ｅ ｈ ａ ｖ ｉ ｏ ｒ ｏ ｆ ｂ ａ ｔ ｓ ｔ ｏ ｃ ｏ ｎ ｓ ｔ ｕｃ ｒ ｔ ｓ ｐ ａ ｃ ｅ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｓ ｔ ｒ ａ ｓ ｎ ｓ ｆ ｅ ｒ ｉ ｎ ｇ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｉ ｅ ｓ ； ｕ ｓ ｅ ｄ ｔ ｈ ｅ ｌ ｏ ｕ ｄ ｎ ｅ ｓ ｓ ａ ｎ ｄ ｒ ａ ｔ ｅ ｏ ｆ ｐ ｌ ｕ ｓ ｅ ｍｉ ｓ ｓ ｉ ｏ ｎ ｔ ｏ ｅ ｎ ｓ ｕ ｒ ｅ ｔ ｈ ｅ ｂ ａ ｔ ｒｏ ｇ ｕ ｐ ｓ ｋ ｅ ｅ ｐ ｅ ｉ ｔ ｈ ｅ ｒ ｔ ｏ ｓ ｔ ａ ｙ ｕ ｎ ｃ ｈ ａ ｎ ｇ ｅ ｄ ｏ ｒ ｔ ｏ ｔ ｒ ａ ｎ ｓ ｆ ｅ ｒ ｔ ｏ —
第３ ０卷第 ５期 ２ ０ １ ３年 ５月
计 算 机 应 用 研 究
Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ｓ
Ｖｏ １ ． ３ ０ Ｎｏ ． ５ Ｍａ ｖ ２ ０１ ３
Baidu Nhomakorabea
求解 大 规模 优 化 问题 的可 全 局 收 敛 蝙 蝠 算 法
Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｏ ｓ ｏ ｌ ｖ ｅ ｌ ａ ｒ ｇ ｅ — ｓ ｃ ａ ｌ ｅ ｏ ｐ ｔ ｉ ｍ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｓ （ Ｏ Ｐ ） ， ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｃ ｏ ｎ ｓ ｔ ｒ ｕ ｃ ｔ ｅ ｄ ａ ｂ ａ ｔ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ｗ ｉ ｔ ｈ ｇ ｌ ｏ ｂ ａ ｌ ｃ ｏ ｎ ｖ ｅ ｒ ｇ ｅ ｎ ｃ ｅ ． Ｉ ｎ