[发明专利]一种基于改进遗传算法的走班制下的高中排课方法

摘要

本发明涉及一种基于改进遗传算法的走班制下的高中排课方法，根据课程是否分层将其分成走班课程和非走班课程两类，并使用两次遗传算法对其排课。先使用遗传算法对走班课程进行排课。得到对走班课程排课的最优解后，将该最优解填入第二次进行遗传算法的初始种群中，再使用遗传算法对非走班课程排课，得到最优解后，进行优化操作，即可解码获得最优解。本发明提出的基于改进遗传算法的走班制下的高中排课方法可以得到合理的排课方案，满足学生个性化发展的需求，有助于教师因材施教，降低了走班制下高中排课工作的复杂度，具有较强的实用性。

主权项

1.一种基于改进遗传算法的走班制下的高中排课方法，其特征在于，包括如下步骤：步骤S1：根据课程是否分层，将其类型分成走班课程和非走班课程；步骤S2：通过采用第一次遗传算法对所述走班课程进行排课操作；步骤S3：通过所述步骤S2得到一走班课程对应的最优解后，将该最优解带入第二次遗传算法的初始种群中，对所述非走班课程进行排课操作，得到一非走班课程对应的最优解；步骤S4：通过优化操作以及解码操作，获得排课最优解，进而获取排课结果。