我在java中实现统一交叉时遇到了麻烦。这是算法;
// Uniform Crossover
public void UniformCrossover(Individual indi) {
if (RVGA.rand.nextDouble() < pc) {
// Put your implementation of uniform crossover here
// For each gene create a random number in [0, 1].
// If the number is less than 0.5, swap the gene values in
// the parents for this gene; other wise, no swapping .
}
我知道我可以int tmp
并存储随机数,然后if tmp < 0.5
继续循环
我无法开始任何帮助表示赞赏!
这是我的一点Crossover的一个例子,只是让你知道我的格式。
选择一点交叉 - 交叉点,从一个父项复制从染色体开始到交叉点的二进制字符串,其余字符串从第二个父项复制。
父1 =染色体,父2 = indi。
我正在把父母变成现场的孩子
public void onePointCrossover(Individual indi) {
if (SGA.rand.nextDouble() < pc) {
int xoverpoint = SGA.rand.nextInt(length);
int tmp;
for (int i=xoverpoint; i<length; i++){
tmp = chromosome[i];
chromosome[i] = indi.chromosome[i];
indi.chromosome[i] = tmp;
}
}
}
答案 0 :(得分:1)
通过统一的交叉,你想要做的一般是:
For each gene
if rand()<0.5
take from parent a
else
take from parent b
从您的一点示例来看,您似乎同时修改了两个父母。在这种情况下:
For each gene
if rand()<0.5
leave both parents alone
else
swap chromosome[i] with indi.chromosome[i] as before