[发明专利]基于多目标进化算法的多组合排课方法及装置及可读介质

摘要

本发明公开了一种基于多目标进化算法的多组合排课方法、装置及可读介质，通过根据选课信息和学生综合能力将学生分类至各个行政班，根据多组合排课要求将学生课程分为走班课程和非走班课程，将具有相同的走班课表行政班分为多个组；基于走班课程和非走班课程进行种群初始化，获得父代种群，父代种群经过种群交叉及种群变异产生子代种群，将父代种群和子代种群合并得到合种群；将合种群中每条染色体进行多目标函数值计算，得到多目标值元组，建立与合种群中染色体一一对应的多目标值元组列表；并采用多目标进化算法迭代种群，重复上述步骤直至满足进化截止条件，得到最优排课方案。本发明从多个目标维度对排课方案进行整合优化，使课表更加合理。