Algorithm 遗传算法生成固定点数分布的交叉算法

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

在任意两点之间保持最小距离是一个约束条件。我正在尝试为这个问题实现一个遗传算法，在这个搜索空间中，遗传算法的好的交叉和变异操作是什么

目前，我认为对于突变，我们可以在正态分布的x和y坐标中对每个点进行随机扰动。

---

但是我对交叉算子没有任何想法。

在交叉过程中，检查最小距离约束

m

，以满足它。例如，当选择一对

（x1，y1）

进行交叉时，您可以通过在交叉期间应用

y2^2>c^2-x1^2

和

x2^2>c^2-y1^2

来限制另一对

（x2，y2）

，检查最小距离约束

m

，以满足它。例如，当选择一对

（x1，y1）

进行交叉时，您可以通过应用

y2^2>c^2-x1^2

和

x2^2>c^2-y1^2

来限制另一对

（x2，y2）

交叉需要选择两个个体并从中创建一个新个体，在这里，一个人将是网格中的一个点配置。我不太明白你打算怎么做交叉？@VaibhavThakkar对。另一对应取自满足上述约束的现有对。Croosover需要选择两个个体并从中创建一个新个体，其中一个个体将是网格中的一个点配置。我不太明白你打算怎么做交叉？@VaibhavThakkar对。另一对应取自满足上述约束的现有对。