[发明专利]一种面向英语合作写作教学的课程资源调度方法

权利要求书

1.一种面向英语合作写作教学的在课前进行课程资源分配的优化配置算法，其特征在于：可处理非确定性的课程资源需求，需求以累计分布函数表示，对课程资源使用时间长度、写作小组和资源种类数量都没有限制。将优化目标转化为给定课程资源总量限制下的效用最大化问题，将问题分解为各个独立的子问题，并提供了针对独立子问题的基于动态规划的求解算法，在获取所有子问题的解或即得到效用最大化问题的解。

2.根据权利要求1所述的效用最大化问题，其特征在于:

所述的效用最大化问题的目标公式为：

限制条件为：

1≤t≤T

1≤g≤G

1≤r≤R

其中，T是整个合作写作起始和完成时间中包含的时间单元的数量；G是学生分组的数量，即总共G有个学生分组；R是课程资源总量数量，即总共有R类不同的课程资源；U_r是第r类课程资源的总数量；L_(t,g,r)是第t个时间单元中，分配给第g个写作小组的第r类课程资源的数量；cdf_(t,g,r)(·)是第t个时间单元中，第g个写作小组对第r类课程资源需求的累计分布函数。给定每类课程资源总量限制U_r，需要求解每个时间单元中每个写作小组获得的每类课程资源的数量L_(t,g,r)。

3.权利要求1所述的独立的子问题，其特征为：

所述的子问题的目标公式为：

限制条件为：

1≤g≤G

其中，G是学生分组的数量，即总共G有个学生分组；U_r是第r类课程资源的总数量；L_(t,g,r)是第t个时间单元中，分配给第g个写作小组的第r类课程资源的数量；cdf_(t,g,r)(·)是第t个时间单元中，第g个写作小组对第r类课程资源需求的累计分布函数；给定第r类课程资源总量限制U_r。

4.权利要求1所述的针对独立子问题的基于动态规划的求解算法，其特征在于：

对于第t个时间单元内的第r类课程资源，设定一个处在区间[0,1]之间的控制变量m，从0到1取值，初始值设为1/2。每取得一个值，则计算每个写作小组的累计分布函数为m时对应的资源量L_(t,g,r)，并计算所有写作小组针对第r类课程资源的资源量的总和S，若S与第r类课程资源总量U_r的差的绝对值小于一个极小数值10^-6，则保存当前分配方案为子问题的优化解；否则如果S大于U_r则增加m，如果S小于U_r则减少m，重复上述过程调整m的数值直至S与第r类课程资源总量U_r的差的绝对值小于一个极小数值10^-6，保存当前分配方案为子问题的优化解。在获得全部子问题的优化解后，即获得权利1要求的优化问题的解。