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

说明书

本发明适用课业布置技术领域，提供了一种课业布置方法，方法包括：排课业时根据步骤一，随机生成课业编码或根据部分课业编码随机生成课业编码；步骤二，对课业编码进行适应度计算；步骤三，选择课业编码中较好的20％课业编码进行迭代、剩余的80％课业编码进行交叉运算；步骤四，对课业编码进行变异运算；步骤五，依次循环步骤一、步骤二、步骤三、步骤四获得多个课业编码，并对每个课业编码进行适应度计算，若适应度不再变优或迭代次数达到设定迭代次数、则输出课业编码并停止；从而提高了工作效率，获取到了符合条件的课业编码即排课表，进而提高了用户体验。

技术领域

本发明属于课业布置技术领域，尤其涉及一种课业布置方法。

背景技术

现有的课业布置方法大多为人工排序进行布置，当出现作业量与约束条件相冲突时需要人工反复进行修改推算，严重影响工作效率，无法满足人们的使用需求。

发明内容

鉴于上述现有技术的不足，本发明的目的在于提供一种课业布置方法，旨在解决由于现有技术无法提供一种有效的课业布置方法方法，导致工作效率低、用户体验不佳的问题。

一方面，本发明提供了一种课业布置方法，所述方法包括下述步骤：

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

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

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

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

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

进一步地，所述课业编码由二进制数字构成，所述课业编码根据公式1构成：

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

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

进一步优选地，所述随机生成课业编码根据所述约束条件进行生成；

所述约束条件包括约束条件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。

进一步地，所述适应度计算包括：

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

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