我有两张表可供使用，一张是工作数据集，一张是参考数据集。每个数据集都有两列，假设这些是字段 A 和 B。我想将参考数据集中的行与工作数据集中“最近”的行相关联。工作数据集中的行比参考数据集中的行多，我会将参考数据集中的所有行与工作数据集中的某些行匹配。

我可以将参考和工作数据集中两行之间的距离定义为：

$d_{i,j} = (A_{w}(i) - A_{r}(j))^{2} + (B_{w}(i) - B_{r}(j))^{2}$

和$A_{w}, A_{r}, B_{w}, B_{r}$工作和参考数据集中的 A 和 B 列有明显的符号。

换句话说，我想最小化工作数据集中行的所有排列（与参考数据集中的行数相同）参考数据集中的一行与工作数据集中的一行之间的距离总和。

除了对所有排列进行强力检查外，我不知道如何进行。

这个问题是组合的。随机方法呢：遗传算法，群...

你能暗示一些开始的想法吗？

谢谢！