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

Листинг 5.7. 
GeneticAlgorithm.java (продолжение)
// Каждая особь мутирует с вероятностью mutationChance
private void 
mutate() {
for 
(C individual : population) {
if 
(random.nextDouble() < mutationChance) {
individual.mutate();
}
}
}
Теперь.у.нас.есть.все.строительные.блоки,.необходимые.для.запуска.генетиче-
ского.алгоритма..Метод.
run()
.координирует.этапы.измерений,.воспроизводства.
(включая.отбор).и.мутации,.в.процессе.которых.одно.поколение.популяции.заме-
няется.другим..Этот.метод.также.отслеживает.лучшие,.наиболее.жизнеспособные.
хромосомы,.обнаруженные.на.любом.этапе.поиска.(листинг.5.8).
Листинг 5.8. 
GeneticAlgorithm.java (продолжение)
// Выполнение генетического алгоритма для maxGenerations итераций 
// и возвращение лучшей из найденных особей
public 
C run(
int 
maxGenerations, 
double 
threshold) {
C best = Collections.
max
(population).copy();
for 
(
int 
generation = 0; generation < maxGenerations; generation++) {
// досрочный выход при достижении порога
if 
(best.fitness() >= threshold) {
return 
best;
}
// печать результатов отладки
System.
out
.println("Generation " + generation +
" Best " + best.fitness() +
" Avg " + population.stream()
.mapToDouble(C::fitness).average().orElse(0.0));
reproduceAndReplace();
mutate();
C highest = Collections.
max
(population);
if 
(highest.fitness() > best.fitness()) {
best = highest.copy();
}
}
return 
best;
}
}

---

146
Глава 5.
Генетические алгоритмы
Значение.
best
.позволяет.отслеживать.лучшую.из.найденных.до.сих.пор.хромосом..
Основной.цикл.выполняется.
maxGenerations
.раз..Если.какая-либо.хромосома.
превышает.порог.жизнеспособности,.то.она.возвращается.и.метод.заканчивает-
ся..В.противном.случае.метод.вызывает.
reproduceAndReplace()
.и.
mutate()
.для.
создания.следующего.поколения.и.повторного.запуска.цикла..Если.достигается.
значение.
maxGenerations
,.то.возвращается.лучшая.хромосома.из.найденных.до.
сих.пор.