匈牙利算法实现雷达干扰资源分配

Ａｂ ｔ ａ ｔ Ｔｈ ａ ｅ ｉｃ ｓ ｅ ｈ ｔ ｏ ｆｔ ｅ ａ ｓｇ ｍｅ ｔｍｏ ｅ ａ ｓ ｏ ｍａ ｉ ｎ ｔ ｅ ｓ ｉ ｂ ｅ ｆ ｒ ｕ ｉ ｇ Ｈ ｕ ｇ ｒ ｎ ｓ ｒ ｃ ｅ ｐ ｐ ｒ ｄ ｓ ｕ ｓ ｓ ｔ ｅ ｍｅ ｈ ｄ ｏ ｈ ｓ ｉ ｎ ｎ ｄ ｌｒ ｎ ｆ ｒ ｔ Ｏ ｂ ｕ ｔ ｌ ｏ ｓｎ ｎ ａ ｉ ｏ ａ ａ
总 第 １９期 ９
舰 船 电 子 工 程
Ｓｈｉ ｅ ｔｏ ｃＥｎｇｉ ｅ ｉ ｐ Ｅｌ ｃ ｒ ｎｉ ｎｅ ｒｎｇ
Ｖｏ． １Ｎｏ １ １３ ．
８７
２ １ 年第 １ ０１ 期
匈 牙 利 算 法 实 现 雷 达 干 扰 资 源 分 配
吴 刚 ” 陈振 字” 庞 妮
（ 二炮兵指挥学 院” 武汉 第 ４ ０ １ ）西 南 科 技 大 学 绵 阳 ６ １ １ ） ３０２（ ２ ００
摘
要
在介绍雷达干扰 资源分 配问题和匈牙 利算法 的基础 上 ， 讨论 了用匈牙 利算 法实现 雷达干扰 资源分 配问题 时 匈牙利算法 ； 雷达干扰 ；资源分配
ＴＮ９４ ７
的模 型 转 化 ， 终 用 匈 牙 利 算 法 实 现 了雷 达 干 扰 资 源 分 配 。 最
关键词
中图 分 类 号
作 者 简 介 ： 刚 ， ， 士研 究 生 ， 究 方 向 ： 吴 男 硕 研 电子 对 抗 。 陈振 宇 ， ， 士 生 导 师 ， 究 方 向 ： 息 战 ， 像处 理 。 庞 妮 ， 男 博 研 信 图 女 ， 士研究生 ， 究方 向 ： 拟现实 。 硕 研 虚
８ ８
吴 冈等 ： 牙 利 算法 实现 雷 达 干扰 资 源 分 配 ０ 匈
③ ④
２ 雷 达 干 扰 资 源 分 配 问题
雷达 干扰 资 源 分 配 的 目的 是 使 干 扰 效 益 达 到
最大 ， 目标 函数 为式 （ ） 其 １：
∑如 １
ｉ １ 一
∈ ｛，｝ １０ ≥ 。７ ＾
＊
收 稿 日期 ：０ ０年 ８月 １ ２１ ３日， 回 日期 ：０ ０年 ９月 ２ 修 ２１ ５日
的精 确解 。本 文用匈 牙利 算法 实 现雷 达干 扰资 源分 配问题 ， 并针对在求解过程需要解决 的问题进行讨论 ，
的约束 条件 为式 （ ） ２：
最后实现雷达干扰资源 的分配 。
∑
Ｊ 一１
志 一１ ， Ｉ 志 １ ， ，① ｉ ，…，； ∈｛２ ２ ２ ｎ ，…， ｝
Ｊ ，…，； 一１ ， ｒ ２ ／ ② （） ２
为决 策 变量 ， 取值 为 ０或 者 １ 一 １ 示用 第 ｉ ， 表 部 干扰 机 干扰 第 部 敌 雷 达 Ｒ ， ， 一０表示 不 用 第 ｉ 干扰 机 － 部 ， 干扰 第 Ｊ部 敌 雷达 Ｒ， 。
根 据作 战时 雷达 干扰 ቤተ መጻሕፍቲ ባይዱ 际情况 ， 干扰 资源 分 配
法是求解指派问题 的一个很 好 的算 法 ， 可以求 出问题
Ｃｌ ｓ ｍ ｂ ｒ ＴＮ９ ４ ａ ｓ Ｎｕ ｅ ７
１ 引 言
雷达干扰资源分配是在雷达 侦察 的基 础上 ， 针对
ｍ ａｘ 一
∑ ［一Ⅱ（一 Ｏｕ １ １ ｅ ］ （ ． １ ） ）
式 中 ： 表 示 第 部 敌 雷 达 Ｒ 叫 的威 胁 值 ｅ表 示
第 ｉ 干扰 机 对 第 部 敌 雷 达 尺， 个 的干 扰效 果 ， 可 以根据 实 际 的战术 环境选 取适 当的方法 求得 ； ｚ
总 第 １９期 ９
在式 （ ） ， ① 表 示对 一 个 干 扰 机 同时 干扰 ２中 式 雷达数 目的约束 ， 干扰机 同 时干扰 雷达 的数 目不能 大于其性 能本 身 的要 求 （ 限 ｋ由雷达 干扰 机 本身 上
Ａｐ ｏ ｔｏ ｎｇ ｏ ｄ ｒ Ｊ ｍ ｍ ｉ ｇ Ｒｅ ｏ ｒ ｅ ｓ Ｂａ ｅ ｎ Ｈｕ ｇ ｒａ ｅ ｈｏ ｐ ｒ ｉｎｉ ｆＲａ ａ ａ ｎ ｓ ｕ ｃ ｓ ｓ ｄ ｏ ｎ ａ ｉｎ Ｍ ｔ ｄ
Ｗ ｕ Ｇａ ｇ ｎ Ｃｈ ｎ Ｚｈ ｎ ｕ ｅ ｅ ｙ Ｐ ｎ ａ ｇ Ｎｉ
（ ｅ Ｓ ｃ ｎ ｔ ｌ ｒ ｍｍａ ｄ Ｃｏ ｌ ｇ ”。Ｗ ｕ ａ ４ ０ １ ） Ｔｈ ｅ ｏ ｄ Ａｒ ｉ ｅ ｙ Ｃｏ ｌ ｎ ｌ ｅ ｅ ｈｎ ３ ０ ２
（ ｏ ｔ ｗｅ ｔＵｎ ｖ ｒ ｉｙ ｏ ｃｅ ｃ ｎ ｃ ｎ ｌ ｇ ｅ Ｓ ｕ ｈ ｓ ｉ ｅ ｓｔ ｆＳ ｉｎ ｅ ａ ｄ Ｔｅ ｈ ｏ ｏ ｙ ，Ｍ ｉ ｎ ａ ｇ ６ ０ ０） ａ ｙ ｎ ２１ １
ｍｅｈ ｄ ａｔｒｉｔ ｄ ｃ ｇ ｔ ｅａ ｓ ｎ ｎ ｆ ａ ａ ｍｍｉｇ ｒｓ ｕ ｃｓ ａ ｄ Ｈｕ ｇ ｒ ｎ ｍｅｈ ｄ ｔ ｏ ｆ ｒ ｕ ｉ ｓ ｉ ｍｅ ｔ ｄ ｒ ａ ｅ ｎ ｏ ｎ ｈ ｇ ｏ ｒ ｊ ｎ ｅ ｏ ｒ ｅ ｎ ｎ ａｉ ｔｏ ．Ａｓ ｉｎ ｎ ｆ ａ ａ ａ ａ ｓ ｍｅ ｔ ｄ ｒ ｍｍｉ ｇ ｏ ｒ ｊ ｎ ｇ
ｒ ｓ ｕ ｃ ｓ ｉ ｃ ｒ ｉｄ ｏ ｔｂ ｓ ｄ Ｏ ｎ ａ ｉｎ ｍｅ ｈ ｄ ｏ ｔａ ． ｅ ｏ ｒ ｅ ｓ ａ ｒｅ ｕ ａ ｅ ｎ Ｈｕ ｇ ｒａ ｔ ｏ ｎ ｍａ ｌ ｂ
Ｋ ｙ Ｗｏｒ ｓ Ｈｕ ｇ ｒａ ｔ ｏ ｅ ｄ ｎ ａｉｎｍｅｈ ｄ，ｒｄ ｒｊｍｍｉｇ ｅ ｏ ｒｅ ｉｔｉ ｕｉｎ ａ ａ ａ ｎ ，ｒｓ ｕ ｃｓｄｓｒｂ ｔ ｏ
敌威胁雷达 的数量 、 威胁等 级 、 胁 时间等情 报 ， 合 威 结 现有 的干扰资源以及 战术 要求 ， 对干扰 资源进行 任务 分配 的过程Ｅ 。雷达干扰资源分配是电子对抗部 队作 ｌ ｉ 战指挥 的核心 内容 ， 也是雷达干扰决策 的重要环节 ， 同
时也成为战场指挥员所面临的“ 棘手 问题” 。匈牙利算