Выбор колесика рулетки в GA: ArrayIndexOutOfBoundsException error

Question

Основано на this answer Я попытался сделать выбор колес рулетки в генетическом алгоритме.

private static final int NUMBER_OF_TOURISTS = 20; 

private static int[] roulette(int population[]) { 
    int sumProb = 0; 
    for (int i = 0; i < population.length; i++) { 
     sumProb += population[i]; 
    } 

    int[] rouletteIndex = new int[NUMBER_OF_TOURISTS]; 
    Random r = new Random(); 
    for (int i = 0; i < NUMBER_OF_TOURISTS; i++) { 
     int numberRand = r.nextInt(sumProb); 
//------------------------------------------------------- 
     int j = 0;   
     while (numberRand > 0) { 
      numberRand = numberRand - population[j]; 
      j++; 
     } 
     rouletteIndex[i] = j-1; 
//------------------------------------------------------- 
    } 
    return rouletteIndex; 
} 

после этого я получаю:

[6, 2, -1, 19, 13, 2, 14, 2, 6, 19, 7, 14, 18, 0, 1, 9, 13, 10, 7, 2] 

"-1"? Но как, когда j всегда должно быть больше 0. Это случается, когда числоRand = 0 и цикл while не запускается ни разу? Но как это исправить?

Answer 1

Random.nextInt(int bound) возвращает 0 (включительно) в указанные ограничения (исключительные).

Так ваш цикл:

while (numberRand > 0) { 
    numberRand = numberRand - population[j]; 
    j++; 
} 

не будет работать, если nextInt(int bound) возвращает 0, в результате чего j равным 0 по адресу: rouletteIndex[i] = j-1;