Составители:
Рубрика:
152
Так как функция пригодности второй строки лучшая, отбираем
две копии второй строки и оставляем первую и четвертую строки в
родительском пуле. Отбор партнеров производим случайным обра"
зом: партнером первой строки служит вторая, партнером четвертой –
тоже вторая. Положение точек скрещивания также случайно и вы"
бирается следующим образом: для пары из первой и второй строк
точка скрещивания – после четвертого бита; для пары из второй–
четвертой строк – после второго бита (табл. 3.2).
Таблица 3.2
икортс№лупйиксьлетидоРакортсяанраПяинавищерксоДяинавищеркселсоП
1101102 ]1[011000110
2000111 ]0[001110011
3000114 ]000[1111011
4110012 ]110[0100001
Второе поколение без мутации приведено в табл. 3.3.
Таблица 3.3
акортС
xf(x)
%,ьтсондогирпяаньлетисонтО
00110214412,8
10011525266,53
11011729275,14
00001616527,41
4571%001
Из табл. 3.3 видно, что третья строка является лучшей во втором
поколении и значение х = 27 достаточно близко к отыскиваемому
максимуму. Очевидно, что через несколько шагов оптимальное ре"
шение будет найдено даже без использования оператора мутации.
3.3. Кодирование в генетических алгоритмах
Подчеркнем еще раз различие между фенотипом и генотипом. Из
биологии известно, что любой организм может быть представлен сво"
им фенотипом, который фактически определяет, чем является объект
в реальном мире (во внешней среде). Генотип содержит всю информа"
цию об объекте на уровне хромосомного набора. Для решения задачи
необходимо представить каждый признак объекта в форме, пригод"
ной для использования в ГА. Кодирование решения задачи в хромо"
Страницы
- « первая
- ‹ предыдущая
- …
- 150
- 151
- 152
- 153
- 154
- …
- следующая ›
- последняя »
