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

Таблица 5.1.
Как уравнение 1 / (difference + 1) позволяет вычислить жизнеспособность 
с целью ее максимизации
difference
difference + 1
fitness (1 / (difference + 1))
0
1
1
1
2
0,5
2
3
0,33
3
4
0,25

---

152
Глава 5.
Генетические алгоритмы
Помните:.чем.меньше.разность,.тем.лучше,.и.чем.больше.жизнеспособность,.тем.
лучше..Поскольку.данная.формула.объединяет.эти.два.фактора,.то.она.хорошо.
работает..Деление.1.на.значение.жизнеспособности.—.простой.способ.преобразо-
вания.задачи.минимизации.в.задачу.максимизации..Однако.это.вносит.некоторые.
сдвиги,.так.что.результат.оказывается.ненадежным
1
.
В.методе.
randomInstance()
.используется.функция.
shuffle()
.из.модуля.
random
..
Метод.
crossover()
.выбирает.два.случайных.индекса.в.списках.
letters
.обеих.
хромосом.и.переставляет.буквы.так,.чтобы.одна.из.букв.первой.хромосомы.
оказалась.на.том.же.месте.во.второй.хромосоме,.и.наоборот..Он.выполняет.эти.
перестановки.в.двух.дочерних.хромосомах,.так.что.размещение.букв.в.них.ока-
зывается.комбинацией.родительских.хромосом..
mutate()
.меняет.местами.две.
случайные.буквы.в.списке.
letters
.
SendMoreMoney2
.подключается.к.
GeneticAlgorithm
.так.же.легко,.как.и.
SimpleEquation
.
(листинг.5.12)..Имейте.в.виду:.это.довольно.сложная.задача.и.ее.выполнение.зай-
мет.много.времени,.если.неудачно.настроить.исходные.параметры..Но.даже.при.
правильной.настройке.существует.определенный.элемент.случайности!.Задача.
может.быть.решена.в.течение.нескольких.секунд.или.нескольких.минут..К.со-
жалению,.такова.природа.генетических.алгоритмов.