[发明专利]一种基于DNA遗传进化算法的优化排课算法

摘要

本发明涉及教育排课系统技术领域，具体涉及一种基于DNA遗传进化算法的优化排课算法，包括如下操作：对班级、课程、教室、教师相互之间进行数字信息处理；建立时间段，并将课程、教室、教师作为任务单元进行编码；生成初始种群；计算个体的适应度，满足适应度优化准则，译码输出、结束计算；不满足选择再生个体；被选中个体进行交叉、变异操作后进入子代种群，并跳转至计算个体的适应度；本发明旨在提供一基于遗传算法设计的、高效率、且课程分布合理的排课算法。