Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

private 
List pickRoulette(
double
[] wheel, 
int 
numPicks) {
List picks = 
new 
ArrayList<>();
for 
(
int 
i = 0; i < numPicks; i++) {
double 
pick = random.nextDouble();
for 
(
int 
j = 0; j < wheel.length; j++) {
pick -= wheel[j];

---

142
Глава 5.
Генетические алгоритмы
if 
(pick <= 0) { // не работает при отрицательных 
// значениях жизнеспособности
picks.add(population.get(j));
break
;
}
}
}
return 
picks;
}
Выбор.методом.рулетки.основан.на.отношении.жизнеспособности.каждой.хромосо-
мы.к.суммарной.жизнеспособности.всех.хромосом.данного.поколения..Хромосомы.
с.самой.высокой.жизнеспособностью.имеют.больше.шансов.быть.отобранными..
Значения,.которые.соответствуют.процентной.доле.от.общей.жизнеспособности.
хромосомы,.указаны.в.параметре.
wheel
..Эти.проценты.представлены.значениями.
с.плавающей.запятой.от.0.до.1..Случайное.число.(
pick
).от.0.до.1.можно.использо-
вать.для.вычисления.того,.какую.хромосому.отобрать..Алгоритм.будет.работать,.
последовательно.уменьшая.
pick
.на.величину.пропорциональной.жизнеспособности.
каждой.хромосомы..Когда.
pick
.станет.меньше.0,.это.и.будет.хромосома.для.отбора.
Понимаете.ли.вы,.почему.этот.процесс.приводит.к.тому,.что.каждая.хромосома.
выбирается.по.ее.пропорциональной.жизнеспособности?.Если.нет,.подумайте.об.
этом.с.карандашом.и.бумагой..Попробуйте.нарисовать.метод.пропорционального.
отбора,.как.показано.на.рис..5.2.
Простейшая.форма.турнирного.отбора.проще,.чем.отбор.методом.рулетки..Вме-
сто.того.чтобы.вычислять.пропорции,.мы.просто.выбираем.случайным.образом.
numParticipants
.хромосом.из.всей.популяции..В.отборе.побеждают.
numPicks
.
хромосом.с.наилучшей.жизнеспособностью.из.случайно.выбранной.группы.
(листинг.5.5).