Research and Application of Course Scheduling System Based on Genetic and Tabu Search Algorithm

摘要

排课问题是学校教学管理中十分重要而又复杂的管理工作之一，随着课程的增多，学生人数的增加，在教室资源有限的情况下，要在短期内排出一张令所有教师和班级都满意的课表难度相当大，它是一个有约束的、多目标的组合优化问题，并且已被证明是一个NP完全问题。 本文分析了大学课表问题的一般性质以及各种求解方案的优势和不足，并针对目前国内高校的教学实际设计了大学课表问题的模型。该模型考虑了教学实际中所涉及的一般因素和约束，由于遗传算法是一种适合求解带有多参数、多变量、多目标和在多区域但连通性较差的NP－HARD优化问题的智能优化算法，所以本文考虑用遗传算法来解决排课问题，但是遗传算法具有早熟的现象，很快收敛到局...