[发明专利]带有冲突分配对象的群组角色分配问题的方法

权利要求书

1.带有冲突分配对象的群组角色分配问题的方法，其特征在于，具体按照以下步骤实施：

步骤1、对带有冲突分配对象的群组角色分配问题建立相应的数学模型；

步骤2、经步骤1后，建立用于表示分配方案的变量矩阵，并根据实际需求设定优化目标；

步骤3、经步骤2后，建立关于分配方案变量矩阵的约束条件方程组；

步骤4、根据步骤3中建立的约束方程组，求取得到步骤2中设定的优化目标。

2.根据权利要求1所述的带有冲突分配对象的群组角色分配问题的方法，其特征在于，所述步骤1中的数学模型包括如下四个部分：

第一部分：用m表示参与分配对象的数量，用n表示需要分配对象的角色数量；

第二部分：角色需求数组；

使用数组L表示各角色需求的分配对象的具体数量，L的大小为n，L[j](0≤j<n)表示j号角色所要求的对象数量；

第三部分：匹配度矩阵；

使用矩阵Q表示各参与分配对象的各角色上的匹配度，Q的大小为m×n，Q[i][j](0≤i<m,0≤j<n)表示i号参与分配对象在j号角色上的匹配度；

第四部分：冲突矩阵；

使用矩阵C表示各参与分配对象间的冲突关系，C的大小为m×m，C[i][j](0≤i<m,0≤j<m)表表示i号参与分配对象与j号参与分配对象间的冲突关系；C[i][j]的取值范围为0与1，分别表示不存在冲突与存在冲突，即两者可以分配在同一角色上或两者不能分配在同一角色上。

3.根据权利要求1所述的带有冲突分配对象的群组角色分配问题的方法，其特征在于，所述步骤2具体按照以下步骤实施：

步骤2.1、建立分配方案矩阵；

将分配方案视为未知量，设立分配方案变量矩阵T，用以表示各参与分配对象在各角色上的分配情况；

T的大小为m×n，T[i][j](0≤i<m,0≤j<n)表示i号参与分配对象在j号角色上的分配情况，并限定T[i][j]的取值范围为0与1，分别表示未被分配和被分配；

步骤2.2、某一分配方案的效能优劣由匹配度矩阵Q与分配方案变量矩阵T的点乘积决定，即为如下形式：

Q×T=Σi=1m-1Σj=1n-1Q[i][j]×T[i][j]---(1);]]>

根据实际问题的要求，对式(1)求取出最大值或最小值，将求取得到的值作为优化目标。