Генетические алгоритмы . Дипломная (ВКР). Биология.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Генетические алгоритмы
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Пусть особи и с различающимися между собой генотипами E( ) и E( ) являются "родительской" парой,
которая образована из особей популяции P t по одной из рассмотренных
в разделе 4 систем скрещивания.
Под рекомбинацией генов будем понимать
схему размножения особей, которая моделирует акты сигнамии и мейоза,
удовлетворяющие законам наследственности Менделя.
По своей сути рекомбинация генов ведет к
появлению новых сочетаний "родительских" генов, так как аллель любого
гена "родительской" гомологичной хромосомы, согласно первого закона
Менделя, целиком передается "потомку" по наследству. При этом
гомологичные хромосомы "родителей" сравниваются по содержанию каждого
гена. Если аллели в i-ом локусе одинаковы у "отцовской" и
"материнской" хромосом , то аллель e q (i) сохраняется в i-ом
гене "потомка". В противном случае в i-ый локус гаметы "потомка"
заносится с вероятностью (1/2) либо аллель , либо аллель . Эта операция случайного расхождения
"родительских" генов по гаметам "потомков", согласно
второго закона Менделя, проводится для всех "родительских" генов, для
которых аллели не совпадают между собой. Рекомбинация генов позволяет
воспроизвести два типа "потомков":
·
копию одной из "родительских" гамет
("отца" или
"матери" );
·
гамету одного из "родителей", в которой
некоторые гены имеют аллелеформы другого "родителя".
На рис. 5.1. приведен пример воспроизводства
двух гибридных гамет "потомков" ( ), образованных из "родительской"
пары с помощью
рекомбинации генов.
Рис.
4.1. Воспроизводство "потомства" путем рекомбинации
генов
(гены 1
и 3 являются гомозиготами, а гены 2 и 4 - гетерозиготами).
В некоторых случаях какие-то аллели могут
оказывать более сильное влияние на соответствующий признак особи и в процессе
рекомбинации генов им необходимо отдавать большее предпочтение при формировании
генов в гаметах "потомков".
Будем называть рецессивным аллелем
аллельную форму a , которая проявляется лишь в гомозиготе (aa), когда
"родители" имеют одинаковые аллели в рассматриваемом локусе
аллельного гена ,
а доминантным аллелем - аллельную форму A, которая проявляется не только
в гомозиготе (AA), но и в гетерозиготах (Aa или aA).
Взаимоотношение двух введенных аллелей a и A в
конкретном локусе гомологичных хромосом зиготы обладает свойством доминантности
(доминирования) , которое заключается в том, что доминантный аллель A всегда
передается "потомку" независимо от того, принадлежит ли он
"материнской" или "отцовской" гамете (рис.5.2), т.е.
доминантный аллель A оказывает более сильное влияние на соответствующий признак
"потомка" по сравнению с рецессивным аллелем a.
1 1
а)доминантный аллель A принадлежит
"отцовской” гамете
б)доминантный аллель A принадлежит"
материнской“ гамете
Рис.5.2.
Доминирование доминантного аллеля A над рецессивным аллелем a.
Для учета доминантности некоторых из аллельных
форм e q (k), ,
можно воспользоваться частотой аллели e q (k), находящейся в i-м
локусе хромосомного набора популяции P t :
где n - численность популяции P t ;
n i - число генотипов в хромосомном наборе популяции P t , в которых
i-ый локус содержит аллельную форму e q (k);
m i - число форм аллелей в
i-м локусе (1£ m i £n).
Тогда, если P(e q (k),i) > P(e q (j),i), то
аллель e q (k) считается доминантным аллелем; это приводит к тому, что при наличии
в i-м аллельном гене двух аллелей e q (k) и e q (j),в i-ый локус гаметы
"потомка" заносится доминантный аллель e q (k) с вероятностью 1
вместо вероятности (1/2), принятой для рекомбинации генов без доминирования.
В качестве иллюстрации приведем реализацию
схемы размножения особей путем рекомбинации генов для задачи оптимального
разбиения графа G(X,V,W) порядка n на два подграфа G 1 (X 1
,V 1 ,W 1 ) и G 2 (X 2 ,V 2
,W 2 ) порядка n 1 и n 2 , соответственно.
Обозначим символами , и - аллельные формы i-го гена гамет
"отца", "матери" и "потомка".
1.
I:= {1,2,...n} ; I 1 :=I 2
:=0; n 1 (t):=n 2 (t):=0.
2.
Для всех i ÎI формируются гомозиготные гены
"потомка":
2.1.
Если = =1, то { :=1; I 1 :=I 1 È{i}; n 1 (t):=n 1 (t)+1};
2.2.
Если = =0, то { :=0; I 2 :=I 2 È{i}; n 2 (t):=n 2 (t)+1};
3.
I: = I\ { I 1 È I 2 } -
множество гетерозиготных генов.
4.
4. Случайным образом с
вероятностью (1/çI ç) выбирается j-ый гетерозиготный ген (jÎJ).
5.
Случайным образом с вероятностью (1/2) в j-ый локус
гаметы "потомка" заносится или ("1" или "0");
6.
Если =1, то n 1 (t): = n 1 (t)+1
иначе n 2 (t): =n 2 (t)+1.
8.
Если n 1 (t)=n 1 , то : = 0 для всех k ÎI иначе :=1 для всех kÎI (гамета
"потомка" сформирована
).
Для учета доминантности аллельных форм п.5
рассмотренного алгоритма должен быть заменен следующей процедурой:
5.1. Случайным образом с вероятностью (n j /n) в j-ый локус "потомка" заносится "1" и с
вероятностью (1 - n j /n) заносится "0" (Здесь n j - число единиц в j-м локусе хромосомного набора популяции P t
численностью n).
Введенная процедура позволяет определить
доминантный аллель A с помощью частот аллелей хромосомного набора текущей
популяции P t , т.к. каждый ген имеет всего две формы аллелей
"1" или "0".
Пусть для графа, приведенного на рис.1.1.
задано два дихотомических разбиения ( ) и ( ) :
= { x 2 , x 4 , x 5 ,
x 7 , x 9 }, = { x 1 , x 3 , x 6 ,
x 8 , x 10 , x 11 , x 12 } и
= { x 1 , x 2 , x 5 ,
x 8 , x 10 } = { x 3 , x 4 , x 6 ,
x 7 , x 9 , x 10 , x 12 } .
Будем считать, что ( ) соответствует особи , а разбиение ( ) - особи , которые образуют
"родительскую" пару с генотипами, удовлетворяющими условию, что число
"1" в каждом из них равно n 1 =5 [1] :
Для приведенных "родительских" гамет
гомозиготные гены находятся во 2, 3, 5, 6, 11 и 12 локусах; локусы, которые
занимают гетерозиготные гены, помечены крестиками:
В результате рекомбинации генов может быть
получена, например, следующая гамета "потомка":
которой соответствует разбиение (X 1 ,
X 2 ):
X 1 = { x 1 , x 2 ,
x 4 , x 5 , x 10 }, X 2 = { x 3 ,
x 6 , x 7 , x 8 , x 9 , x 11 , x 12 }
.
В генотипе "потомка" гены 2, 3, 5, 6, 11 и 12
(заштрихованные биты) совпадают с гомозиготными генами "родителей",
сохраняя их аллели по наследству; аллели генов "потомка" 1, 7, 9 и 10
получены от соответствующих генов "материнского" генотипа (эти биты
помечены символом );
гены "потомки" 4 и 8 получены от соответствующих генов "отцовского"
генотипа (эти биты помечены символом ).
[1] В скобках указаны степени
приспособленности m особей, имеющих данный генотип.
Похожие работы на - Генетические алгоритмы Дипломная (ВКР). Биология.
Реферат по теме Железнодорожный магнат Савва Мамонтов как управленец
Реферат: Созвездие Рак
Курсовая работа по теме Вентиляция гражданского здания
Допуск К Итоговому Сочинению 11 Класс
Курсовая работа по теме Психологическое сопровождение профессионального и личностного самоопределение старшеклассников
Курсовая работа: Формирование лексических навыков английского языка на среднем этапе обучения в средней школе. Скачать бесплатно и без регистрации
Реферат: Множественная миелома, диффузно-узловая форма. Скачать бесплатно и без регистрации
Курсовая работа по теме Таможенный союз, его цели и задачи
Реферат Концепция Управления
Шйөдің Эмоционалды Интеллект Тен Айырмашылығы Реферат
Дипломная работа: Контроль финансово-хозяйственной деятельности предприятия на примере ОАО "Уральская Сталь"
Отзыв Оппонента На Докторскую Диссертацию Образец
Доклад: Дольский Александр Александрович
Цветочный Бизнес Диссертация
Реферат по теме Тахогенераторы постоянного тока
Дипломная работа по теме Система управления развитием персонала ОАО 'Савва'
Реферат: Япония (из словаря)
Дипломная работа по теме Разработка конструкции приспособления для притира корпусных отверстий
Читать Онлайн Тетрадь Для Контрольных Работ
Входная Контрольная Работа Мерзляк Математика
Реферат: Gentle Giants Essay Research Paper Michelangelo and
Контрольная работа: Психоанализ З. Фрейда
Контрольная работа: Реклама и пропаганда книги