摘要：大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题，并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法，将课程表问题划分为时间安排和空间安排两个阶段，分别采用智能算法和最佳适应算法逐段求解，并最终求得全局较优解。通过设计实验对算法进行分析，结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度，提高程序的运行速度。

关键词：大学课程表问题 分阶段 遗传算法 排课 

单位：湖南大学计算机与通信学院 湖南长沙410082 湖南文理学院计算机学院 湖南常德415000