基于整数规划的混沌遗传排课算法研究
排课是高校教学管理工作中的一项十分繁重且相当复杂的工作。随着各高校的不断扩招，教室和教师资源日益紧张。在这种情况下，利用计算机自动排课，生成结构合理、满足各方需求的课表，对保障高校教学管理工作的正常运行，具有十分重要的意义。
排课问题是典型的组合优化和不确定调度问题，已经被证明是NP完全问题。国内外研究人员提出了众多的排课模型以及排课算法。这其中的整数规划方法，由于所建立的模型通用，受到研究人员的重视。然而，其计算复杂度过高，因此逐渐淡出了人们的视野。近年来，随着计算机硬件和软件的飞速发展，整数规划方法又重新受到人们的重视。
本人结合在教务处工作的经验，对排课问题所需考虑的各个方面进行了详细分析。在此基础上，以本校教务管理中的排课问题为实例，建立了基于整数规划的数学模型。在分析了分支定界法、割平面法等求解整数规划问题的常用算法后，本文使用一种混沌遗传算法求解该问题。
最后，本文介绍了排课系统的数据库结构设计以及排课算法中各步骤的具体实现方法，并以学校的排课历史数据，对排课系统进行了测试。经过测试，排课系统的计算结果以及计算时间较为理想。
整数规划;遗传算法;排课算法;高校管理;教务管理;数据库结构
北京化工大学
硕士
计算机应用技术
朱群雄
2009
中文
G647.34
55
2010-01-19（万方平台首次上网日期，不代表论文的发表时间）