[发明专利]一种智能排课方法和装置

摘要

本发明公开了一种智能排课方法和装置。本发明的排课方法将历史课程表生成历史Q表单，历史Q表单中包含排课状态、排课动作和综合回报值，然后从历史Q表单中根据排课状态的比较以及综合回报值的比较找出类似的排课动作，再根据类似排课动作生成当前课程的排课动作，执行该排课动作实现排课。排课失败状况下，采用回溯的方法实现再排课。本发明的方法是增强学习方法在排课领域的具体应用，并结合了回溯方法。为提高排课的成功率，本发明还对排课状态的比较采用了排课状态泛化比较方法。本发明的智能排课方法排课成功率高，排课结果的合理性好。

主权项

1.一种智能排课方法，其特征在于，包括以下步骤：S1：获取历史Q表单列表和当前Q表单链，其中所述的Q表单包括排课状态s、排课动作a和综合回报值r；S2：获取未排课的课程；S3：对课程采用QL排课方法进行排课安排；其中，所述的QL排课方法包括以下步骤：S31：计算当前的排课状态；S32：根据排课状态在历史Q表单列表中找出Q表单，Q表单中的排课状态、排课动作和综合回报值分别为、、，其中、、满足以下条件：C1、和相同；C2、满足C1条件下的Q表单中综合回报值最大；S33：如果步骤S32未能找到符合条件的，则QL排课方法的排课安排失败；否则转步骤S34；S34：根据步骤S32获得的Q表单以及当前排课状态生成排课动作；S35：执行根据步骤S34获得的排课动作后计算即时回报值；S36：根据排课状态、排课动作、回报值生成Q表单加入当前Q表单链，并更新当前Q表单链中各Q表单的综合回报值。