我需要开发一个课程时间表软件,它可以有效地分配时间段和房间。这是基于课程的例行程序,而不是基于注册后的程序。并且有效地意味着根据员工的时间偏好为课程分配时间段,并且还需要最大限度地减少第一年和第二年的课程重叠,以便第二年的学生可以重新参加他们未能通过的课程。(以及第三年和第四年的对) .
现在,起初我认为这将是一个简单的问题,但现在似乎不同了。我看过的大多数论文都使用遗传算法/PSO/模拟退火或这些类型的算法。而且我仍然无法将问题解释为 GA 问题。我感到困惑的是为什么几乎没有人建议 DFS 或图形着色算法?
如果使用 DFS/图形着色,有人可以解释这种情况吗?或者为什么不建议或尝试它们。