说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 武器-目标分配问题
1)  Weapon-Target Assignment problem
武器-目标分配问题
1.
Applies indicated in the artillery weapon-target assignment problem simulation test result,This algorithm has the better solution efficiency compared to the existing other search algorithm.
一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。
2)  weapon-target assignment problem
武器-目标问题
3)  targets assignment problem
目标分配问题
4)  WTA
武器目标分配
1.
Weapon-Target Assignment(WTA) is one of subjects in the military operational research and management science.
武器目标分配WTA(Weapon-Target Assignment)问题一直是军事运筹学和管理科学研究的难题之一。
2.
Aiming at disadvantages of traditional weapon-target assignment (WTA) methods which treat targets as mutually independent entities, a kind of associated targets model was proposed.
针对传统武器目标分配(WTA)方法中将目标视为彼此相互独立实体的不足,提出一种联合目标模型。
3.
Considering the character of the WTA problem, the paper solves the WTA problem by the Ant Colony Algorithm used to solve the hard combinatorial optimization problems.
武器目标分配(weapon target assignment,WTA)问题是一个典型的优化问题,需将武器根据迎击目标进行合理分配,使我方损失最小。
5)  weapon target assignment
目标武器分配
1.
The command flow of battle in surface warship formation is discussed, and problem description of weapon target assignment and difficulties in implement weapon target assignment are also given.
分析了舰艇编队作战指挥流程,说明舰艇编队目标武器分配(WTA)研究的内涵和复杂性。
6)  weapon target assignment
武器目标分配
1.
The problem of weapon target assignment is an important research task for operation decision-making.
针对遗传算法在解决武器目标分配问题时存在的缺点,提出了将贪心机制应用于遗传算法解决该问题的思路,即贪心遗传算法。
补充资料:任务分配问题

任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题。

[编辑] 详述

分为以下几类:

  • 线性任务分配问题:<math>P</math>是二元组<math>(a, b)</math>的集合,其中<math>a</math>和<math>b</math>分别是集合<math>A</math>和<math>B</math>中的元素。<math>C</math>是某一函数,并满足特定约束条件,例如:<math>A</math>的每一个元素必须在<math>P</math>中出现一次,或者<math>B</math>的每一个元素必须在<math>P</math>中出现一次,或者以上二者都必须满足。线性任务分配问题的目标就是最大化或者最小化<math>C(a, b)</math>之和。

    该问题是线性的因为代价函数<math>C()</math>只取决于特定的二元组<math>(a, b)</math>而与其它的二元组没有任何关系。
  • 二次任务分配问题:给定<math>n</math>家工厂和<math>n</math>个库房。每个库房被分配给一家工厂。很显然有<math>n!</math>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小?

这些问题都是组合优化的研究对象。

[编辑] 举例

有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少?

婚配问题:有一些男人和一些女人,各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大?也称婚姻匹配问题。

[编辑] 算法

匈牙利算法

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条