[发明专利]一种课业布置方法

权利要求书

1.一种课业布置方法，其特征在于，所述方法包括下述步骤：

步骤一，随机生成课业编码或根据部分课业编码随机生成课业编码；

步骤二，对所述课业编码进行适应度计算；

步骤三，选择所述课业编码中较好的20％课业编码进行迭代、剩余的80％课业编码进行交叉运算；

步骤四，对所述课业编码进行变异运算；

步骤五，依次循环所述步骤一、所述步骤二、所述步骤三、所述步骤四获得多个所述课业编码，并对每个所述课业编码进行所述适应度计算，若适应度不再变优或迭代次数达到设定迭代次数、则输出所述课业编码并停止。

2.如权利要求1所述的方法，其特征在于，所述课业编码由二进制数字构成，所述课业编码根据公式1构成：

公式1：5n*2＝课业编码、或5n*2＝课业编码的位数；其中，5表示每周中的五个工作日，n表示单个工作日的单科作业时长的份额，2表示单科作业的二进制表达位数；

每个工作日在所述课业编码中的位置按周一、周二、周三、周四、周五的先后顺序依次排序，每个工作日的课业编码位数均相等且所述每个工作日的课业编码位数由所述课业编码的位数除以5获得。

3.如权利要求1所述的方法，其特征在于，所述随机生成课业编码根据所述约束条件进行生成；

所述约束条件包括约束条件1或和约束条件2；

约束条件1：其中，5a表示一周中五个工作日的作业时长，x_数学,i表示一周第i天数学作业时长，x_语文,i表示一周第i天语文作业时长，x_科学,i表示一周第i天科学作业时长,i表示一周五个工作日按周一、周二、周三、周四、周五的先后顺序排序中的第几天，X表示单科作业时长；

约束条件2：x_数学，i+x_语文，i+x_科学，i＜a；其中，a表示单个工作日的作业时长；

x_数学，i＞0，x_语文，i＞0，x_科学，i＞0。

4.如权利要求1所述的方法，其特征在于，所述适应度计算包括：

从所述课业编码中获取某同一工作日的x_数学,i，x_语文,i，x_科学,i；并根据公式2计算出日平均作业时长，根据公式3计算出日作业时长的适应度；

公式2：其中，3表示日作业科目数，表示日平均作业时长；

公式3：其中，min(var)表示日作业时长的适应度。

5.如权利要求1所述的方法，其特征在于，选择所述课业编码中较好的20％课业编码进行迭代包括：返回所述步骤一根据所述课业编码中较好的20％课业编码随机生成课业编码。

6.如权利要求1所述的方法，其特征在于，所述方法还包括：

获取两条所述步骤三中剩余的80％课业编码、其中一条作为母代编码另一条作为父代编码；

所述交叉运算根据公式4进行；

公式4：var_{l，子代编码}＝β·var_{l，母代编码}+(1-β)·var_{l，父代编码}；其中，β表示选择母代编码的概率，var_{l,子代编码}表示子代编码的长度，var_{l,母代编码}表示母代编码的长度，var_{l,父代编码}表示父代编码的长度，l表示编码的长度；

所述子代编码中剩余空缺的编码从母代编码或父代编码中选取补充。

7.如权利要求6所述的方法，其特征在于，对所述课业编码进行变异运算包括：

对所述课业编码中的部分课业编码进行一定概率的随机变化。