根据朋友的喜好将学生分为几类

时间:2019-03-07 04:57:13

标签: optimization grouping

每年学校的老师都需要组织下一年的学生课程。学生可以(按顺序)选择他们想与之交往的许多朋友。这可能有所不同,但目前仅限于六个名称。学校的政策是,每个学生应至少与一个朋友在一起-显然,越喜欢朋友越好。给定N名学生,每位学生均具有同班同学的排名/加权偏爱,那么如何才能将他们最佳地划分为C类。其他限制因素可能是:

  • 班级人数应尽可能相似
  • 性爱应该合理地平均分布

如何将任何算法修改为包括“不能与学生X在一起”-假设足够大的负面排名/权重可以提供这一点?

计算机似乎可以最好地解决问题,从而腾出时间处理更有价值的任务。这不是一个课业问题,而是一个我想寻找并理解解决方案的现实世界问题。我发现有很多关于按偏好的组对人进行分组的帖子,而不是按偏好的排名组成员分组的帖子。

如果这是错误的论坛,请告知。

0 个答案:

没有答案