嵌套的最佳放置顺序

Question

我一直在研究用于在2D中创建不规则多边形自动嵌套的最佳算法。我需要它才能在CAD / CAM软件上使用。这是我的算法的样子：

首先，在给定的图纸和一组多边形的情况下，我创建了多边形的子集，该多边形的总大小是给定图纸区域的 10倍。我这样做是为了创建更多种解决方案
其次，多边形子集的排序依据是：

1. 多边形的大小（面积）
2. 宽度长度
3. 身高

嵌套

我已经使用左下角放置将多边形很好地打包到了工作表的左下角。 Minkowski和，不适合多边形（NFP），用于查找每个多边形的最佳位置。由于某些多边形具有斜边，因此创建了用于斜边的NFP和用于法线边的NFP。多边形的放置取决于边的类型。嵌套将使用线程来缩短运行时间。

建议

此嵌套算法很有可能卡在局部最小值中。为了避免这种情况，我在考虑使用遗传算法对多边形的顺序进行排序。我的问题是我很难找到如何使用适应度函数来检查此序列是否有效的方法。此外，如果要检查的多边形很多，则NFP的运行时效率不是很高。我当时在想网格近似，但如果网格不那么精确，则会浪费很多空间。

我全力寻求创建最佳自动嵌套算法的建议或技巧。