2016-11-18 22 views
0

私が作成している私の遺伝的アルゴリズムに関する出力に関する質問があります。特定の場所でデバッグするときと比べてプロジェクトを実行したときに出力が異なるようです。上記のコードで デバッグと比較して異なる出力リリース

Population mutatePopulation(Population pop) 
    { 
     foreach(Chromosome x in pop.population) 
     { 
      x.mutateChromosome(x); 
     } 
     return pop; 
    } 

が、私は私の染色体オブジェクトの一部が変異したい:次のように私のコードの

一部が見えます。これは、次の方法で行われます:私は(時々、ランダム変数に依存します)次の出力を得る私のプロジェクトを実行すると

public Chromosome mutateChromosome(Chromosome x) 
    { 
     Chromosome result = x; 
     //SWAP mutation 
     Random rnd = new Random(); 
     double value = rnd.NextDouble(); 
     if (value < MUTATION_RATE) 
     { 
      int index1 = (int)rnd.Next(0, x.customerSequence.Count() - 1); 
      int index2 = (int)rnd.Next(0, x.customerSequence.Count() - 1); 
      Console.WriteLine( "Muation at chromosome: " + x.ToString() + ", mutation at indexes [" + index1 + "," + index2+ 
           "], values ["+x.customerSequence[index1].index+","+x.customerSequence[index2].index+"]"); 
      Customer cust1 = x.customerSequence[index1]; 
      Customer cust2 = x.customerSequence[index2]; 
      result.customerSequence[index1] = cust2; 
      result.customerSequence[index2] = cust1; 
     } 
     return result; 
    } 

Generation #14 
10 12 9 5 4 2 8 13 6 3 7 11 || Fitness: 3209 
11 6 12 3 5 9 10 4 7 2 8 13 || Fitness: 3252 
13 8 11 4 10 3 6 5 9 2 12 7 || Fitness: 3301 
10 9 4 11 6 13 12 3 5 8 2 7 || Fitness: 3315 
7 3 9 10 11 4 13 8 6 2 5 12 || Fitness: 3354 
6 10 4 8 13 2 7 12 3 5 11 9 || Fitness: 3361 
10 7 13 5 8 9 3 6 11 4 2 12 || Fitness: 3394 
11 12 5 8 10 4 9 13 2 7 3 6 || Fitness: 3499 
11 13 12 9 3 4 7 5 10 6 2 8 || Fitness: 3708 
8 9 6 5 2 13 11 7 10 3 4 12 || Fitness: 3819 

Generation #15 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [2,13] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [9,4] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [3,5] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [13,3] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [4,8] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [2,12] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [9,6] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [4,13] 
Muation at chromosome: XML.Chromosome, mutation at indexes [5,7], values [4,5] 
Muation at chromosome: XML.Chromosome, mutation at indexes [1,6], values [9,11] 
13 8 11 4 10 5 6 3 9 2 12 7 || Fitness: 3025 
11 6 12 3 5 4 10 9 7 2 8 13 || Fitness: 3088 
10 7 13 5 8 6 3 9 11 4 2 12 || Fitness: 3112 
10 12 9 5 4 13 8 2 6 3 7 11 || Fitness: 3315 
6 10 4 8 13 12 7 2 3 5 11 9 || Fitness: 3381 
11 13 12 9 3 5 7 4 10 6 2 8 || Fitness: 3689 
10 9 4 11 6 3 12 13 5 8 2 7 || Fitness: 3730 
7 3 9 10 11 8 13 4 6 2 5 12 || Fitness: 3733 
11 12 5 8 10 13 9 4 2 7 3 6 || Fitness: 3755 
8 11 6 5 2 13 9 7 10 3 4 12 || Fitness: 3808 

を1本の染色体が変異しますときと思われます、他のすべては同様にします。私は出力を得るデバッグするとき

はしかし、私は必要があります。

