基于多个标准分配人员的算法

Question

我有一个用户列表，需要将其分类到委员会中。用户可以根据他们的特定偏好对委员会进行排名，但必须至少选择一个加入。当他们都做出选择后，算法应考虑他们的委员会偏好、性别、年龄、时区和国家(目前)，尽可能均匀地对他们进行排序。我看过this question它的答案似乎是一个不错的选择，但我不清楚如何向算法添加各种约束以使其工作。

请问有人能给我指明正确的方向吗？

Answer 1

寻找“集群”会让你无处可去，因为这不是集群类型的任务。

相反，这是一个分配问题。

更多信息，请参阅:

• 背包问题
• Generalized Assignment Problem

通常，这些问题是 NP 难解的。因此，人们通常会选择一种贪心优化启发式算法来更快地找到一个相当好的解决方案。

考虑如何最好一次分配一个人。

然后，按如下方式处理数据:

1. 分配只能以一种方式分配的每个人
2. 找到一个难以分配的未分配人员，如果每个人都分配了就停止
3. 分配最好的方法
4. 去掉不再接受的偏好，重新去1(可能有新人只剩下一个选择)

对于奖励积分，添加随机源和整体质量度量。然后运行算法 10 次，只保留最好的结果。为了进一步的好处，添加一个后处理优化:你什么时候可以将一个人转移到另一个组或交换人以提高整体质量？遍历所有人以找到这样的小改进，直到找不到为止。