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

this
.fitness();

---

5.2. Обобщенный генетический алгоритм
139
Double theirs = other.fitness();
return 
mine.compareTo(theirs);
}
}
ПРИМЕЧАНИЕ
Вы.заметите,.что.общий.тип.T.хромосомы.привязан.к.самой.хромосоме.(Chromoso-
me>)..Это.означает,.что.все,.что.заменяет.тип.T,.должно.
быть.подклассом.Chromosome..Это.будет.полезно.применять.с.методами.crossover(),.
copy().и.compareTo(),.поскольку.мы.хотим,.чтобы.реализации.этих.методов.работали.
по.отношению.к.другим.хромосомам.того.же.типа.
Мы.реализуем.сам.алгоритм.(код,.который.будет.манипулировать.хромосомами).
как.параметризованный.класс,.открытый.для.создания.подклассов.для.будущих.
специализированных.приложений..Но.прежде.чем.сделать.это,.вернемся.к.описа-
нию.генетического.алгоритма,.представленного.в.начале.главы,.и.четко.определим.
шаги,.которые.он.должен.выполнить.
1.. Создать.начальную.популяцию.случайных.хромосом.для.первого.поколения.
алгоритма.
2.. Измерить.жизнеспособность.каждой.хромосомы.в.этом.поколении.популяции..
Если.жизнеспособность.какой-то.из.них.превышает.пороговое.значение,.то.
вернуть.его.и.закончить.работу.алгоритма.
3.. Выбрать.для.размножения.несколько.особей..С.самой.высокой.вероятностью.
для.размножения.выбираются.наиболее.жизнеспособные.особи.
4.. Скрестить.(объединить).с.некоторой.вероятностью.часть.из.выбранных.хро-
мосом,.чтобы.создать.потомков,.представляющих.популяцию.следующего.
поколения.
5.. Выполнить.мутацию:.мутируют,.как.правило,.с.низкой.вероятностью,.не-
которые.из.хромосом..На.этом.формирование.популяции.нового.поколения.
завершено,.и.она.заменяет.популяцию.предыдущего.поколения.
6.. Если.максимально.допустимое.количество.поколений.не.получено,.то.вернуть-
ся.к.шагу.2..Если.максимально.допустимое.количество.поколений.получено,.
вернуть.наилучшую.хромосому,.найденную.до.сих.пор.
На.обобщенной.схеме.генетического.алгоритма.(рис..5.1).недостает.многих.
важных.деталей..Сколько.хромосом.должно.быть.в.популяции?.Какой.порог.
останавливает.алгоритм?.Как.следует.выбирать.хромосомы.для.размножения?.
Как.они.должны.скрещиваться.и.с.какой.вероятностью?.С.какой.вероятностью.
должны.происходить.мутации?.Сколько.поколений.нужно.создать?
Все.эти.точки.будут.настраиваться.в.классе.
GeneticAlgorithm
.(листинг.5.2)..Мы.
будем.определять.этот.класс.по.частям,.чтобы.обсуждать.каждую.отдельно.

---