一种基于遗传算法的智慧校园排课方法与流程

1.本发明涉及教学管理技术领域，特别涉及一种基于遗传算法的智慧校园排课方法。


背景技术：

2.遗传算法是一种通过模拟自然界生物进化过程求解极值的自适应人工智能技术，是由美国芝加哥大学holland教授于1962年首先提出的。遗传算法借用了生物遗传学的观点，通过自然选择、遗传、变异等作用机制来提高各个个体的适应性，体现了自然界中“物竞天择、适者生存”的进化过程。遗传算法也因此吸引了一大批的研究者，并广泛应用于函数优化、组合优化、生产调度、机器学习、图像处理、模式识别等多个领域。
3.随着新的高考政策落地，原有的学校教务系统已经不适合新高考政策的学校管理，此处高考政策的最大的变革就是采取3+3的模式，就是语、数、外三科基础学科，加上从历史、地理、政治、化学、物理、生物这六科当中任选的三科参加高考。在这样的背景下，学生们最多可出现20种选择，在“走班选课”成为常态的情况下，学生们几乎人手一张课表。学校根据学生选科结果，在校舍数量、师资配备、课程资源、设施设备等方面做好准备，确定课程安排和选课走班的办法。这也是学校对学生们的自主选择的尊重。
4.随着人们对人工智能研究的深入，各种不同的智能算法被应用到排课问题的研究中，其中包括：模拟退火法、贪心算法、回溯法、时间位图匹配算法等，这些算法在一定程度上都属于启发式搜索求解，虽有一定的实际应用价值和后继参考价值，但仍然存在一些缺陷，也即只是在某个局部问题的方向进行求解，没有运用求解目标优化的技术，排出来的课表难定其优劣，不能实现多个目标同时优化，所以实际排课效果差强人意。由此可见，目前的排课方法不能实现多个排课目标同时优化，排课效果差。


技术实现要素：

