最优交叉路径优化

Question

我正在检查用于路线优化的交叉技术，并且已经经历了下面提到的几个thgem

1 - single point crossover
2 - two point crossover
3 - uniform crossover

在单点交叉中，我们通常从每个父节点交换一个变量，然后得到子节点。两点交叉也一样，我们交换两个双亲的两个变量

在我的问题中，双亲长度是不同的，例如p1: ['a','b','c'] and p2:['v','n','m','h','k']。由于我们发现双亲的长度不一样，我能够使用基于奇偶技术的单点交叉

现在我想使用均匀交叉掩蔽和发现它很难使用不同的长度。 有什么建议吗

Answer 1

后代的长度是多少，如果他们与父母的长度相同，那么你可以按照正常的统一顺序排列。比如说

 [a,b,c] = p1
 [v,n,m,h,k] = p2
 [0,0,1,0,1] = mask (this should be random)

 [v,n,c] = o1
 [a,b,m,h,k] = o2

您甚至可以随机将较小的放置在遮罩上的位置，例如：

 [-,-,v,n,c]
 [a,b,m,h,k]

所以后代会

 [v,h,c] 
 [a,b,m,n,k]