ТСМ-№3 (1088238), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Шаг 2. Правый сегмент копируется в

Шаг 3. Левый сегмент поразрядно копируется в . При этом повторяющиеся в гены заменяются на гены, им соответствующие в .

1. В разряд 1 хромосомы копируется ген А.

2. В разряд 2 ген В не может быть скопирован, т.к. он присутствует в разряде 8 хромосомы . Ему соответствует ген Н в , поэтому в сегмент В помещаем Н.

3. В разряд 3 помещаем С

4. В разряд 4 помещаем D

5. В разряд 5 помещаем Е

6. В разряд 6 ген F не может быть скопирован, т.к. он присутствует в разряде 9 хромосомы , вместо А в разряд 6 помещаем I.

Шаг 4. Правый сегмент копируем в

Шаг 5. Левый сегмент поразрядно копируется в , при этом повторяющиеся в гены заменяются на гены им соответствующие в .

1. В разряд 1 хромосомы копируем Е.

2. В разряд 2 копируем ген С.

3. В разряд 3 ген I не может быть скопирован, т.к. он присутствует в разряде 9 хромосомы . Ему соответствует ген I в разряде 9 хромосомы . Поэтому в разряд 3 помещаем F.

4. В разряд 4 помещаем А.

5. В разряд 5 помещаем D.

6. В разряд 6 ген Н не может быть скопирован, т.к. он присутствует в разряде 8 хромосомы . Ему соответствует ген B в разряде 8 хромосомы . Тогда в разряд 6 копируем ген В.

Пример 2.

P1:	A	E	F	I	B	G	C	H	D	J
P2:	F	A	B	E	C	J	D	I	H	G
P1`:	A	B	F	E	C	J	D	I	H	G
P2`:	F	A	E	I	B	G	C	H	D	J

Шаг 1. Генерируем точку Кроссовера, Пусть она расположена после разряда 3.

Шаг 2. Копируем правый сегмент в .

Шаг 3. Левый сегмент поразрядно копируем в по рассмотренному выше правилу.

1. В разряд 1 копируется ген А.

2. В разряд 2 ген Е не может быть скопирован, т.к. он присутствует в разряде 4 . Ему соответствует ген I в . Однако ген I также не может быть скопирован в , т.к. он присутствует в разряде 8 , Ему соответствует ген H в , однако Н тоже не может быть скопирован, т.к. он присутствует в разряде 9 . Ему соответствует ген D в . Ген D не может быть скопирован, т.к. присутствует в разряде 7 . Ему соответствует ген С в . Ген С не может быть скопирован, т.к. присутствует в разряде 5 . Ему соответствует ген В в . Копируем ген В в разряд 2

3. В разряд 3 копируем ген F

Шаг 4. Первый сегмент копируем в

Шаг 5. Левый сегмент поразрядно копируется в по рассмотренному выше правилу.

1. В разряд 1 копируется ген F.

2. В разряд 2 копируется ген А.

3. В разряд 3 ген В не может быть скопирован, т.к. он присутствует в разряде 5 . Гену В соответствует ген С в . Ген С соответствует гену D в . Гену D соответствует ген Н в . Гену Н соответствует ген I в . Гену I соответствует ген E в .

4. В разряд 3 копируем ген Е

Пример 3.

P1:	A	E	F	I	B	G	C	H	D	J
P2:	F	A	B	E	C	J	D	I	H	G
P1`:	A	E	F	C	B	J	D	I	H	G
P2`:	F	A	B	E	I	G	C	H	D	J

Шаг 1. Генерируем току кроссовера. Пусть она расположена после разряда 6.

Шаг 2. Копируем правый сегмент в .

Шаг 3. Левый сегмент поразрядно копируем в , следуя рассмотренному выше правилу.

1. В разряд 1 копируем А.

2. В разряд 2 копируем Е.

3. В разряд 3 копируем F.

4. В разряд 4 ген I не может быть скопирован.

I	H
H	D
D	C
C

1. В разряд 5 копируем B.

2. В разряд 6 ген G не может быть скопирован.

G	J
J

Шаг 5. Правый сегмент копируем в

Шаг 6. Левый сегмент поразрядно копируем в , по рассмотренному выше правилу.

1. В разряд 1 копируем F.

2. В разряд 2 копируем A.

3. В разряд 3 копируем B.

4. В разряд 4 копируем E.

5. В разряд 5 ген C не может быть скопирован.

C	D
D	H
H	I
I

1. В разряд 6 ген J не может быть скопирован.

J	G
G

Циклический оператор Кроссовера

Циклический оператор кроссовера выполняет рекомбинации согласно циклам, которые существуют при установлении соответствия между генами 1-ого и 2-ого родителей.

Здесь также предполагается, что каждая хромосома кодируется одним и тем же множеством элементов, но в различном порядке.

	*	*	*	*	*	*		*	*
A:	1	2	3	4	5	6	7	8	9	10
B:	5*	3*	9*	1*	4*	8*	10	2*	6*	7
A`:	5	3	9	1	4	8	10	2	6	7
B`	4	8	2	5	1	9	10	6	3	7

I. Сформируем A’:

1. Начинаем просмотр А с первого разряда.

2. Этапу 1 в А соответствует элемент 5 в В'. Имеем известный путь в цикле : (1,5)

3. Этапу 5 в А соответствует элемент 4 в В’. 2-ой путь 1 цикле : ((1,5);(5,4))

4. Этапу 4 в А соответствует элемент 1 в В’.

То 1-ый цикл сформирован (замкнулся)((1,5);(5,4);(4,1))

то

1. н аходится 1-ом разряде

2. находится 5-ом разряде

3. находится 4-ом разряде

Сформируем второй цикл. Перебор начинаем с разряда слева, не попавшего ранее ни в один цикл.

1. Элементу 2 в А соответствует элемент 2 в В. Имеем первый путь в цикле: (2,3) и т.д.

2. ой цикл: ((2,3); (3,9); (9,6); (6,8); (8,2))

Создаем третий цикл ((7,10);(10,7)). Перебирать начинаем со следующего из разрядов, не побывавших ранее ни в каком цикле.

II. Сформируем B':

1. Просматриваем B слева направо.

1-й цикл: (5,1) (1,4) (4,5)

2-й цикл: (3,2) (2,8) (8,6) (6,9) (9,3)

3-й цикл: (10,7) (7,10)

Характеристики

Список файлов лекций