3、决策支持中的任务分配与自组织环境解析

决策支持中的任务分配与自组织环境解析

1. 任务分配方法概述

在决策支持系统中，任务分配是一个关键环节。一种特定的任务分配方法具有简化任务描述和动态推导任务组合的优点，但也存在推导复杂度高和缺乏对替代任务组合支持的缺点。

2. 子任务分配

在云计算系统中，可互换的计算资源数量通常很多。决策支持服务在分配需要特定能力的专业任务时，分配算法需考虑资源的能力，且并非所有资源都可互换，合适资源的数量可能较少，因此典型的云计算算法不能直接应用。

在具有相似任务特征的领域，常见的方法是即时任务分配。该方法根据给定优先级将任务分配给当前能提供最大“收益”的资源，但未考虑到所有具备所需能力的资源可能会被占用的情况，所以通常需要结合特定领域的启发式方法。

下面是相关的数学定义：
- 设任务 $A$ 包含多个子任务 $a_i$：
- $A = {a_i}, i \in {1, \ldots, n}$
- 设能力词汇表为 $O$：
- $O = {o_1, o_2, \ldots, o_m}$
- 完成子任务所需的能力矩阵定义为：
- $a_{o_{i,j}} \in {0, 1, \ldots, 100}, i \in {1, \ldots, n}, j \in {1, \ldots, m}$
- 人机云资源集合 $R$ 定义为：
- $R = {r_1, r_2, \ldots, r_k}$
- 资源特征集合 $C$ 定义为：
- $C = {c_1, c_2, \ldots, c_l}$
- 每个资源 $r_i$ 由能力和特征向量对描述：