Generation #2 
2 13 3 12 7 5 4 10 11 9 8 6 || Fitness: 2823 
13 6 11 5 2 9 4 10 7 8 12 3 || Fitness: 3019 
4 13 12 8 6 10 7 3 5 11 9 2 || Fitness: 3254 
3 7 11 4 2 8 9 10 13 5 6 12 || Fitness: 3267 
3 4 2 8 9 5 11 7 6 10 13 12 || Fitness: 3309 
2 7 5 8 9 4 10 3 6 12 13 11 || Fitness: 3448 
12 4 2 5 8 10 6 13 11 3 9 7 || Fitness: 3484 
7 12 8 11 5 3 10 13 2 9 6 4 || Fitness: 3712 
11 7 5 6 4 3 12 13 2 9 8 10 || Fitness: 3775 
2 6 12 10 11 13 3 4 8 9 7 5 || Fitness: 3846 

Generation #3 
Muation at chromosome: XML.Chromosome, mutation at indexes [1,3], values [6,5] 
Muation at chromosome: XML.Chromosome, mutation at indexes [8,7], values [13,10] 
Muation at chromosome: XML.Chromosome, mutation at indexes [8,8], values [6,6] 
Muation at chromosome: XML.Chromosome, mutation at indexes [4,6], values [9,10] 
2 13 3 12 7 5 4 10 11 9 8 6 || Fitness: 2823 
3 7 11 4 2 8 9 13 10 5 6 12 || Fitness: 3249 
4 13 12 8 6 10 7 3 5 11 9 2 || Fitness: 3254 
3 4 2 8 9 5 11 7 6 10 13 12 || Fitness: 3309 
13 5 11 6 2 9 4 10 7 8 12 3 || Fitness: 3434 
2 7 5 8 10 4 9 3 6 12 13 11 || Fitness: 3443 
12 4 2 5 8 10 6 13 11 3 9 7 || Fitness: 3484 
7 12 8 11 5 3 10 13 2 9 6 4 || Fitness: 3712 
11 7 5 6 4 3 12 13 2 9 8 10 || Fitness: 3775 
2 6 12 10 11 13 3 4 8 9 7 5 || Fitness: 3846 

誰かが私の問題で私を助けてもらえますか?私は使用しているランダムなオブジェクトと何か関係があると思っていますが、わかりません。 ありがとう!

(私はルールを遵守していないよ場合PS。これは、とても残念私はここに私自身の質問を初めてです)

+0

なぜ配列インデックスに2倍の値が必要ですか? – Matt

答えて

2

問題は、あなたのmutateでnew Random()を作成しているあります方法。これをしないでください。染色体を十分に素早く突然変異させると、各Randomインスタンスは同じ値でシードされ、同じ乱数シーケンスが生成されます。

代わりにRandomという単一のインスタンスを作成し、すべての染色体に使用します。例:

Population mutatePopulation(Population pop, Random random) 
{ 
    foreach(Chromosome x in pop.population) 
    { 
     x.mutateChromosome(x, random); 
    } 
    return pop; 
} 

public Chromosome mutateChromosome(Chromosome x, Random rnd) 
{ 
    Chromosome result = x; 
    //SWAP mutation 
    double value = rnd.NextDouble(); 
    if (value < MUTATION_RATE) 
    { 
     int index1 = (int)rnd.Next(0, x.customerSequence.Count() - 1); 
     int index2 = (int)rnd.Next(0, x.customerSequence.Count() - 1); 
     Console.WriteLine( "Muation at chromosome: " + x.ToString() + ", mutation at indexes [" + index1 + "," + index2+ 
          "], values ["+x.customerSequence[index1].index+","+x.customerSequence[index2].index+"]"); 
     Customer cust1 = x.customerSequence[index1]; 
     Customer cust2 = x.customerSequence[index2]; 
     result.customerSequence[index1] = cust2; 
     result.customerSequence[index2] = cust1; 
    } 
    return result; 
} 

ある時点で、この単一のランダムインスタンスが作成され、フィールドに格納されます。私が作成したアーキテクチャーを理解していないと、どこに最適な場所があるのか​​分からないので、ランダムインスタンスを、ランダム性を必要とするメソッドに渡すパラメーターに移動しました。

+0

ご連絡ありがとうございます。私は、ランダムインスタンスがそのように働いたことを知らなかった。これは私の問題を確かに解決しました:-) – Marijn

+1

@Marijn、これで問題が解決したら、答えを記入することを検討してください。 – deloreyk

関連する問題