如何计算偏好之间的相关性?

weh*_*aby 5 algorithm optimization grouping

我必须将一组x人分成3组或4组,最可能是3组.

我希望人们快乐,所以我让每个人从1到(x-1)评价大组的其他成员.

如何优化首选项以创建3个组?

Jef*_*dge 3

这是一种可能获得良好排列的方法,即使它不是最佳排列:

\n\n

首先创建一个排名函数,可以采用任意一对分组并确定一个分组是否优于另一个分组。然后应用以下算法:

\n\n
    \n
  1. 将人员随机分组。
  2. \n
  3. 从每组中随机挑选一个人。
  4. \n
  5. 创建新分组,其中对步骤 2 中选择的人员执行每种重新分配组合。(对于 3 个组,将有 6 个此类重新分配。对于 4 个组,将有 24 个。)
  6. \n
  7. 在所有可能的重新分配中,选择最好的一个。
  8. \n
  9. 重复步骤 2\xe2\x80\x934 一百万次。
  10. \n
\n\n

更新

\n\n

如果只需要分配 18 个人,则只有 (18 选 6) * (12 选 6) / 6 = 2,858,856 种可能的分组。(或者,如果有四个组,则为 (18 选择 4) * (14 选择 4) * (10 选择 5) / 4 = 192,972,780 个分组。)

\n\n

您可以尝试每一种并选择最好的。

\n\n

我想排名算法本身确实是这项作业的难点。

\n\n

您可以根据选择加入其组的人员的分数相加来给每个人一个分数,然后将每个人的分数相加。

\n\n

问题是,你最终会发现所有受欢迎的人都在一组,所有不受欢迎的人都在另一组,所有电话听筒清洁工都在另一组。

\n\n

你应该随机分配人员,然后告诉他们你使用了一些真正科学的系统。这样每个人都能得到很好的组合。

\n