我正在尝试为我正在构建的遗传算法创建一种有效的交叉方法。我只有2或3个变量进行优化，因此我可以将每一代视为平面或球体上的点。
为了生成孩子，我想将空间划分为三角形或四边形，然后将每个孩子的质心作为孩子。 我的问题在于细分空间。如何对积分进行分组，并确保每位家长对相同数量的孩子有所贡献？
一种解决方案可能是形成N（3或4）个最近邻点的簇，然后将这些点的质心作为子点。然后可以通过对N个簇进行分组并再次获取质心来生成更多的子项。 我对最近邻聚类并不是很熟悉，虽然我一直在研究它，但我还没有找到任何看似特别有效的解决方案。