[发明专利]一种新高考选科排课人工智能分班算法

说明书

本发明公开了一种新高考选科排课人工智能分班算法，包括组合分班数算法、组合分配算法和科目班分班算法。本发明的有益效果是：组合分班数算法、组合分配算法和科目班分班算法均对选科数据进行深度挖掘和分析，将影响分班和排课的潜在冲突机会减少到最小，而且算法复杂度低，易于快速实现，组合分班数算法、组合分配算法和科目班分班算法均采用人工智能运算逻辑，算法智能化程度高，将人工调整和干预减少到最小，提高了分班工作效率。

技术领域

本发明涉及一种分班算法，具体为一种新高考选科排课人工智能分班算法，属于人工智能技术领域。

背景技术

随着新高考改革在全国推广，学生按志愿选科、学校分层教学，选科结果的不确定性和数据多维度，导致数据分析难度增加、分班难度增加。由于排列组合的机会多，分班和排课的潜在冲突机会大增，用传统方法对选科-分班-排课的管理，人工分班、排课效率太低，已经不能满足学校教学管理的需求(有些学校因为数据量大，甚至导致人工方式无法完成分班和排课)。

因此，在新高考改革选科-分班-排课的管理中，很多学校引入了信息化管理软件，而现有的一些软件，由于受其算法的局限，存在以下问题和缺点：其一，分班的结果，还残留了很多影响排课的潜在冲突机会，其二，管理软件的智能化程度低，需要较多的人工调整和干预，导致分班工作效率低，不能满足学校在集中的时间段的分班管理需求。

发明内容

本发明的目的就在于为了解决上述问题而提供一种新高考选科排课人工智能分班算法。

本发明通过以下技术方案来实现上述目的：一种新高考选科排课人工智能分班算法，包括

组合分班数算法，使各组合分班数与行政班数相等；

组合分配算法，将待分配人数与每个班的空位数进行组合分配；

科目班分班算法，将各科目的选科人数分配到对应科目班。

其中，所述组合分班数算法、组合分配算法和科目班分班算法依次进行运算。

一种新高考选科排课人工智能分班算法，其特征在于：包括如下步骤：

步骤A，

1).统计各3科组合的选科人数a；

2).排序:按a降序；

3).计算各组合的分班数n＝a/As,四舍五入到整数；

4).求Σn；

其中，a为各组合选科人数，n为各组合分班数，As为每班最多可容纳人数，Σn为各组合分班数的总和。

步骤B，如果Σn>Mc，则前Mc个班的n不变，后面的取n＝0；

其中，Mc为行政班数。

步骤C，计算各组合的余数m＝a-As*n，

余数安排:

1).若m＞0，则待分配人数c＝m；

2).若m≤0，则空位数e＝-m；

其中，m为各组合的余数，c为待分配人数，e为班级空位数。

步骤D，Σn<Mc，从待分配的c人中,找出人数最多的一个2+x组合(2门相同)；

1).统计各2+x科组合的选科人数；

2).按选科人数，取最大的组合，如果出现并列第一，则看下一层，看该2+x组合中对应的3门组合,大的优先；

3).计算该组合的分班数n＝Max(a/As,1),四舍五入到整数.匹配组合；