舰艇编队防空最优火力分配问题的蚁群算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分配的需求。 关键词： 火力 分配 ， 群算 法 ， 蚁 多维 动 态 规 划 方法 ， 空 作 战 防
中图分类号： ４．５ Ｔ９ ５ １ 文 献标 识 码 ： Ａ
Ｒｅ ｅ ｒ ｈ ｏ ｔ Ｃｏ ｏ ｇ ｒ ｔ ｓ ａ ｃ ｎ Ａｎ ｌ ｎｙ Ａｌ ｏ ｉｈｍ ｏ ｏ ｖ ｎ ｔ ｍ ａ ｆ ｒ Ｓ ｌ ｉ ｇ Ｏｐ ｉ ｌ Ｆｉ ｅ ｗｅ ｓ ｇ ｒ ｐｏ ｒ Ａｓ ｉ ｎｍ ｅ ｏ ｌ ｍ ｆ Ｓ ｐ ｒ ａ ｉ ｎ Ａｉ ｆ ｎｓ ｎｔ Ｐｒ ｂ ｅ ｏ ｈｉ ｓ Ｆｏ ｍ ｔｏ ｒ Ｄｅ ｅ ｅ
ｇ ｖ ｎ，ａ ｄ ｃ ｍ ｐ ｒ ｄ ｗｉ ｌｉ ｉ ｎ ｉ ｎ ｌ ｄ ｎ ｍｉ ｒ ｇ ａ ｉｅ ｎ ｏ ａ ｅ ｔ ｍｕ ｔｄ ｍｅ ｓｏ ａ ｙ ａ ｃ ｐ ｏ ｒ ｍｍｉ ｇ ｍｅ ｈ ｄ， ｔ ｅ ｒ ｓ ｌ ｓ ｏ ｈ ｓ ｎ ｗ ｈ ｎ ｔｏ ｈ ｅ ｕ ｔ ｈ ｗｓ ｔ ｉ ｅ ｆ ｅ ｏ ｒ ａ ｓｇ ｍｅ ｔ ｍｅ ｈ ｄ ｉ ｅ ｆ ｃ ｉ ｅ ｓ ｅ ｉｌｙ ｆ ｒ ｔ ｅ ｐ ｏ ｌ ｍ ｆｌ ｒ ｅ ｓ ａ ｅ ｆｒ ｐ ｗｅ ｓ ｉ ｎ ｎ ， ｉ ｐ ｗｅ ｓ ｉ ｎ ｎ ｔ ｏ ｓ ｆｅ ｔ ，ｅ ｐ ｃ ａｌ ｏ ｈ ｒ ｂ ｅ ｏ ａ ｇ ｃ ｌ ｉｅ ｏ ｒ ａ ｓｇ ｍｅ ｔ ｒ ｖ
Ｖｏ ．３ ＮＯ １ １ ６， ． ｌ
ＮＯ ２ １ Ｖ， ０ １
火 力 与 指 挥 控 制
ＦｉｅＣｏ ｒ ｌ＆ Ｃｏ ｒ ｎｔｏ ｍｍａ ｄ Ｃｏ ｔｏ ｎ ｎ ｒ
第 ３ ６卷 第 １ ｌ期 ２１ 年 ｌ ０１ １月
文章 编 号 ： ０ ２ ０ ４ （ ０ １ １ — １ ２０ １０ —６ ０ ２ １） １０３ —５
２ ．Ｎａ ａ ｎ ｏ ｍａ ｉｎ Ｅｘ ｅｔａ ｄ Ｃｏ ｓｌ ｏ ｖ ｌ ｆ ｒ ｔ ｐ ｒ ｎ ｎ ｕｔＣ ｍｍｉｔｅ Ｉ ｏ ｔ ，Ｂｅｊｎ ０ ０ ３ Ｃ ｉａ） ｅ ｉｉｇ １ ０ ７ ， ｈ ｎ Ａｂ ｔ ａ ｔ： ｎ ｏ ｄ ｒ ｔ ｓ ｉ ｉ ｆ ｎ ｅ ｓ ｒ ｃ Ｉ ｒ ｅ ｏ ａ ｓｇｎ ａｒ ｄｅ ｅ ｓ ｗｅ ｐ ｓ ｒ ｔｏ ｌｙ ｔ ａ ｏｎ ａ ｉ ｎａ ｌ ｏ ｍｕｌｉ ｅ ｔ ｒ ｅ ｓ，ｔ ｄｖ ｎ ａ ｅ ａ ｄ ｔｐｌ ａ ｇ ｔ ｈｅ ａ ａ ｔ ｇ ｓ ｎ ｓ ｒ ａ ｅ ｆｍａ ｙ ｏ ｉ ｉａ ｉ ｔ ｄ ｏ ｓ ｌ ｅ ｔ ｒ ｌ ｍ ｒ ｉｓ ｌ ａ ｙ ｅ ｈｏ ｔ ｇ ｓ ｏ ｎ ｐｔｍ ｚ ｔｏｎ ｍｅ ｈｏ ｓ ｔ ｏ ｖ ｈｅ ｐ ｏｂ ｅ ａ ｅ ｆｒ ｔｙ ａｎ ｌ ｚ ｄ． Ａｎ ｈ ｎ ｂａ ｅ ｎ ｔ ｄ ｔ ｅ ｓ ｄ ｏ ｈｅ ｒ ｌ ｈ ｓ ｏ ａ ｌｔ ｆｔ ｏ ｍａ ｉ ｎ ｉ ｏｔｐｅ ｅ ｒ ｔ ｄ ａ ｈ ｄ ａ ｏ ｎ ｏｌ ｎｙ ａ ｇ ｒｔ ｕ ｅ ｏｆｔ ｅ ｍｏ ｔ ｐｒ ｂ ｂｉ ｙ ｏ ｈｅ ｆ ｒ ｔｏ ｓ ｎ ｎ ｔ ａ ｅ ｎｄ ｔ ｅ ｉ ｅ ｆ ａ ｔ ｃ ｏ ｌ ｏ ｉｈｍ ，ｔ ｉ ｈｅ ｍ ｏ ｌｂ ｓ ｄ ｏ ｎ ｏ ｏ ｐｔｍ ｉａ ｉ ｎ ａ ｇｏ ｉｈ ｉ ｕｉｔｆ ｈ ｉｅ ｏ ｒａ ｓ ｇ ｄｅ ａ ｅ ｎ ａ ｔ ｃ ｌ ｎｙ ｏ ｉ ｚ ｔｏ ｌ ｒｔ ｍ ｓ ｂ ｌ ｏｒｔ ｅ ｆｒ ｐ ｗｅ ｓ ｉ ｎｍｅ ｔｐｒ ｂｌ ｍ ，ｔ ｔ ｐ ｎ ｏ ｅ ｈｅ ｓ ｅ ｓ ｏ ｈｅ ａ ｇ ｒｔ ｆ ｔ ｌ ｏ ｉｈｍ ｎ ｕ ｅ ａ ａ ｔ ｒ ｔ ｒ ｎａ ｉ ｎ ａ ｅ ｐ ｅ ｅ ｅ ａ ｄ ｒ ｌ ｓ ｏｆｐ ｒ ｍｅ ｅ ｓ ｄｅ ｅ ｍｉ ｔｏ ｒ ｒ ｓ ｎｔ ｄ．Ｆｉ ａ ｌ ｎ ｌｙ，ａ ｐ ｉ ａ ｉ ｎ ｅ ｍｐｌ ｓ ｎ ａ ｐｌｃ ｔｏ ｘａ ｅ ｉ
舰 艇编 队防空最 优火 力分 配 问题 的 蚁群 算 法
董奎 义 杨ቤተ መጻሕፍቲ ባይዱ根 源。李 ， ，
（． 军 航 空 工 程 学 院 ， 东 １海 山 烟台
京
２ ４ ０ ，．海军 信 息 化 专 家 咨 询委 员会 ， 京 １ ０ ７ ） ６０１２ 北 ００ ３
摘
要 ： 了 对多 目标 进 行 合 理 的 防空 武 器 分 配 ， 先 分 析 了各 种 解 决 此 问题 算 法 的优 缺 点 。然 后 以 “ 队不 被 目标 突 防 为 首 编
的 概 率 最 大 ” 准 则 ， 合 蚁 群 算法 的思 想 ， 立 了 基 于 蚁 群 算 法 的火 力 分 配 问题 求 解 模 型 ， 出 了算 法 的求 解 步 骤 和 参 数 确 为 结 建 给
定 原 则 最 后 通 过 实 例进 行 仿 真 验 证 ， 与 多 维动 态规 划 方 法 做 了 比较 ， 果 表 明 ． 于蚁 群算 法 思 想 的火 力 分 配 方 法 是 有 效 并 结 基 的 ， 别 是 问 题 规模 较 大 时 更 显 示 出 其 较 快 的 收 敛 速 度 和 较 高 的精 度 ， 好 地 满 足 了舰 艇 指 挥 员 在 海 上 对 空 防御 作 战 中火 力 特 较
ＤＯＮＧ ｉｙ Ｋｕ — ｉ，ＹＡＮＧ ｎ ｙ ａ 。 Ｇｅ — ｕ ｎ ，ＬＩＪｎ ｉｇ
（ ．Ｎ ａ ａ ｒ ｎ ｕ ｉａ ｎ ｔｏ ａ ｔｃＵｎ ｖ ｒ ｉ １ ｖ ｌＡｅ ｏ ａ ｔｃ ｌ ｄ Ａｓｒ ｎ ｕ ｉ ｉ ｅ ｓｔ ａ ｙ，Ｙ ｎ ａ ６ ０ １ Ｃｈ ｎ ａ ｔ ｉ ２ ４ ０ 。 ｉ ａ，
中图分类号： ４．５ Ｔ９ ５ １ 文 献标 识 码 ： Ａ
Ｒｅ ｅ ｒ ｈ ｏ ｔ Ｃｏ ｏ ｇ ｒ ｔ ｓ ａ ｃ ｎ Ａｎ ｌ ｎｙ Ａｌ ｏ ｉｈｍ ｏ ｏ ｖ ｎ ｔ ｍ ａ ｆ ｒ Ｓ ｌ ｉ ｇ Ｏｐ ｉ ｌ Ｆｉ ｅ ｗｅ ｓ ｇ ｒ ｐｏ ｒ Ａｓ ｉ ｎｍ ｅ ｏ ｌ ｍ ｆ Ｓ ｐ ｒ ａ ｉ ｎ Ａｉ ｆ ｎｓ ｎｔ Ｐｒ ｂ ｅ ｏ ｈｉ ｓ Ｆｏ ｍ ｔｏ ｒ Ｄｅ ｅ ｅ
ｇ ｖ ｎ，ａ ｄ ｃ ｍ ｐ ｒ ｄ ｗｉ ｌｉ ｉ ｎ ｉ ｎ ｌ ｄ ｎ ｍｉ ｒ ｇ ａ ｉｅ ｎ ｏ ａ ｅ ｔ ｍｕ ｔｄ ｍｅ ｓｏ ａ ｙ ａ ｃ ｐ ｏ ｒ ｍｍｉ ｇ ｍｅ ｈ ｄ， ｔ ｅ ｒ ｓ ｌ ｓ ｏ ｈ ｓ ｎ ｗ ｈ ｎ ｔｏ ｈ ｅ ｕ ｔ ｈ ｗｓ ｔ ｉ ｅ ｆ ｅ ｏ ｒ ａ ｓｇ ｍｅ ｔ ｍｅ ｈ ｄ ｉ ｅ ｆ ｃ ｉ ｅ ｓ ｅ ｉｌｙ ｆ ｒ ｔ ｅ ｐ ｏ ｌ ｍ ｆｌ ｒ ｅ ｓ ａ ｅ ｆｒ ｐ ｗｅ ｓ ｉ ｎ ｎ ， ｉ ｐ ｗｅ ｓ ｉ ｎ ｎ ｔ ｏ ｓ ｆｅ ｔ ，ｅ ｐ ｃ ａｌ ｏ ｈ ｒ ｂ ｅ ｏ ａ ｇ ｃ ｌ ｉｅ ｏ ｒ ａ ｓｇ ｍｅ ｔ ｒ ｖ
Ｖｏ ．３ ＮＯ １ １ ６， ． ｌ
ＮＯ ２ １ Ｖ， ０ １
火 力 与 指 挥 控 制
ＦｉｅＣｏ ｒ ｌ＆ Ｃｏ ｒ ｎｔｏ ｍｍａ ｄ Ｃｏ ｔｏ ｎ ｎ ｒ
第 ３ ６卷 第 １ ｌ期 ２１ 年 ｌ ０１ １月
文章 编 号 ： ０ ２ ０ ４ （ ０ １ １ — １ ２０ １０ —６ ０ ２ １） １０３ —５
２ ．Ｎａ ａ ｎ ｏ ｍａ ｉｎ Ｅｘ ｅｔａ ｄ Ｃｏ ｓｌ ｏ ｖ ｌ ｆ ｒ ｔ ｐ ｒ ｎ ｎ ｕｔＣ ｍｍｉｔｅ Ｉ ｏ ｔ ，Ｂｅｊｎ ０ ０ ３ Ｃ ｉａ） ｅ ｉｉｇ １ ０ ７ ， ｈ ｎ Ａｂ ｔ ａ ｔ： ｎ ｏ ｄ ｒ ｔ ｓ ｉ ｉ ｆ ｎ ｅ ｓ ｒ ｃ Ｉ ｒ ｅ ｏ ａ ｓｇｎ ａｒ ｄｅ ｅ ｓ ｗｅ ｐ ｓ ｒ ｔｏ ｌｙ ｔ ａ ｏｎ ａ ｉ ｎａ ｌ ｏ ｍｕｌｉ ｅ ｔ ｒ ｅ ｓ，ｔ ｄｖ ｎ ａ ｅ ａ ｄ ｔｐｌ ａ ｇ ｔ ｈｅ ａ ａ ｔ ｇ ｓ ｎ ｓ ｒ ａ ｅ ｆｍａ ｙ ｏ ｉ ｉａ ｉ ｔ ｄ ｏ ｓ ｌ ｅ ｔ ｒ ｌ ｍ ｒ ｉｓ ｌ ａ ｙ ｅ ｈｏ ｔ ｇ ｓ ｏ ｎ ｐｔｍ ｚ ｔｏｎ ｍｅ ｈｏ ｓ ｔ ｏ ｖ ｈｅ ｐ ｏｂ ｅ ａ ｅ ｆｒ ｔｙ ａｎ ｌ ｚ ｄ． Ａｎ ｈ ｎ ｂａ ｅ ｎ ｔ ｄ ｔ ｅ ｓ ｄ ｏ ｈｅ ｒ ｌ ｈ ｓ ｏ ａ ｌｔ ｆｔ ｏ ｍａ ｉ ｎ ｉ ｏｔｐｅ ｅ ｒ ｔ ｄ ａ ｈ ｄ ａ ｏ ｎ ｏｌ ｎｙ ａ ｇ ｒｔ ｕ ｅ ｏｆｔ ｅ ｍｏ ｔ ｐｒ ｂ ｂｉ ｙ ｏ ｈｅ ｆ ｒ ｔｏ ｓ ｎ ｎ ｔ ａ ｅ ｎｄ ｔ ｅ ｉ ｅ ｆ ａ ｔ ｃ ｏ ｌ ｏ ｉｈｍ ，ｔ ｉ ｈｅ ｍ ｏ ｌｂ ｓ ｄ ｏ ｎ ｏ ｏ ｐｔｍ ｉａ ｉ ｎ ａ ｇｏ ｉｈ ｉ ｕｉｔｆ ｈ ｉｅ ｏ ｒａ ｓ ｇ ｄｅ ａ ｅ ｎ ａ ｔ ｃ ｌ ｎｙ ｏ ｉ ｚ ｔｏ ｌ ｒｔ ｍ ｓ ｂ ｌ ｏｒｔ ｅ ｆｒ ｐ ｗｅ ｓ ｉ ｎｍｅ ｔｐｒ ｂｌ ｍ ，ｔ ｔ ｐ ｎ ｏ ｅ ｈｅ ｓ ｅ ｓ ｏ ｈｅ ａ ｇ ｒｔ ｆ ｔ ｌ ｏ ｉｈｍ ｎ ｕ ｅ ａ ａ ｔ ｒ ｔ ｒ ｎａ ｉ ｎ ａ ｅ ｐ ｅ ｅ ｅ ａ ｄ ｒ ｌ ｓ ｏｆｐ ｒ ｍｅ ｅ ｓ ｄｅ ｅ ｍｉ ｔｏ ｒ ｒ ｓ ｎｔ ｄ．Ｆｉ ａ ｌ ｎ ｌｙ，ａ ｐ ｉ ａ ｉ ｎ ｅ ｍｐｌ ｓ ｎ ａ ｐｌｃ ｔｏ ｘａ ｅ ｉ
舰 艇编 队防空最 优火 力分 配 问题 的 蚁群 算 法
董奎 义 杨ቤተ መጻሕፍቲ ባይዱ根 源。李 ， ，
（． 军 航 空 工 程 学 院 ， 东 １海 山 烟台
京
２ ４ ０ ，．海军 信 息 化 专 家 咨 询委 员会 ， 京 １ ０ ７ ） ６０１２ 北 ００ ３
摘
要 ： 了 对多 目标 进 行 合 理 的 防空 武 器 分 配 ， 先 分 析 了各 种 解 决 此 问题 算 法 的优 缺 点 。然 后 以 “ 队不 被 目标 突 防 为 首 编
的 概 率 最 大 ” 准 则 ， 合 蚁 群 算法 的思 想 ， 立 了 基 于 蚁 群 算 法 的火 力 分 配 问题 求 解 模 型 ， 出 了算 法 的求 解 步 骤 和 参 数 确 为 结 建 给
定 原 则 最 后 通 过 实 例进 行 仿 真 验 证 ， 与 多 维动 态规 划 方 法 做 了 比较 ， 果 表 明 ． 于蚁 群算 法 思 想 的火 力 分 配 方 法 是 有 效 并 结 基 的 ， 别 是 问 题 规模 较 大 时 更 显 示 出 其 较 快 的 收 敛 速 度 和 较 高 的精 度 ， 好 地 满 足 了舰 艇 指 挥 员 在 海 上 对 空 防御 作 战 中火 力 特 较
ＤＯＮＧ ｉｙ Ｋｕ — ｉ，ＹＡＮＧ ｎ ｙ ａ 。 Ｇｅ — ｕ ｎ ，ＬＩＪｎ ｉｇ
（ ．Ｎ ａ ａ ｒ ｎ ｕ ｉａ ｎ ｔｏ ａ ｔｃＵｎ ｖ ｒ ｉ １ ｖ ｌＡｅ ｏ ａ ｔｃ ｌ ｄ Ａｓｒ ｎ ｕ ｉ ｉ ｅ ｓｔ ａ ｙ，Ｙ ｎ ａ ６ ０ １ Ｃｈ ｎ ａ ｔ ｉ ２ ４ ０ 。 ｉ ａ，