不是婚姻或室友，而是3組

-1

我正試圖找到一種算法，根據偏好將一組學生分爲小組。每個學生選擇三個他們想要工作的學生和三個他們不想與之合作的學生。其餘的假設是「如果需要可以使用」。不是婚姻或室友，而是3組

找到最符合他們偏好的學生組合的最佳方式是什麼？

2012-11-12 Mark

我不確定，可能是[K-mean clustering]（http://en.wikipedia.org/wiki/K-means_clustering）？平均功能被選擇成一種負面評價厭惡和正面權重的方式。 – Vikas

我其實是一名不斷嘗試組織學生的高中教師。我試圖讓這個過程自動化，以便孩子在網上調查中輸入他們的偏好，並在全班完成調查後分配給小組。 – Mark

Branch＆Bound會工作，但這可能不是最好的算法。 – harold

我想simulated annealing會做的很好，而不難實現。

2012-11-13 01:08:44 Rafe

好，非常感謝您的建議。我確實有一個去。如果你希望被逗樂，你可以檢查結果：[鏈接]（http://bit.ly/UmHMCt）。這些數字對應於名單中的元素。 – Mark

@Mark - 很高興幫助 - 它是否產生了優質的結果？ – Rafe

回答