随着招生考试制度的不断改革深化,高考“3+3”这一新的考试模式开始在全国范围内推广实施,“走班制”的教学新模式将逐渐取代传统教学模式,文理分科将成为过去。与传统“行政班”教学模式相比,“走班制”模式可以挑选自己喜欢的课程进行学习,能够提高学生的学习热情。相应地,未考虑新教学模式的传统排课系统已经无法满足排课需求。因此,对于新模式下的排课系统的研究是很有必要的。本文的主要研究成果如下:(1)研究了新教学模式及新教学模式下的排课选课的流程,对比分析了传统排课系统在新教学模式下的不足,分析其产生的原因,提出适合新教学模式的排课及选课的解决方案,最终设计一个适合于新教学模式的排课选课系统。(2)对传统遗传算法进行研究,在仔细研究排课原则的基础上,分析了排课问题中的所有约束条件、排课因素以及最终目标,构建了对应的数学模型,并对传统的遗传算法进行了改进,利用实验结果验证了改进的可行性,提高了算法的运行效率。最后将改进后的算法应用到排课选课系统中。(3)结合9月1号网(中国教育知识服务云)平台,实现了基于遗传算法的排课选课系统,包括教务管理和自动排课两大模块,能够实现学生自主选课、教务人员排课以及教师查看课表的功能,最后对系统进行了整体测试,能够满足用户的需求。综上,基于遗传算法的排课选课系统能够适用于新的教学模式,解决传统排课系统产生的弊端,服务于我国教育信息化的建设。