我是机器学习的新手，我正在尝试用它来解决与教室里的学生座位相关的特定问题。我想列出学生名单并将他们每个人分配到一个座位上，以使某个输出值最大化。

一个例子：

学生（每个学生包含可以计算兼容性分数的所有数据）：A B C D E F

座位：1 2 3 4 5 6 7 8

每对学生都有一个预定义的“兼容性分数”，每对座位之间都有一个几何距离。在将学生分类到座位后，我会计算这两个值之间的比率，其平均值将是我要优化的结果。

一个 25 名学生和 25 个座位​​的班级有大约 15,000,000,000,000,000,000,000,000 种可能的排列方式，因此蛮力方法是相当不可行的。我的理想结果是机器学习可以开发出一种优化算法来对它们进行排序。

关于我想要哪种 ML 算法的任何想法？