的遗传算法

Question

所以我写了一个轮盘赌选择功能为我的遗传算法如下轮盘选择功能：

public String tournament(float fitness, Chromosome pop[], int selection) 
{ 
    // roulette 
    if (selection == 1) 
    { 
     Random random = new Random(); 
     float slice = random.nextFloat() * fitness; 

     float curFitness = 0.0f; 

     for (int i = 0; i < initialPopulation; i++) 
     { 
      curFitness += pop[i].fitness; 

      if (curFitness >= slice) 
       return pop[i].bits; 
     } 
    } 
    return ""; 
} 

的问题是，它有时返回空字符串，它只有被放置他们满足退货条件。这通常不是问题，但是在一些运行中它会导致GA终止，因为下一步涉及交叉阶段。有任何想法吗？

Answer 1

我的猜测是，问题是你的fitness偶尔会比你的pop[i].fitness es的总和少。尝试在for循环之后放置return "ERROR: " + fitness + "/" + curFitness;行，但在if之内或其他类型的内容中查看返回的内容。

Answer 2

因此，事实证明，突变函数偶尔会使我的一些位串无效，导致群体包含空字符串。

之前，它是这样的：

public String mutate(String bits) 
{ 
    Random random = new Random(); 
    StringBuffer buf = new StringBuffer(bits); 
    for (int i = 0; i < bits.length(); i++) 
    { 
     if (random.nextFloat() < mutationRate) 
     { 
      if (bits.charAt(i) == '1') 
      { 
       buf.setCharAt(i, '0'); 
            return buf.toString(); 

      } 
      else 
      { 
       buf.setCharAt(i, '1'); 
            return buf.toString(); 
      } 
     } 
    } 
    return ""; 
} 

而且我改成了这样：

public String mutate(String bits) 
{ 
    Random random = new Random(); 
    StringBuffer buf = new StringBuffer(bits); 
    for (int i = 0; i < bits.length(); i++) 
    { 
     if (random.nextFloat() < mutationRate) 
     { 
      if (bits.charAt(i) == '1') 
      { 
       buf.setCharAt(i, '0'); 
      } 
      else 
      { 
       buf.setCharAt(i, '1'); 
      } 
     } 
    } 
    return buf.toString(); 
} 

纰漏。