改进的人工鱼群算法及其在无线定位中的应用
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中图分 类号 ：Ｔ ９ ９ ５ Ｔ ３ １ ６ Ｎ ２ ． ；Ｐ０． 文献标 志码 ：Ａ 文 章编 号 ：１０ — ６ ５ ２ １ ） ６ ２ ４ —４ ０ １３ ９ （０ １ ０ — １７ ０
ｄ ｉ１ ． ９ ９ ｊｉ ｎ １０ —６ ５ ２ １ ． ６ ０ ０ ｏ：０ ３ ６ ／．ｓ ． ０ １３ ９ ．０ １０ ． ｓ ４
ｓ ｅ ｄ ａ ｄ ｔ ｅ ｂｉ ｄ ｅ ｓｏ ｅ ｒ ｈ ｎ ｔ ｈ ｔｒｓａ ｅ ｏ ｅ ｂ ｓｃ ａｔ ｃａ ｓ ｗ ｒｌａ ｇ ｒｔｍ．Ｆ ｒｔ ，ｔ ｌ ｌ ｏ ｔ ｍ ｓ ｄ ｐ ｅ ｎ ｈ ｌ ｎ ｓ ｆ ａｃ ｉｇ ａ ｅ ｌ ｅ ｔｇ ｆｔ ａ ｉ ｒｉ ｉｌ ｈ ｓ ａ ｎ ｌｏ ｉ ｎ ｓ ｔ ａ ｈ ｉ ｆ ｉ ｆ ｈ ｉ ｌ ｈ ｓａｇ ｒ ｈ ｕ ｅ ｓｙ ｉ
Ｉ ｒ ｖ ｄ ａ ｔ ｃ ａ ｓ ｗａ ｍ ｌ ｏ ｉｈ ａ ｄ ｉｓ ａ ｐ ｉ ａ ｉ ｎ ｆ ｒ ｗｉｅ ｅ ｓ ｌ ｃ ｔｏ ｍｐ ｏ ｅ ｒｉ ｉ ｌｆ ｈ ｓ ｒ ａ ｇ ｒｔ ｍ ｎ ｔ ｐ ｌｃ ｔｏ ｏ ｒ ｌ ｓ ｏ ａ ｉ ｎ ｉ ｆ ｉ
Ｊ ｉ ｇ Ｊ Ｚ ｏｇｍｅ，ＷＡ Ｇ Ｊ ｎ ｈｉ Ｉ Ｑａ ， Ｉ ｈ ｎ— ｉ Ａ ｎ Ｎ ｉ — ｕ ａ
第２ ８卷 第 ６期 ２ １ 年 ６月 ０１
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｍｐ ｔ ￣ ｐ ｉ ｔ ｓ ａ ｃ ｆＣｏ ｕ ｅ ｃ ｏ
Ｖ０ ＿ ８ Ｎｏ ６ ｌ２ ．
Ｊｎ ２ １ ｕ ． ０１
改进 的人 工鱼 群 算 法及 其在 无 线 定 位 中的应 用
贾 强， 季仲梅 ，王建辉
（ 解放 军信息 工程 大学 信 息工程 学院 ，郑 州 ４ ０ ０ ） ５ ０ ２ 摘 要 ：针 对基本 鱼群 算法收敛速 度慢 和 在算 法 运行 后 期搜 索盲 目性较 大等 问题 ， 出 了一 种 改进 的 鱼群 算 给
法。该算 法采 用 可变视 野 ， 在搜 索 的后 期使 用随机 步长 ， 并给 出了局 部 最优 人 工鱼移 动策略 ， 好地 平衡 了全局 较 搜 索和局部搜 索能力 ； 假设 目标 函数 分布 未知 的情况 下 ， 范 了人 工鱼 的各 种 行 为 ， 出 了明确 的 收敛 条件 。 在 规 给
（ｎｔｕ ｎｏｍ ｔ ｎＥ ｇｎｅ ｎ ，Ｐ Ｉ ｏｍ ｔ ｎＥ ｇｎｅ ｎ ｎｖｒｔ， ｈｎｚｏ ５ ０ ２ ｈｎ ） Ｉｓ ｔｅｏ ｆｒ ａｉ ｎ ｉｅｒ ｇ ｎ ｒ ａｉ ｎ ｉｅｒ ｇ Ｕ ｉ ｓｙ Ｚ ｅｇｈｕ４ ０ ０ ，Ｃ ｉａ ｉ ｔ ｆＩ ｏ ｉ ｆ ｏ ｉ ｅｉ
Ａ ｂ ｔａｃ ： Ｔｈｉ ｐｅ ｏ ｓ ｄ ｔ ｉ ｒ ｖ ｄ ａ ｔｆ ｉ ｌｆｓ ｗａ ｌ ｌｏ ｔ ｓｒ ｔ ｓｐａ ｒｐｒｐｏ ｅ ｈｅ ｍｐ ｏ ｅ ｒｉ ｃ ａ ｈ ｓ ｒｎ ａｇ ｒ ｈｍ ｏ ｏ ｅ ｃ ｍ ｅ ｔ ｅ ｄ ｍｅ ｔ ｏ ｌｗ ｏ ｕ ａｉｎａ ｉ ｉ ｉ ｔ ｖ ｒｏ ｈ ｅ ｒ ｆ ｓｏ ｃ ｍｐ ｔ ｔｏ ｌ ｉ
ａ ｔｒ ｂｅ ｖ ｓ ａ ｎｄ ｓｏ ｈａ ｔｃｓｅ ｌｅ ａ ｌ ｉｕ ａ ｔ ｃ ｓｉ ｔ ｐ。ａ ｄ ｐｒ ｅ ｅ ｏ ｅ ｓｒｔ ｇ ｆｔ ｏ ａ ｔｅ ｒｉ ｃａ ｓ ｌ ｎ ｅｓｎｔｄ ａｍ ｖ ｔａｅ ｙ ｏ ｌｃ ｌｂｅｔｒａｔｆ ｉｌｆ ｈ，ｔ ｌ ｂ ｌ ｎ ｅｔ ｅ ａ ｌｔｅ ｈｅ ｉ ｉ ｏ ｗｅｌ ａ ａ ｃ ｈ ｂｉ ｉ ｓ ｉ
ｏ ｅ ｒｈ ｎ ｈ ｌｂ ｌａ ｄ ｌ ｃ ｌｅ ｔ ｍｕ ｆｓ ａ ｃ ｉｇ ｔ ｅ ｇｏ ａ ｎ ｏ ａ ｘｒ ｅ ｍ．Ｓ ｃ ｎ ｌ ，ｉ ｈ ａ ｅ ｏ ｎ ｎ ｗｎ ｔｒ ｅ ｕ ｃｉ ｎ ｒ ｓ ｎ ｅ Байду номын сангаас ｅ ａ ｉｒｏ ｄ ｒｏ ｅ ｏ ｄ ｙ ｎ ｔ ｅ ｃ ｓ ｆｕ ｋ ｏ ａｇ ｔｆ ｎ ｔ ，ｐ ｅ ｅ ｔ ｄ ａ ｂ ｈ ｖｏ ｒ ｅ ｆ ｏ
ａ ｉ ｃａ ｓ ｎ ｐｅ ｉ ｃ ｃ ｎ ｅｇ ｎ ｅ ｔｒ ．Ｆｉ ｌｙ，ｔ ｈ ｕ ｓｉｎ ｏ ｏ ａｉ ｎ ｉ ｅｌ ｌｒｎ ｔ ｒ ｔｉ ｒ ｆ ｉ ｌｆ ｈ ａ ｄ ａ ｓ ｃｆ ｏ ｖ ｒ ｅ ｃ ｅ ｍ ｉ ｉ ｎａｌ ｏｔ ｅ ｑ ｅ ｔｏ ｆｔ ｌｃ ｔｏ ｎ ｃ ｌｕａ ｅｗｏ ｋ，ｐ ｅ ｅ ｔ ｄ ａｄ ｓｒｂ ｈｅ ｒ ｓ ｎ ｅ ｉｔｉ ｕ— ｔｄ ｌｃ ｔ ｎ ｍｅｈ ｄ ｗｈ ｃ ｓ ｄ ｔｅ ｓｇ ａ ｔｅ ｔ ｈｅ ｍｅ ｓ ｅ ｅ ｔｐ ｒ ｍｅｅ ｓ ｄ ｎ ｔ ｍｐｒ ｖ ｄ ａ ｔ ｃ ａ ｓ ｗａ ｉ ｅ ｏ ａｉ ｔｏ ｉ ｈ ｕ ｅ ｈ ｉｎ ｌｓｒ ｎｇｈ ａｓｔ ａ ｕｒｍ ｎ ａ ａ ｔｒｂａ ｅ ｏ ｈｅ ｉ ｏ ｏ ｅ ｒｉ ｉｌｆ ｈ ｓ ｍ ｉ ｆ ｉ ａｇ ｒｔ ｍ ． Ｔ ｎ ｌｓｓｏ ｉ ａｉｎ ｒ ｓ ｌ ｈ ｗｓｔ ａ ｈ ｓｍｅｈｏ ａ ｔｏ ｇ ａ ｉｉ ｎ ｇｏ ａ ｅ ｒｈ．ａ ｄ ｃ ｎ ｃ ｍｐｌｔ ｈｅ ｌｏ ｉｈ ｈｅ ａ ａｙ ｉ ｆｓｍｕｌｔｏ ｅ ｕ ｔｓ ｏ ｈ ｔｔ ｉ ｔ ｄ ｈ ｓａ ｓｒ ｎ ｂｌｔ ｉ ｌｂ ｌｓ ａｃ ｙ ｎ ａ ｏ ｅｅ ｔ ａ ｓｇ ｍｅ ｔｏ ｏ ａｉ ｎ ｉ ｖ ｉ ｂ ｌｔ ｎ ｉ ｌｎ ｓ ． ｓ ｉｎ ｎ ｆｌｃ ｔｏ ｎ ａ ａｌ ｉｉ ａ ｄ ｔｍｅｉ ｅ ｓ ａ ｙ
最后 ， 蜂 窝网 中以功 率值作 为测 量参 数 的无 线 定位 问题 ， 出一种 基 于人 工鱼 群 算 法 的分 布 式定 位 方 法。 结合 给 仿真 实验表 明 ， 方法 实现 简单 ， 搜 索能 力强 ， 该 全局 满足 了定位 的有效性 和 实时性 。 关键词 ：人工 鱼群算 法 ； 变视 野 ； 可 随机 步长 ； 分布 式定位
ｄ ｉ１ ． ９ ９ ｊｉ ｎ １０ —６ ５ ２ １ ． ６ ０ ０ ｏ：０ ３ ６ ／．ｓ ． ０ １３ ９ ．０ １０ ． ｓ ４
ｓ ｅ ｄ ａ ｄ ｔ ｅ ｂｉ ｄ ｅ ｓｏ ｅ ｒ ｈ ｎ ｔ ｈ ｔｒｓａ ｅ ｏ ｅ ｂ ｓｃ ａｔ ｃａ ｓ ｗ ｒｌａ ｇ ｒｔｍ．Ｆ ｒｔ ，ｔ ｌ ｌ ｏ ｔ ｍ ｓ ｄ ｐ ｅ ｎ ｈ ｌ ｎ ｓ ｆ ａｃ ｉｇ ａ ｅ ｌ ｅ ｔｇ ｆｔ ａ ｉ ｒｉ ｉｌ ｈ ｓ ａ ｎ ｌｏ ｉ ｎ ｓ ｔ ａ ｈ ｉ ｆ ｉ ｆ ｈ ｉ ｌ ｈ ｓａｇ ｒ ｈ ｕ ｅ ｓｙ ｉ
Ｉ ｒ ｖ ｄ ａ ｔ ｃ ａ ｓ ｗａ ｍ ｌ ｏ ｉｈ ａ ｄ ｉｓ ａ ｐ ｉ ａ ｉ ｎ ｆ ｒ ｗｉｅ ｅ ｓ ｌ ｃ ｔｏ ｍｐ ｏ ｅ ｒｉ ｉ ｌｆ ｈ ｓ ｒ ａ ｇ ｒｔ ｍ ｎ ｔ ｐ ｌｃ ｔｏ ｏ ｒ ｌ ｓ ｏ ａ ｉ ｎ ｉ ｆ ｉ
Ｊ ｉ ｇ Ｊ Ｚ ｏｇｍｅ，ＷＡ Ｇ Ｊ ｎ ｈｉ Ｉ Ｑａ ， Ｉ ｈ ｎ— ｉ Ａ ｎ Ｎ ｉ — ｕ ａ
第２ ８卷 第 ６期 ２ １ 年 ６月 ０１
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｍｐ ｔ ￣ ｐ ｉ ｔ ｓ ａ ｃ ｆＣｏ ｕ ｅ ｃ ｏ
Ｖ０ ＿ ８ Ｎｏ ６ ｌ２ ．
Ｊｎ ２ １ ｕ ． ０１
改进 的人 工鱼 群 算 法及 其在 无 线 定 位 中的应 用
贾 强， 季仲梅 ，王建辉
（ 解放 军信息 工程 大学 信 息工程 学院 ，郑 州 ４ ０ ０ ） ５ ０ ２ 摘 要 ：针 对基本 鱼群 算法收敛速 度慢 和 在算 法 运行 后 期搜 索盲 目性较 大等 问题 ， 出 了一 种 改进 的 鱼群 算 给
法。该算 法采 用 可变视 野 ， 在搜 索 的后 期使 用随机 步长 ， 并给 出了局 部 最优 人 工鱼移 动策略 ， 好地 平衡 了全局 较 搜 索和局部搜 索能力 ； 假设 目标 函数 分布 未知 的情况 下 ， 范 了人 工鱼 的各 种 行 为 ， 出 了明确 的 收敛 条件 。 在 规 给
（ｎｔｕ ｎｏｍ ｔ ｎＥ ｇｎｅ ｎ ，Ｐ Ｉ ｏｍ ｔ ｎＥ ｇｎｅ ｎ ｎｖｒｔ， ｈｎｚｏ ５ ０ ２ ｈｎ ） Ｉｓ ｔｅｏ ｆｒ ａｉ ｎ ｉｅｒ ｇ ｎ ｒ ａｉ ｎ ｉｅｒ ｇ Ｕ ｉ ｓｙ Ｚ ｅｇｈｕ４ ０ ０ ，Ｃ ｉａ ｉ ｔ ｆＩ ｏ ｉ ｆ ｏ ｉ ｅｉ
Ａ ｂ ｔａｃ ： Ｔｈｉ ｐｅ ｏ ｓ ｄ ｔ ｉ ｒ ｖ ｄ ａ ｔｆ ｉ ｌｆｓ ｗａ ｌ ｌｏ ｔ ｓｒ ｔ ｓｐａ ｒｐｒｐｏ ｅ ｈｅ ｍｐ ｏ ｅ ｒｉ ｃ ａ ｈ ｓ ｒｎ ａｇ ｒ ｈｍ ｏ ｏ ｅ ｃ ｍ ｅ ｔ ｅ ｄ ｍｅ ｔ ｏ ｌｗ ｏ ｕ ａｉｎａ ｉ ｉ ｉ ｔ ｖ ｒｏ ｈ ｅ ｒ ｆ ｓｏ ｃ ｍｐ ｔ ｔｏ ｌ ｉ
ａ ｔｒ ｂｅ ｖ ｓ ａ ｎｄ ｓｏ ｈａ ｔｃｓｅ ｌｅ ａ ｌ ｉｕ ａ ｔ ｃ ｓｉ ｔ ｐ。ａ ｄ ｐｒ ｅ ｅ ｏ ｅ ｓｒｔ ｇ ｆｔ ｏ ａ ｔｅ ｒｉ ｃａ ｓ ｌ ｎ ｅｓｎｔｄ ａｍ ｖ ｔａｅ ｙ ｏ ｌｃ ｌｂｅｔｒａｔｆ ｉｌｆ ｈ，ｔ ｌ ｂ ｌ ｎ ｅｔ ｅ ａ ｌｔｅ ｈｅ ｉ ｉ ｏ ｗｅｌ ａ ａ ｃ ｈ ｂｉ ｉ ｓ ｉ
ｏ ｅ ｒｈ ｎ ｈ ｌｂ ｌａ ｄ ｌ ｃ ｌｅ ｔ ｍｕ ｆｓ ａ ｃ ｉｇ ｔ ｅ ｇｏ ａ ｎ ｏ ａ ｘｒ ｅ ｍ．Ｓ ｃ ｎ ｌ ，ｉ ｈ ａ ｅ ｏ ｎ ｎ ｗｎ ｔｒ ｅ ｕ ｃｉ ｎ ｒ ｓ ｎ ｅ Байду номын сангаас ｅ ａ ｉｒｏ ｄ ｒｏ ｅ ｏ ｄ ｙ ｎ ｔ ｅ ｃ ｓ ｆｕ ｋ ｏ ａｇ ｔｆ ｎ ｔ ，ｐ ｅ ｅ ｔ ｄ ａ ｂ ｈ ｖｏ ｒ ｅ ｆ ｏ
ａ ｉ ｃａ ｓ ｎ ｐｅ ｉ ｃ ｃ ｎ ｅｇ ｎ ｅ ｔｒ ．Ｆｉ ｌｙ，ｔ ｈ ｕ ｓｉｎ ｏ ｏ ａｉ ｎ ｉ ｅｌ ｌｒｎ ｔ ｒ ｔｉ ｒ ｆ ｉ ｌｆ ｈ ａ ｄ ａ ｓ ｃｆ ｏ ｖ ｒ ｅ ｃ ｅ ｍ ｉ ｉ ｎａｌ ｏｔ ｅ ｑ ｅ ｔｏ ｆｔ ｌｃ ｔｏ ｎ ｃ ｌｕａ ｅｗｏ ｋ，ｐ ｅ ｅ ｔ ｄ ａｄ ｓｒｂ ｈｅ ｒ ｓ ｎ ｅ ｉｔｉ ｕ— ｔｄ ｌｃ ｔ ｎ ｍｅｈ ｄ ｗｈ ｃ ｓ ｄ ｔｅ ｓｇ ａ ｔｅ ｔ ｈｅ ｍｅ ｓ ｅ ｅ ｔｐ ｒ ｍｅｅ ｓ ｄ ｎ ｔ ｍｐｒ ｖ ｄ ａ ｔ ｃ ａ ｓ ｗａ ｉ ｅ ｏ ａｉ ｔｏ ｉ ｈ ｕ ｅ ｈ ｉｎ ｌｓｒ ｎｇｈ ａｓｔ ａ ｕｒｍ ｎ ａ ａ ｔｒｂａ ｅ ｏ ｈｅ ｉ ｏ ｏ ｅ ｒｉ ｉｌｆ ｈ ｓ ｍ ｉ ｆ ｉ ａｇ ｒｔ ｍ ． Ｔ ｎ ｌｓｓｏ ｉ ａｉｎ ｒ ｓ ｌ ｈ ｗｓｔ ａ ｈ ｓｍｅｈｏ ａ ｔｏ ｇ ａ ｉｉ ｎ ｇｏ ａ ｅ ｒｈ．ａ ｄ ｃ ｎ ｃ ｍｐｌｔ ｈｅ ｌｏ ｉｈ ｈｅ ａ ａｙ ｉ ｆｓｍｕｌｔｏ ｅ ｕ ｔｓ ｏ ｈ ｔｔ ｉ ｔ ｄ ｈ ｓａ ｓｒ ｎ ｂｌｔ ｉ ｌｂ ｌｓ ａｃ ｙ ｎ ａ ｏ ｅｅ ｔ ａ ｓｇ ｍｅ ｔｏ ｏ ａｉ ｎ ｉ ｖ ｉ ｂ ｌｔ ｎ ｉ ｌｎ ｓ ． ｓ ｉｎ ｎ ｆｌｃ ｔｏ ｎ ａ ａｌ ｉｉ ａ ｄ ｔｍｅｉ ｅ ｓ ａ ｙ
最后 ， 蜂 窝网 中以功 率值作 为测 量参 数 的无 线 定位 问题 ， 出一种 基 于人 工鱼 群 算 法 的分 布 式定 位 方 法。 结合 给 仿真 实验表 明 ， 方法 实现 简单 ， 搜 索能 力强 ， 该 全局 满足 了定位 的有效性 和 实时性 。 关键词 ：人工 鱼群算 法 ； 变视 野 ； 可 随机 步长 ； 分布 式定位