一种基于Q学习超启发式算法的多约束高校排课方法

本发明公开了一种基于Q学习超启发式算法的多约束高校排课方法，该方法包括如下步骤：步骤1、建立带复杂约束的高校排课问题的数学模型；步骤2、编解码；步骤3、初始化优化算法和Q学习参数；步骤4、选择当前状态和动作；步骤5、应用选定的动作生成新的排课方法，步骤6、更新Q表；步骤7、计算Pt值，并基于Pt值所构建的状态空间；步骤8、判断迭代次数t是否达到Itr，直到输出最优解X对应的甘特图。本发明有效提升了高校排课的效率和质量，具备较高的鲁棒性；对于高校提高教学管理水平和服务质量，有效提升资源利用率，降低办学成本等方面具有重要意义。