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

说明书

本发明公开了一种针对党校教学特点的智能排课方法，涉及数据处理领域。本发明包括如下步骤：步骤S01在数据表中存放个体，组成系统基因；步骤S02出现冲突的行和列与另一个未发现冲突的位置互换，直至解决所有冲突；步骤S03根据系统设计的适应度以及系统的期望参数产生下一代种群；步骤S04利用杂交操作随机生成一个染色体；步骤S05染色体与父本交换产生新个体；步骤S06变异的个体班级课表与教师编码互换，产生一个班级编码；步骤S07若班级编码和教师编码中没有固定的教学时段码，则取消操作，重新执行。本发明通过遗传算法将教师编码当做课程编码，利用迭代算法提高种群适应度，选取适应度最大的可行解作为课表，提高了排课效率，减轻了教师排课压力。

技术领域

本发明属于数据处理领域，特别是涉及一种针对党校教学特点的智能排课方法。

背景技术

在学校的日常教学管理工作中，教学计划的实施是最重要也是最基本的环节。而课表则是实施教学计划的具体表现方式，课表的制作是进行教学管理的开始，它在执行教学计划这一教学管理中心环节中起到极其重要的作用，通过它对教学活动和教学秩序实施科学的组织和管理。

排课工作在学校的教务管理工作中，占据非常重要的地位，课表编排是否合理直接影响到教学的进行。而排课工作的实质就是为学校各个专业的课程安排一个合理的时间，为任课老师安排合理的地点，保证正常教学资源不会冲突。

而党校的学生来自，社会的各个阶层、各个年龄段、各个工作岗位，因此党校的排课则存在更大难度。

发明内容

本发明的目的在于提供一种针对党校教学特点的智能排课方法，通过遗传算法将教师编码当做课程编码，利用迭代算法提高种群适应度，选取适应度最大的可行解作为课表，解决了现有的排课系统只排课不考虑最优解排课、教师备课压力大的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为一种针对党校教学特点的智能排课方法，包括如下步骤：

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

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

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

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

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

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

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

优选地，所述步骤S01中，数据表中存放的个体包括班级名称以及多个时间片，多个所述时间片用于存放教师编码。

优选地，所述步骤S03中，产生的下一代种群需统计个体适应度和计算选择数，并采用迭代算法按种群规模选择适应度值较大的个体进行排序。

优选地，所述步骤S04中，随机产生的染色体为班级课表。

优选地，所述种群规模选择适应度的计算方法如下：

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

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

若是，则执行步骤T06；

若否，则执行步骤T03；

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

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