说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 任务分配算法
1)  tasks assigning
任务分配算法
2)  tasks grouping algorithm
任务分组算法
3)  task assignment
任务分配
1.
Application of uncertain multi-attribute decision-making to task assignment;
不确定多因素下的多属性决策在任务分配中的应用
2.
A discrete particle swarm optimization algorithm for task assignment problem;
求解任务分配问题的一种离散微粒群算法
3.
On radar jamming task assignment based on ant colony algorithm;
雷达干扰任务分配的蚁群算法实现
4)  task allocation
任务分配
1.
Fitness-based task allocation strategy for multi-robot system;
基于适应度的多机器人任务分配策略
2.
Analysis and modeling of task allocation problem in MAS;
多Agent系统中任务分配问题的分析与建模
3.
Study on task allocation of mes in the networked manufacturing;
网络化制造执行系统任务分配的研究
5)  mission assigning
任务分配
1.
Hybrid genetic algorithm based method for multiple cooperative UCAVs mission assigning;
基于混合遗传算法的多UCAV协同任务分配方法
2.
For control and management of multiple cooperative uninhabited combat air vehicle (UCAVs), a multi-object integer programming mathematic model is formulized to solve the UCAVs mission assigning problem.
针对多UCAV协同作战的控制决策问题,提出了多UCAV任务分配的多目标整数规划模型。
6)  task distribution
任务分配
1.
Decision-making of task distribution in knowledgeable manufacturing system;
知识化制造系统的任务分配决策
2.
Autonomic computing approach for task distribution in heterogeneous computational grid;
异构网格环境下任务分配的自主计算方法
3.
A QoS Based Control Policy for Physical Analysis Task Distribution in AMS-02 Environment;
AMS-02环境下基于QoS的物理分析任务分配控制策略
补充资料:任务分配问题

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

[编辑] 详述

分为以下几类:

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

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

[编辑] 举例

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

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

[编辑] 算法

匈牙利算法

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