4

我开始在这里深入研究 GA 进行研究,但我似乎无法找到交叉生成断点的答案。例如,如果我从父母开始:
Father = [A,B,B,A,C]
Mother = [D,D,B,A,A]

在什么时候我可以合法地停止生产孩子来证明所有可能的组合都已经用尽了?代码如下:

void reproduce(String[] father, String[] mother) {
double choice = Math.random() * 100;
if((int) choice % 10 < 2){
//start at father[1] and swap.
//Continue for other choices

这是我正在使用的逻辑的一小部分。所以我的问题又回到了,我怎样才能合法地确定何时停止创造孩子?或者这只是一个数学问题,我应该只看一个直排列生成器并暂时忽略 GA?

4

2 回答 2

2

首先,这应该是使孩子脱离父母的一种不错的方法。这是一个单点交叉。

public String[] reproduce(String[] father, String[] mother) {
  int[] child=new String[father.length];
  int crossPoint = Math.random()*father.length;//make a crossover point
  for (int i=0;i<father.length;++i)
  {
    if (i<crossPoint)
      child[i]=father[i];
    else
      child[i]=mother[i];
  }
  return child;
}

没有咖啡,所以不能保证。您可能想检查一个错误。

于 2010-10-04T10:16:52.257 回答
1

由于您使用随机数进行更改,因此您无法保证在 X 个孩子之后您会尝试一切。如果你想尝试每一个选项,你不应该使用随机数。所以是的,使用直接排列生成器并忽略 GA。

于 2010-10-04T00:49:01.363 回答