高校机房排课是实践教学中十分重要的一个环节,它涉及面广、约束条件多。科学合理地编排课程表,对保障稳定的实训教学秩序以及提高实践教学质量具有十分重要的意义。以湖南高速铁路职业技术学院为例,计算机实训室为所有专业的计算机相关课程的实训教学服务,而传统的排课方式存在着各种问题。本课题旨在解决实际问题,开发出一套基于遗传算法的机房排课系统,优化工作流程,提高工作效率,为计算机相关实训课程教学提供了有效的保障。本课题通过对排课问题进行研究,结合实际情况进行分析,分析了排课问题的各种因素,分析了排课问题的硬约束条件和软约束条件。并对排课问题的分析构建了数学模型。基于对排课问题的分析基础上,提出了一种改进的遗传算法对排课问题进行求解。对遗传算法的改进体现在采用随机Halton序列来生成初始种群,选择操作使用Boltzmann选择法,交叉及变异采用改进的自适应交叉及变异概率,引入Logistic函数对交叉及变异操作进行调整,交叉操作采用了一种自动搜寻交叉基因躲避冲突的方式。在此基础上,对系统进行总体架构设计,功能模块设计及数据库设计。系统设计采用UML建模,使用了类图,活动图,时序图从不同角度对系统的架构,工作流程进行了描述。采用VS2010、SQL Server、MVC等平台和技术开发实现系统,最后对系统进行测试。测试结果反映系统能够满足需求实现排课功能,能够有效的解决实际问题。通过分析对比,改进后的遗传算法在效率及收敛性上都有良好的成效。系统的MVC模式有效的提高系统的扩展性,降低耦合性。jQuery技术与HttpHandler组件的使用提高了界面的美观与开发效率,一定程度上提高了系统的安全性。