5.本发明的主要目的在于提供一种基于遗传算法的智慧校园排课方法，可以有效解决背景技术中的问题。
6.为实现上述目的，本发明采取的技术方案为：
7.一种基于遗传算法的智慧校园排课方法，所述基于遗传算法的智慧校园排课方法采用智能排课系统实现，所述智能排课系统包括：
8.选课教学模块：所述选课教学模块用于学生根据自己的兴趣选择除语数外三门主学科以外的兴趣学科科目课程，并根据实际班级数量确定班级信息和教室信息，并确定影响排课因素的其他信息，所述其他信息包括教师信息和课程时间信息；
9.编码模块：所述编码模块用于根据收到上述信息通过预设的随机函数生成原始编码，获得原始种群；
10.冲突检测模块：所述冲突检测模块用于对生成的原始编码中产生的冲突进行检测剔除，以及用于对后续过程中产生的冲突进行编码剔除；
11.适应度获取模块：所述适应度获取模块用于根据预设的适应度获取函数获取每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群；
12.变异计算模块：所述变异计算模块用于把染色体中选取的一个时间段与另一时间段进行交叉替换操作以此提高染色体的适应度；以及
13.课表输出模块：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。
14.优选的，所述选课教学模块确定的班级信息与教室信息相对应，即班级信息根据实际班级数量确定，每个班级语数外课程学习的教室也是固定的，因此，只需确定班级信息即可确定教室信息，班级信息包括学生人数信息，教室信息包括教室位置信息和教室座位数量信息，此处教室作为数量必须大于学生人数，而兴趣学科具有固定教室。
15.优选的，所述选课教学模块中，语文、数学和外语作为主学科，除这三科之外的学科为兴趣学科，其中，所示适应度获取中的预设的适应度函数采用：
16.f＝a1x1+a2x2+a3x3+
……
+anxn,
17.其中，a1、a2、a3……an
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+an＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝an；
18.x1、x2、x3……
xn依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1。
19.优选的，所述冲突检测模块所检测内容包括：同一老师是否在相同时间段内同时在两个教室进行教学；同一教室是否在同一时间段内进行一个以上的科目教学；同一学生是否在同一时间内需要在两个不同的教室内上课；在该教室内上课的学生人数是否小于该教室座位数量；
20.若存在以上冲突情况，则由冲突检测模块预设的冲突检测函数进行检测并对其剔除。
21.优选的，具体步骤如下：
22.s1：根据班级数量，确定包括学生人数、教室位置信息和教室座位数量信息在内的班级信息，并确定闲置教室信息，和与兴趣学科对应的固定教室信息，并且获取学生选取的兴趣学科的科目种类和数量信息，获取对应每一兴趣学科所选择的学生数量信息，然后预选确定主学科与兴趣学科的所占总体上课时长的权重比；
23.该权重比需要满足：主学科∶兴趣学科＝4∶1。
24.s2：将上述获得的信息进行编码，形成原始种群：g＝p*t，其中，p为上课地点集，t为上课时间片段集；
25.s3：设立适应度函数：
26.f＝a1x1+a2x2+a3x3+
……
+anxn，
27.其中，a1、a2、a3……an
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+an＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝an；
28.x1、x2、x3……
xn依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1；
29.根据上述适应度函数计算每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群，并覆盖初始种群；
30.s4：进行变异个体的交叉替换，以进一步提高整个子代种群的适应度；
31.s5：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。
32.优选的，对变异个体进行交叉替换的具体步骤为：1)采用所述适应度函数f＝a1x1+a2x2+a3x3+
……
+anxn对变异后产生的新种群内的每个个体进行最适应度计算；2)选取变异个体中适应度最高的个体作为变异后的最优解，将其与变异前产生的最优解进行对比，若变异后产生的最优解适应度大于变异前产生的最优解适应度，则对其进行替换，若变异后产生的最优解适应度小于变异前产生的最优解适应度，则终止迭代，输出变异前产生的最优解。
33.优选的，在所述输出目标课程编码后，还包括一变更步骤，所述变更步骤具体为：在接收到临时调整课表请求时，及时更正最终输出的目标课程编码，生成更正后的最终课表。
34.与现有技术相比，本发明具有如下有益效果：
35.本发明公开了一种基于遗传算法的智慧校园排课方法，其采用遗传算法优化后，实际排课效率具有显著的提升，利用适应度算法，通过主学科和兴趣学科的排课规则的智能制定，在满足权重比为主学科∶兴趣学科＝4∶1的条件下，结合教育部的新高考政策以及本学校内的实际教学设施和师资力量，有效提高了排课效率和排课质量，体现了智慧校园这一主题。
附图说明
36.图1为本发明一种基于遗传算法的智慧校园排课方法的工作模块示意图；
37.图2为本发明一种基于遗传算法的智慧校园排课方法的简易流程图。
38.图中：1、选课教学模块；2、编码模块；3、冲突检测模块；4、适应度获取模块；5、变异计算模块；6、课表输出模块。
具体实施方式
39.为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合附图及具体实施方式，进一步阐述本发明。
40.实施例1
41.一种基于遗传算法的智慧校园排课方法，所述基于遗传算法的智慧校园排课方法采用智能排课系统实现，所述智能排课系统包括：
42.选课教学模块1：所述选课教学模块1用于学生根据自己的兴趣选择除语数外三门主学科以外的兴趣学科科目课程，并根据实际班级数量确定班级信息和教室信息，并确定影响排课因素的其他信息，所述其他信息包括教师信息和课程时间信息；
43.编码模块2：所述编码模块2用于根据收到上述信息通过预设的随机函数生成原始编码，获得原始种群；
44.由于遗传算法不能直接处理问题空间的参数,因此必须通过编码将要求解的问题表示成遗传空间的染色体或者个体。这一转换操作就叫做编码，也可以称作问题的表示；
45.冲突检测模块3：所述冲突检测模块3用于对生成的原始编码中产生的冲突进行检
测剔除，以及用于对后续过程中产生的冲突进行编码剔除；
46.适应度获取模块4：所述适应度获取模块4用于根据预设的适应度获取函数获取每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群；
47.变异计算模块5：所述变异计算模块5用于把染色体中选取的一个时间段与另一时间段进行交叉替换操作以此提高染色体的适应度；以及
48.课表输出模块6：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。
49.所述选课教学模块1确定的班级信息与教室信息相对应，即班级信息根据实际班级数量确定，每个班级语数外课程学习的教室也是固定的，因此，只需确定班级信息即可确定教室信息，班级信息包括学生人数信息，教室信息包括教室位置信息和教室座位数量信息，此处教室作为数量必须大于学生人数，而兴趣学科具有固定教室。
50.所述选课教学模块1中，语文、数学和外语作为主学科，除这三科之外的学科为兴趣学科，其中，所示适应度获取中的预设的适应度函数采用：
51.f＝a1x1+a2x2+a3x3+
……
+anxn,
52.其中，a1、a2、a3……an
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+an＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝an；
53.x1、x2、x3……
xn依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1。
54.所述冲突检测模块3所检测内容包括：同一老师是否在相同时间段内同时在两个教室进行教学；同一教室是否在同一时间段内进行一个以上的科目教学；同一学生是否在同一时间内需要在两个不同的教室内上课；在该教室内上课的学生人数是否小于该教室座位数量；
55.若存在以上冲突情况，则由冲突检测模块3预设的冲突检测函数进行检测并对其剔除。
56.本发明所述一种基于遗传算法的智慧校园排课方法的具体步骤如下：
57.s1：根据班级数量，确定包括学生人数、教室位置信息和教室座位数量信息在内的班级信息，并确定闲置教室信息，和与兴趣学科对应的固定教室信息，并且获取学生选取的兴趣学科的科目种类和数量信息，获取对应每一兴趣学科所选择的学生数量信息，然后预选确定主学科与兴趣学科的所占总体上课时长的权重比；在本发明中，该权重比需要满足：主学科∶兴趣学科＝4∶1。
58.s2：将上述获得的信息进行编码，形成原始种群：g＝p*t，其中，p为上课地点集，t为上课时间片段集；
59.种群的初始化就是依据编码规则给出种群的初始解。算法在开始时都要进行种群的初始化，根据初始化方法的不同形式可以将其分成m类随机方法、定值设定法、两步式方法、混合方法和具体应用法。
60.s3：设立适应度函数：
61.f＝a1x1+a2x2+a3x3+
……
+anxn，
62.其中，a1、a2、a3……an
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+an＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝an；即语文、数学、外语三门
主学科的权重比均相等，且所有兴趣学科的权重比均相等，且主学科和兴趣学科的权重比之和为1。
63.x1、x2、x3……
xn依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1；
64.根据上述适应度函数计算每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群，并覆盖初始种群；
65.s4：进行变异个体的交叉替换，并通过冲突检测模块3检测冲突并剔除冲突，以进一步提高整个子代种群的适应度其具体方法为：采用所述适应度函数f＝a1x1+a2x2+a3x3+
……
+anxn对变异后产生的新种群内的每个个体进行最适应度计算；选取变异个体中适应度最高的个体作为变异后的最优解，将其与变异前产生的最优解进行对比，若变异后产生的最优解适应度大于变异前产生的最优解适应度，则对其进行替换，若变异后产生的最优解适应度小于变异前产生的最优解适应度，则终止迭代，输出变异前产生的最优解；
66.经过变异个体的交叉替换以后，能够大幅度提高整个子代种群的适应度，进而能够获得排课的最优解；
67.s5：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。
68.生成的最终课表可以excel表格的形式你进行呈现，还可以通过将其打印出来人手一份。
69.实施例2
70.本实施例主要阐述其与实施例1的不同之处，本实施例与实施例1的相同之处此处不再作赘述。
71.本实施例中，课表是可变动的，在所述输出目标课程编码后，还包括一变更步骤，所述变更步骤具体为：在接收到临时调整课表请求时，及时更正最终输出的目标课程编码，将教师请求替换的课程进行直接替换，生成更正后的最终课表。
72.本实施例适用于当授课教师因请假而导致课程发生变化的情境下使用。
73.以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

