algorithm - 2/3D 几何：如何以最佳方式对齐两个点列表

Question

我要解决的问题如下：给定两个包含点的长度相等的列表，找到一个使对之间的距离总和最小化的映射。我尝试这样做的原因是为我正在构建的遗传算法找到两个多边形中最近的点，理想情况下，这将根据该计算的输出排列两个基因以最大化空间相似性。

Answer 1

这被称为线性分配问题。匈牙利算法是解决它的一种方法。

Answer 2

几天前我实际上在这里问了基本相同的问题。有很多很好的链接可以解释可能的解决方案，包括模拟退火。