一种基于紧迫度和回溯算法的高校排课方法.pdfVIP

  • 0
  • 0
  • 约1.81万字
  • 约 11页
  • 2023-06-17 发布于四川
  • 举报

一种基于紧迫度和回溯算法的高校排课方法.pdf

本发明公布了一种基于紧迫度和回溯算法的高校排课方法,其核心思想是:将高校的老师、教室作为排课资源,先计算其时间紧迫度,然后将资源按照紧迫度从低到高的方式进行排序;同时将待排班级按紧迫度从高到低进行排序;后续优先让紧迫度高的班级匹配紧迫度低的资源,通过这种思路提高资源使用平衡度,并通过回溯算法不断推演排课结果,直到找到一种可以满足所有班级的排课解法为止;此方法可以在高效找到解法的同时,满足了一定程度上对高校教师、教室资源的平衡。

(19)中华人民共和国国家知识产权局 (12)发明专利 (10)授权公告号 CN 113269532 B (45)授权公告日 2022.02.18 (21)申请号 202110638948.X G06Q 50/20 (2012.01) (22)申请日

文档评论(0)

1亿VIP精品文档

相关文档