[发明专利]一种针对党校教学特点的智能排课方法

权利要求书

1.一种针对党校教学特点的智能排课方法，其特征在于，包括如下步骤：

步骤S01在数据表中存放个体，组成系统基因；

步骤S02出现冲突的行和列与另一个未发现冲突的位置互换，直至解决所有冲突；

步骤S03根据系统设计的适应度以及系统的期望参数产生下一代种群；

步骤S04利用杂交操作随机生成一个染色体；

步骤S05染色体与父本交换产生新个体；

步骤S06变异的个体班级课表与教师编码互换，产生一个班级编码；

步骤S07若班级编码和教师编码中没有固定的教学时段码，则取消操作，重新执行。

2.根据权利要求1所述的一种针对党校教学特点的智能排课方法，其特征在于，所述步骤S01中，数据表中存放的个体包括班级名称以及多个时间片，多个所述时间片用于存放教师编码。

3.根据权利要求1所述的一种针对党校教学特点的智能排课方法，其特征在于，所述步骤S03中，产生的下一代种群需统计个体适应度和计算选择数，并采用迭代算法按种群规模选择适应度值较大的个体进行排序。

4.根据权利要求1所述的一种针对党校教学特点的智能排课方法，其特征在于，所述步骤S04中，随机产生的染色体为班级课表。

5.根据权利要求3所述的一种针对党校教学特点的智能排课方法，其特征在于，所述种群规模选择适应度的计算方法如下：

步骤T01下一代个体计数器初始化I为0；

步骤T02判断个体计数器初始化I是否大于种群规模N；

若是，则执行步骤T06；

若否，则执行步骤T03；

步骤T03依照概率选择遗传算子,选择对应操作；

步骤T04统计备选集中的个数I＝I+1；

步骤T05按种群规模选适应度值较大个体排序；

步骤T06取5个适应度值大的可行解做系统课表。

6.根据权利要求5所述的一种针对党校教学特点的智能排课方法，其特征在于，所述步骤T03中，对应操作包括选择、交叉和变异；所述选择操作即按选择数选择若干个体，复制到新种群备选集中；所述交叉操作即将已选择的个体两两配对交叉操作，子代复制到新种群备选集中；所述变异操作即依变异概率选择个体进行变异，子代复制到新种群备选集中。