1) independent tasks assignment
独立任务分配
1.
Greedy randomized adaptive search procedure for independent tasks assignment;
独立任务分配的贪婪随机自适应搜索过程
2.
An immune genetic algorithm is designed to tackle the independent tasks assignment problem in heterogeneous environments.
针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果。
3.
A guided local search algorithm which is combined with variable neighborhood descent algorithm is presented to tackle the independent tasks assignment problem in heterogeneous environments.
针对异构环境下的独立任务分配问题,结合变邻域下降算法,提出了一种导引式局部搜索算法。
2) independent task
独立任务
1.
A relative quantitive model for independent task scheduling problem;
一种独立任务调度问题的相对量化模型
2.
An adaptive immune-based algorithm for independent task scheduling problem on heterogeneous workstation clusters;
异构集群独立任务调度问题的自适应免疫算法
3) independent assortment
独立分配
4) independent tasks scheduling
独立任务调度
1.
Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems;
异构计算系统中独立任务调度的混合遗传算法
5) 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;
雷达干扰任务分配的蚁群算法实现
6) 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;
网络化制造执行系统任务分配的研究
补充资料：任务分配问题
任务分配问题是在加权二分图中寻找最大（或最小）加权匹配的问题。
[编辑] 详述
分为以下几类：
- 线性任务分配问题：<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>种不同的分配组合。每家工厂和它的库房间的代价函数被定义为二者间的距离和物流量的乘积。如何分配以使所有的代价总和最小？
这些问题都是组合优化的研究对象。
[编辑] 举例
有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少？
婚配问题：有一些男人和一些女人，各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大？也称婚姻匹配问题。
[编辑] 算法
匈牙利算法
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条