目标火力分配的优化算法

集 中 优 势 兵 力 ， 以 多 击 少 ， 这 是 战 争 中
一
线性规划法 ，分析坦 克连冲击 火力分配 问题 ，
最 后 使 用 软 件 以报 告 文件 或 图 形 的 方 式 显 示 火 力分配结果 。 ２ ０ ０ ６年 ， 纪 兵 等 利 用 马 尔 可 夫 决 策 理
图 １
该 结 果 是 影 响 战 争 胜 败 的 关键 因 素 本 文 通 过 分 析 目 标 火 力ห้องสมุดไป่ตู้分 配 优 化 算 法 发 展 历 程 ，将 火 力 分 配优 化 算 法归 纳总 结 为常规 解 析
火 力 分 配 法 、 智 能 进 化 火 力 分 配 法 、混 合 式 火 力分 配 法三 种 方 法 ，
真 中 的一 个重要 内容 ，其 算 法 的
优 劣 决 定 了火 力 分 配 优 化 结 果 ，
等［ ２ １ 通过 将分 配 问题按 序排 列，选取 各 火 力
单 元 的失 败 概 率 ， 使用 最 小 失 败 概 率 进 行 优 化 选 取 目标 与 火 力 分 配组 合 ， 该 方 法 得 到 结 果 比
差 分 进 化 算 法 、遗 传 算 法 、禁 忌 搜 索 算 法 和 影 响网络 【 等。 １ 智 能 进 化 算 法 是 以模 拟 自然 界 生 物 进 化
断提高 ，火力 分配 的优化 直接影响着战争 的进
程 和 胜 负 。实 际作 战 中 ， 由于 作 战 火 力 单 元 资
源有限 ，难 以做到对 所有 目标进行均匀打击和 有效覆盖 。因此 需要在满 足火力资源约束条件
价最大限度地达成作 战使 命。火力分配 问题实
际 上 是 一 个 多 目标 优 化 问题 ， 国 内外 针 对 火 力 分 配 问 题 的 研 究非 常 广泛 ， 而 且 根 据 不 同 的 火 力 和 目标 提 出 相 应 的优 化 算 法 。 很 多 算 法 已经 破运 用 于 火 力 分 配 优 化 中 ， 大致 可 以分 为 常 规 解 析 火 力 分 配 法 、智 能进 化 火 力 分 配 法 、 混 合 式 火力分配法三种方法。
火 力 单 位 或 目标 的 方 法 ， 将 问 题 转 化 为 能够 用
２ 智 能 进 化 火 力 分 配 法
随 着科 学技 术 的不断 发展 ，常规 解析 火 力分配法的缺陷得 到一定程度 得到解决，智能 进化算法的运用使得火 力分配优 化问题解决空 间得 到迅速 扩展 ． 不 断发展 完善 的优化算 法 通过计算机得 以实现 ，这些智 能的进 化算法 为 解 决复杂 、非线性优化 问题开辟 了新的路径。 其中常见的有粒子群算法 、人工神经 网络法、
较理想 ，但是算法 的收敛慢 、效率不 高。
ｌ ９ ７ ７年 ，Ｎａ ｓ ｈ Ｉ 最 早 尝 试 解 决 有 约 束 条
件 下 资源 优化 配置 问题。 １ ９ ９ ３年 ，Ｌ ｉ ｂ ｂ ｙ Ｖ 通过 大量 计 算采 用线 性规划 研 究火 力分配 问
题 ，获 得 火 力 分 配 的 最 佳 决 策 方 法 。２ ０ ０ １ 年， Ｄａ ｓ ａ ｒ ａ ｔ ｈ ｙ Ｂ Ｖｔ 总 结 前 人 的 基 础 上 提 出启 发 式
型，通过例子验证该方法的可行性 。
有 明确 的数 学表达 式，能够分析建立适当的数 学模 型，而 且其庞 大的计算量影响到计算的效 率不 高，在解 决大规模 火力分配问题时， 问题
更 加 突 出 ，难 以满 足 现 代 战 争 实时 性 的 要求 。
２ ０ ０ ７年 ，黄 力伟 等 ［ ９ １ 针对 目标 函数是 线 性或非线性 的一 类火力分配 问题 ， 提 出了虚拟
条基 本作 战原则。 伟 大的军事 家毛泽 东说过
“ 集 中优 势 兵 力 ， 各 个 歼 灭敌 人 。 ” 克 劳 塞 维
茨也指 出： “ 数 量 上 的 优 势 应 该 看 作 是 基 本 原
则 ．不论在 什么地 方都应该是首先和尽量 争取 的。 ”时至今 日，如何精确用兵 ，做到 战斗效 能精确 匹配 、数量规模合理够用 ，量敌用 兵， 保存战 力，以最小代 价夺取最大作战效果 是对
计算机技术应 用 ・ ｔ ｈ ｅ Ａ ｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ
目标火 力分配的优化 算法
文／ 陈 龙 马 亚 平
态 决 策 、 模 糊 ＡＨ Ｐ、可 行 方 向法 等 。
火 力 分 配 问 题 是 一 个 规 划 问 题， 火 力分配 优 化 问题是 作 战仿 １ ９ ７ ０年 ，Ｍａ ｔ ｌ ｉ ｎ Ｓ …、 １ ９ ８ ６年 ，Ｌ ｌ ｏ ｙ ｄ Ｓ Ｐ
这 一 基 本原 则 的 发 展 和 延 伸 。随 着 信 息 化 武器 装 备 的 不 断 更 新换 代 ， 其 相 应 的 打 击 能 力 也不
常规 解析火 力分配法要 求数学逻辑 严谨 、
论建立坦 克连的动态火力 分配 模型 ， 使结果更 符合战场动态环境情况 的随机 问题：２ ０ ０ ９年， 陈伟 兵等 ［ ８ １ 将 马尔可 夫决 策理 论运用 到炮 兵 群火力分配 中，建立 了炮兵群动 态火力分配模
并 分析 总 结各 自的 特 点，最 后对 Ｍ Ｏ Ｅ Ａ ／ Ｄ 优化 算法进行 了初步研究。
【 关键词 】火力分配 优化算法 Ｍ Ｏ Ｅ Ａ ／ Ｄ 算法
近似法 ，试 图减 小线性 规划的复杂计算 问题 ， 但是 问题没有得到 很好解 决， 精度也有待提高 。
２ ０ ０ ４年 ， 杨 建 兵 等 结 合 层 次 分 析 法 和
下 ， 紧 紧 围 绕 作 战 使 命 ， 合 理 分 配 火 力 ， 以综 合 效 能 作 用 于 敌要 害 和 关 节 。 争 取 以最 小 的代
匈牙利算法求解 的指派 问题 ， 该方法简 单、易 于计算 ， 有一定的应用价值。
２ ０ １ １年 ， 王 净 等 基 于 动 态 规 划 算 法 对 舰 空导弹火力分配 模型进行研 究 ， 给 出 了动 态 规 划 的 算法 ， 得 到 最 优 火 力 分 配 结 果 。 ２ ０ １ ３年 ， 丁 红 岩 等 … 针 对 水 面 舰 艇 编 队