技术特征：
1.一种基于遗传算法的智慧校园排课方法，其特征在于：所述基于遗传算法的智慧校园排课方法采用智能排课系统实现，所述智能排课系统包括：选课教学模块(1)：所述选课教学模块(1)用于学生根据自己的兴趣选择除语数外三门主学科以外的兴趣学科科目课程，并根据实际班级数量确定班级信息和教室信息，并确定影响排课因素的其他信息，所述其他信息包括教师信息和课程时间信息；编码模块(2)：所述编码模块(2)用于根据收到上述信息通过预设的随机函数生成原始编码，获得原始种群；冲突检测模块(3)：所述冲突检测模块(3)用于对生成的原始编码中产生的冲突进行检测剔除，以及用于对后续过程中产生的冲突进行编码剔除；适应度获取模块(4)：所述适应度获取模块(4)用于根据预设的适应度获取函数获取每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群；变异计算模块(5)：所述变异计算模块(5)用于把染色体中选取的一个时间段与另一时间段进行交叉替换操作以此提高染色体的适应度；以及课表输出模块(6)：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。2.根据权利要求1所述的一种基于遗传算法的智慧校园排课方法，其特征在于：所述选课教学模块(1)确定的班级信息与教室信息相对应，即班级信息根据实际班级数量确定，每个班级语数外课程学习的教室也是固定的，因此，只需确定班级信息即可确定教室信息，班级信息包括学生人数信息，教室信息包括教室位置信息和教室座位数量信息，此处教室作为数量必须大于学生人数，而兴趣学科具有固定教室。3.根据权利要求1所述的一种基于遗传算法的智慧校园排课方法，其特征在于：所述选课教学模块(1)中，语文、数学和外语作为主学科，除这三科之外的学科为兴趣学科，其中，所示适应度获取中的预设的适应度函数采用：f＝a1x1+a2x2+a3x3+
……
+a
n
x
n
,其中，a1、a2、a3……
a
n
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+a
n
＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝a
n
；x1、x2、x3……
x
n
依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1。4.根据权利要求1所述的一种基于遗传算法的智慧校园排课方法，其特征在于：所述冲突检测模块(3)所检测内容包括：同一老师是否在相同时间段内同时在两个教室进行教学；同一教室是否在同一时间段内进行一个以上的科目教学；同一学生是否在同一时间内需要在两个不同的教室内上课；在该教室内上课的学生人数是否小于该教室座位数量；若存在以上冲突情况，则由冲突检测模块(3)预设的冲突检测函数进行检测并对其剔除。5.根据权利要求1所述的一种基于遗传算法的智慧校园排课方法，其特征在于：具体步骤如下：s1：根据班级数量，确定包括学生人数、教室位置信息和教室座位数量信息在内的班级信息，并确定闲置教室信息，和与兴趣学科对应的固定教室信息，并且获取学生选取的兴趣学科的科目种类和数量信息，获取对应每一兴趣学科所选择的学生数量信息，然后预选确
定主学科与兴趣学科的所占总体上课时长的权重比；该权重比需要满足：主学科∶兴趣学科＝4∶1。s2：将上述获得的信息进行编码，形成原始种群：g＝p*t，其中，p为上课地点集，t为上课时间片段集；s3：设立适应度函数：f＝a1x1+a2x2+a3x3+
……
+a
n
x
n
，其中，a1、a2、a3……
a
n
依次为语文、数学、外语和各个其他兴趣学科所占的权重比，其满足a1+a2+a3+
……
+a
n
＝1，另外a1＝a2＝a3，a4＝
……
＝a
n-1
＝a
n
；x1、x2、x3……
x
n
依次代表语文、数学、外语和各个其他兴趣学科赋值，记为xq，初代种群内的基因数量即为n，满足0≤xq≤n-1；根据上述适应度函数计算每个染色体的适应度，并对每个染色体的适应度进行排序，覆盖原始种群，获得子代种群，并覆盖初始种群；s4：进行变异个体的交叉替换，并通过冲突检测模块(3)检测冲突并剔除冲突，以进一步提高整个子代种群的适应度；s5：对获得的子代种群进行个体选择，利用淘汰法淘汰劣质个体，并选取最优适应度对应的染色体作为最优解，输出目标课程编码，生成最终课表。6.根据权利要求5所述的一种基于遗传算法的智慧校园排课方法，其特征在于：对变异个体进行交叉替换的具体步骤为：1)采用所述适应度函数f＝a1x1+a2x2+a3x3+
……
+a
n
x
n
对变异后产生的新种群内的每个个体进行最适应度计算；2)选取变异个体中适应度最高的个体作为变异后的最优解，将其与变异前产生的最优解进行对比，若变异后产生的最优解适应度大于变异前产生的最优解适应度，则对其进行替换，若变异后产生的最优解适应度小于变异前产生的最优解适应度，则终止迭代，输出变异前产生的最优解。7.根据权利要求5所述的一种基于遗传算法的智慧校园排课方法，其特征在于：在所述输出目标课程编码后，还包括在接收到临时调整课表请求时，及时更正最终输出的目标课程编码，生成更正后的最终课表。

技术总结
本发明公开了一种基于遗传算法的智慧校园排课方法，具体涉及教学管理技术领域，所述基于遗传算法的智慧校园排课方法采用智能排课系统实现，所述智能排课系统包括：选课教学模块、编码模块、冲突检测模块、适应度获取模块、变异计算模块以及课表输出模块，还包括在接收到临时调整课表请求时，及时更正最终输出的目标课程编码并进行替换，生成更正后的最终课表。本发明所述的一种基于遗传算法的智慧校园排课方法，利用适应度算法，通过主学科和兴趣学科的排课规则的智能制定，结合教育部的新高考政策以及本学校内的实际教学设施和师资力量，有效提高了排课效率和排课质量，体现了智慧校园这一主题。智慧校园这一主题。智慧校园这一主题。


技术研发人员：万见高 柏智
受保护的技术使用者：湖南强智科技发展有限公司
技术研发日：2022.02.10
技术公布日：2022/5/25