Составители:
Рубрика:
165
где знак * означает символ безразличия (на этом месте может нахо"
диться или 1, или 0).
При одноточечном скрещивании здесь нет возможности для стро"
ки 1 комбинироваться со строкой 2 без потери, по крайней мере, од"
ной из единиц в концах строк. Однако при двухточечном скрещива"
нии получится следующее:
Рис. 3.8
Однако есть и другие схемы, которые даже при двухточечном скре"
щивании не могут комбинироваться должным образом. Для устра"
нения таких нежелательных ситуаций были разработаны схемы мно"
готочечного скрещивания, в частности равномерного[6]. Последнее
потенциально позволяет любому образу совершать обмен и сформи"
ровать потомство. Здесь задача решается на побитовой основе (bit"
by"bit basis) для выяснения того, как строки потомства соотносятся с
родительскими строками.
В качестве примера рассмотрим две пятибитовые строки. Для со"
здания скрещенного образа воспользуемся для каждой битовой по"
зиции жребием (монетой), вместо орла и решки которого определим
два исхода: «same – такой же» и «swap "обмен». Результат показан в
табл. 3.4.
Таблица 3.4
икортС
атибеинежолоП
123 4 5
1ьлетидоР00011
2ьлетидоР11100
зарбойыннещеркСemaspawsemaspawsemas
1комотоП01001
2комотоП10110
Далее полученный образ «same"swap"same"swap"same» использу"
ем для формирования двух потомков. Для первой битовой позиции
Страницы
- « первая
- ‹ предыдущая
- …
- 163
- 164
- 165
- 166
- 167
- …
- следующая ›
- последняя »
