改进遗传算法在中学排课问题中的研究

中学排课问题受学科多、课时满、教师任教班级交叉等因素影响,存在难度大、复杂度高等问题,目前主要依靠软件生成与后期人工调整,仍存在耗时久、效果不明显的问题。为更好地解决这一问题,选用遗传算法进行研究,并针对这一问题对算法的交叉、变异操作进行改进,旨在通过迭代进化的方式得出较优的排课方案。对比实验结果显示,改进后的算法在同等条件下更加接近最优解,执行效率有了较大提升,较好地解决了中学排课问题。