1) cooperative multi-task assignment problem
协同多任务分配问题
2) assignment problem
任务分配问题
1.
Solving assignment problems with chaotic neural network;
用具有混沌特性的神经网络解任务分配问题
2.
It is applied to the assignment problem and an improved algorithm is presented to raise the search ability for the global optimization.
将蚂蚁算法用于求解任务分配问题,并提出一种改进算法来提高其全局搜索能力。
3.
Numerical simulations of assignment problems show that the TCNN ha.
采用具有瞬态混沌特性的神经网络 ( TCNN)解任务分配问题 。
3) task allocation problem
任务分配问题
1.
Ant colony algorithm for task allocation problem in distributed system;
蚁群算法求解分布式系统任务分配问题
4) collaborative task allocation
协同任务分配
1.
In the research on dynamic coalition based collaborative task allocation in wireless sensor networks(WSNs),distributed constraint satisfaction is put forward to eliminate the resource competition among dynamic coalitions which is brought by multiple targets tracking.
在基于动态联盟机制的无线传感器网络协同任务分配研究中,为了解决多目标追踪带来的联盟间的资源竞争问题,本文采用分布式约束满足算法解决多动态联盟间的协同问题。
2.
The research of collaborative task allocation is an important part in the study of wireless sensor networks which orient the application of target tracking and so on.
在面向目标追踪等应用的无线传感器网络研究中,协同任务分配机制的研究是很重要的。
5) Multiple tasks cooperation
多任务协同
6) multi-task planning
多任务分配
1.
Taking class arrangement as an example, we have given a new combinatorial algorithm for multi-task planning under given resources and discussed its implementation with LISP programming language.
以学校排课问题为例讨论了在资源有限的条件下确定多任务分配方案的模型 ,并给出一种基于组合方法的算法和用Lisp语言数据结构的实现方法 。
补充资料:任务分配问题
任务分配问题是在加权二分图中寻找最大(或最小)加权匹配的问题。
[编辑] 详述
分为以下几类:
- 线性任务分配问题:<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>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小?
这些问题都是组合优化的研究对象。
[编辑] 举例
有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少?
婚配问题:有一些男人和一些女人,各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大?也称婚姻匹配问题。
[编辑] 算法
匈牙利算法
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条