说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 动态任务分配
1)  dynamic task allocation
动态任务分配
1.
Research on Dynamic Task Allocation in WPVM Environment;
WPVM环境下的动态任务分配研究
2.
The paper makes a research on the strategies for dynamic task allocation and scheduling on basis of the algorithms of three typical dynamic load balance.
在介绍三种典型动态负载平衡算法的基础上,对动态任务分配与调度方法进行了研究说
3.
This paper describes the task allocation environment with Dynamic Fuzzy Set(DFS) and presents a dynamic task allocation method that is used to improve veracity and reduce the error.
针对任务分配算法应用于不确定动态环境时存在的不足,研究具有动态模糊特性的任务环境,借助动态模糊集理论,给出相关的多Agent动态任务分配算法并进行实例测试。
2)  dynamic task allocating table
动态任务分配表
1.
A load balancing algorithm based on dynamic task allocating tables is realized practically on a platform of real-time clustering computer systems.
本文针对集群计算机系统实现的关键技术,重点分析了基于以太网的网络传输速率和操作系统实时性实现的特征,实现了国内首个基于动态任务分配表机制的多源信息处理的实时集群计算机系统应用平台;介绍了将该平台应用于测控系统的成功范例;证明了该系统的有效性。
3)  dynamic task partition
动态任务拆分
1.
This paper analyzes the framework of distributed rendering environment and proposes an improved dynamic task partitioning algorithm based on sort-first parallel rendering, which aims at improving the limitation of static screen-space partitioning algorithm.
分析了分布式渲染环境的构架,在此基础上,针对传统的静态划分屏幕区域算法存在的不足,提出了改进后的基于sort-first并行渲染的动态任务拆分算法。
4)  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;
雷达干扰任务分配的蚁群算法实现
5)  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;
网络化制造执行系统任务分配的研究
6)  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任务分配的多目标整数规划模型。
补充资料:任务分配问题

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

[编辑] 详述

分为以下几类:

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

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

[编辑] 举例

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

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

[编辑] 算法

匈牙利算法

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