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

权利要求书

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

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

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

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

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

2.根据权利要求1所述的一种新高考选科排课人工智能分班算法，其特征在于：所述组合分班数算法、组合分配算法和科目班分班算法均对选科数据进行深度挖掘和分析。

3.根据权利要求1所述的一种新高考选科排课人工智能分班算法，其特征在于：所述组合分班数算法、组合分配算法和科目班分班算法均采用人工智能运算逻辑。

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

步骤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),四舍五入到整数.匹配组合；

4).计算待分配的人数c和Σn；

5).重复步骤1)-4),直到Σn＝Mc；

步骤E，

1).将待分配组合排序：按n升序，c降序，e降序；

2).组合一次匹配：Max(c)配Max(e)(科目组合2门相同)；

3).组合二次匹配：如果余下的c与e不能匹配科目组合2门相同，将其加入第一次已匹配的班组，二次匹配，直到所有c≤n*As/10；

步骤F，班组匹配好后，计算各班人数b，将学生分配到新的行政班；

1).班组内n＝1的，直接拼班/分配，计算人数；

2).班组内n>1的，平均分配，各班目标人数b＝Σa/n；

3).班组内科目组合2门相同的，可拼班/分配，计算人数；

4).优先使拼班后包含的组合数最小；

步骤G，科目班分班算法流程；

1).统计各科目的选科人数a1；

2).计算各科目的分班数n1＝a1/As,四舍五入到整数；

3).科目班拼班,将学生分配到对应科目班；

步骤H，科目班拼班规则(优先顺序)；

1).来源于同一行政班的学生，优先在排在同一科目班；

2).优先使拼班后包含的组合数最小，以减少冲突；

3).选科组合相同的人，优先分配到同一科目班；

4).拼班时，优先将待走班组合不拆散，以减少冲突；

5).如果4)还不够，则将待走班组合拆散安排到最近的有空位的班，以减少走班距离。