Блог

Я читал вводный текст по генетическим алгоритмам и в настоящее время застрял на задаче с упражнениями. Элемент в этой задаче представляет собой 20-битную двоичную строку, и ее пригодность — это просто число единиц в строке.

Я выполнил мутацию и кроссовер, используя пропорциональный выбор пригодности (я думаю, что подход с колесом рулетки — это термин). Однако вопрос в книге просит сообщить, в каком поколении появляется идеально подходящая строка (все 1 подряд), и этого никогда не происходит в моей программе даже после указанных 20 итераций. Я не могу обнаружить проблему.

Вот код для выбора колеса рулетки для пересечения двух пользователей (n_life обозначает количество пользователей):

 //selecting members for crossover (roulette wheel)
     int sum=0;
     int[] temp1 = new int[20];
     int[] temp2 = new int[20];
     int[][] result = new int[2][20];
     for(int i=0; i<n_life; i  ){
      sum=sum findex[i];     
     }

     int pointer = new Random().nextInt(sum); 
     int partsum=0;
     for(int b=0; b<n_life; b  ){
         partsum=partsum findex[b];
         if(partsum>pointer){for(int i=0; i<20; i  ){
              temp2[i]=initial[b][i];
         }break;}
     }

      pointer = new Random().nextInt(sum); 
      partsum=0;
     for(int a=0; a<n_life; a  ){
         partsum=partsum findex[a];
         if(partsum>pointer){for(int i=0; i<20; i  ){
             temp1[i]=initial[a][i];
         }break;}
     }
  

Наконец, результат для n_life = 10 выглядит следующим образом. Первая матрица — это начальная совокупность. Вторая матрица показывает пригодность всех людей в определенном поколении. Третья матрица — это конечная совокупность.

 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 
0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 0 
0 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 
1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 
0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 
1 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 
0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 
0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 
0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 

10  8   11  9   6   11  8   12  7   14  
10  8   11  9   9   11  8   12  11  14  
10  9   11  10  9   11  8   12  11  14  
10  14  11  10  14  11  8   12  11  14  
15  14  11  15  14  11  8   12  11  14  
15  14  15  15  14  15  8   12  11  14  
15  14  15  15  14  15  15  12  15  14  
15  14  15  15  14  15  15  12  15  14  
15  15  15  15  15  15  15  12  15  14  
15  15  15  15  15  15  15  13  15  16  
15  15  15  15  15  15  15  13  15  16  
16  16  15  15  15  15  15  13  15  16  
16  16  16  16  15  15  15  13  15  16  
16  16  16  16  15  15  15  13  15  16  
16  16  16  16  13  13  15  13  15  16  
16  16  16  16  13  13  15  13  15  16  
16  16  16  16  13  13  15  13  15  16  
16  16  16  16  16  16  15  13  15  16  
16  16  16  16  16  16  16  15  15  16  
16  16  16  16  16  16  16  15  15  16  

0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 
  

GA насыщается при 16, но никогда не достигает физической формы 20. Может кто-нибудь, пожалуйста, указать на проблему? Спасибо.