遗传算法在自动排课系统中的应用

排课问题是一个有约束的、多目标的组合优化问题,是一个已被证明的NP完全问题。本文旨在相关遗传算法和多目标优化理论的基础之上,结合数学分析的方法,研究了遗传算法在排课系统中的应用。