genetic-algorithm - 哪个交叉将最适合八皇后问题？

Question

我使用统一交叉来解决八皇后问题。获得输出需要3个多小时。有什么方法可以减少运行时间或更好的交叉来解决八皇后问题？我正在使用 python 3.8，我已在此处附加了代码，

def 统一交叉（x，y）：

n = len(x)
c = random.randint(0, n - 1)
x = c*x+(1-c)*y; 
y = c*y+(1-c)*x;
return x[0:c] + y[c:n] 

其中 x 和 y 是后代。如果需要，我可以分享整个代码。任何有关此的答案将不胜感激。

标签： genetic-algorithmevolutionary-algorithm