我手头有一个优化问题,需要在固定的正方形[a1,a2]x[b1,b2]中生成恒定数量的点(x,y(。
在任何2个点之间都存在保持最小距离的约束。我正在尝试为这个问题实现一个遗传算法,在这个搜索空间中,遗传算法有什么好的交叉和变异操作?
目前,我认为对于突变,我们可以对x和y坐标中的每个点进行正态分布的随机扰动。但我对跨界运营商没有任何想法。
在交叉过程中,检查最小距离约束m
以满足它。例如,当选择一对(x1, y1)
进行交叉时,您可以通过应用y2^2 > c^2 - x1^2
和x2^2 > c^2 - y1^2
来限制另一对(x2, y2)
。