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



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

在任何2个点之间都存在保持最小距离的约束。我正在尝试为这个问题实现一个遗传算法,在这个搜索空间中,遗传算法有什么好的交叉和变异操作?

目前,我认为对于突变,我们可以对x和y坐标中的每个点进行正态分布的随机扰动。但我对跨界运营商没有任何想法。

在交叉过程中,检查最小距离约束m以满足它。例如,当选择一对(x1, y1)进行交叉时,您可以通过应用y2^2 > c^2 - x1^2x2^2 > c^2 - y1^2来限制另一对(x2, y2)

相关内容

  • 没有找到相关文章

最新更新