说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 目标分配问题
1)  targets assignment problem
目标分配问题
2)  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.
一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。
3)  multiobjective variational problem
多目标变分问题
1.
For a class of multiobjective variational problems containing arbitrary norms and Wolfe and Mond Weir type duals problems,under (F ρ) convexity assumptions on the objective and constraint functions involved, the weak and strong duality theorems are proved.
对一类包含任意范数的多目标变分问题(P)及其Wolfe和Mond-Weir型对偶,在对目标和约束函数的(F-ρ)-凸的假设下,证明了弱对偶和强对偶定理。
2.
Considering the Wolfe type and Mond Weir type duals for a class of multiobjective variational problems discussed in paper 1 ,a general dual of such a multiobjective variational problem was proposed,and the corresponding weak and strong duality theorems with respect to properly efficient solutions were proved.
考虑文章〔1〕讨论的一类多目标变分问题的Wolfe型和Mond-Weir型对偶,对这样一类多目标变分问题提出一种一般对偶,鉴于在建立对偶问题时,如果把Geofrion参数作为变量,讨论关于真有效解的对偶性定理存在许多问题,对于预定的Geofrion参数,证明了关于真有效解的相应弱对偶定理和强对偶定
4)  allocation problem
分配问题
1.
This paper firstly adopts A* heuristic optimization algorithm to study the partition evacuation in public places with people's position fixing through translating partition evacuation into allocation problem.
通过将分区疏散转化为分配问题(Allocation Problem),并采用启发式的A*优化算法,对人员位置固定的公共场所分区疏散进行研究。
2.
In the solving process of the allocation problem with the Hungarian method,it is necessary to determine the maximum allocation of zero elements of the transformed coefficient matrix.
用匈牙利算法求解分配问题过程中,需要确定已变换后的系数矩阵中0元素的最大分配。
3.
In this paper we discuss the solution of the allocation problems with gametheory and forecasting decision support system.
本文讨论了采用对策论与预测决策支持系统相结合方法给出分配问题的一种求解法、实践证明,这种方法比较切合实际而且易被使用部门接受。
5)  assignment problem
分配问题
1.
New iterative algorithm for an assignment problem;
分配问题的一种新的迭代算法
2.
A method to solve the absent assignment problem;
缺省分配问题的一种解法
3.
Heuristic algorithm with oscillation strategy for a new class of assignment problem
带振荡策略的启发式算法求解一类新型分配问题
6)  assignment problems
分配问题
1.
Aimed at the limitation of traditional assignment problems in practice, a new multi-object model based on assignment problems for teachers in colleges and universities was proposed.
针对传统分配问题在实际应用中的局限性,提出了基于高校教师工作任务分配问题的新型多目标数学模型,并将多目标化为单一目标获得满意解。
补充资料:任务分配问题

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

[编辑] 详述

分为以下几类:

  • 线性任务分配问题:<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>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小?

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

[编辑] 举例

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

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

[编辑] 算法

匈牙利算法

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