使用遗传算法生成固定数量点分布的交叉

Question

我手头有一个优化问题，需要在一个固定的正方形 [a1, a2] x [b1,b2] 中生成恒定数量的点 (x,y)。

在任何 2 个点之间保持最小距离是有限制的。我正在尝试为这个问题实现一个遗传算法，对于这个搜索空间中的遗传算法，什么是好的交叉和变异操作？

目前，我认为对于突变，我们可以对 x 和 y 坐标中的每个点进行随机扰动，并具有正态分布。 但是我对交叉运算符没有任何想法。

Answer 1

在交叉期间检查最小距离约束m 以满足它。例如，当为交叉选择一对(x1, y1)时，可以通过应用y2^2 > c^2 - x1^2和x2^2 > c^2 - y1^2和x2^2 > c^2 - y1^2和x2^2 > c^2 - y1^2。