Часть 6. Новые генетические операторы

К числу новых генетических операторов относятся сегрегация, транслокация, дупликация, делеция.

Сегрегация – это случайный селекционный процесс синтеза хромосом дочерней особи из различных по размеру, количеству и местоположению фрагментов хромосом родительских особей. Основное требование, которое необходимо соблюдать при выполнении сегрегации, – сохранение длины генотипа.

Пример сегрегации для создания потомка из трёх родительских хромосом приведён ниже:

– родительские хромосомы:

a1 b1 c1 d1 e1 f1 g1 h1
a2 b2 c2 d2 e2 f2 g2 h2
a3 b3 c3 d3 e3 f3 g3 h3

– дочерние хромосомы:

d1 e1 f1 g1 f2 b3 c3 d3

Генетический оператор транслокации позволяет случайным образом изменить последовательность генов отдельного фрагмента хромосомы.

Это проиллюстрировано на следующем примере:

– родительская хромосома:

a b c d e f g h

– дочерняя хромосома:

a b c f d e g h

Дупликация – это удвоение некоторых генов или фрагментов хромосомы.

На следующем примере показано удвоение фрагмента длиной в два гена, взятого с третьей позиции родительской хромосомы:

– родительская хромосома:

a b c d e f g h

– дочерняя хромосома:

a b c d c d g h

Из примера видно, что дублирующий фрагмент замещает такой же по размеру фрагмент родительской хромосомы. В общем случае месторасположение дубликата на хромосоме может быть любым, не перекрывающим оригинал.

Делеция представляет собой генетический оператор, позволяющий исключить повторение генов или небольших по размеру фрагментов родительской хромосомы в одной или нескольких случайных позициях. Очевидно, что для реализации данного оператора повторение действительно должно иметь место. По сути, действие данного оператора противоположно дупликации, рассмотренной выше. Применение данного оператора к одному или нескольким фрагментам не исключает возможности присутствия таких же повторяющихся фрагментов на других участках хромосомы.

Пример делеции повторяющегося фрагмента длиной в два гена приведён ниже:

– родительская хромосома:

a b c1 d1 e c1 d1 h

– дочерняя хромосома:

a b c1 d1 e c2 d2 h

Известны случаи применения более сложных модификаций основных генетических операторов, новых операторов и комбинирования различных операторов между собой, однако обеспечиваемый ими прирост эффективности работы не достаточен для компенсации потерь машинного времени и уменьшения производительности генетического алгоритма, связанных с ресурсоёмкостью таких операторов и комбинаций.

По материалам учебного пособия:
Дударов С. П. Математические основы генетических алгоритмов: учеб. пособие/ С. П. Дударов. – М.: РХТУ им. Д. И. Менделеева, 2012. – 56 с.


Если у вас есть статья, заметка или обзор, которыми вы хотите поделиться с аудиторией нашего сайта, присылайте информацию на: neuronus.com@yandex.ru.
Гость, оставишь комментарий?
Имя:*
E-Mail:


Последние комментарии
Почему космос не имеет начала и конца: комментарии учёных
Земля находится трёх слонах, которые стоят на черепахе
Судьба ледокола «Арктика» остается неопределенной после повреждения одного из двигателей
Народ теперь что бы накачать мышцы и убрать лишний жир можно без спорта и диет, просто надел и забыл. Опробовал лично и результат удивил уже через
Сообщение о покупке водородной яхты Билом Гейтсом оказалось ложным
Народ теперь что бы накачать мышцы и убрать лишний жир можно без спорта и диет, просто надел и забыл. Опробовал лично и результат удивил уже через
Для чего динозавру абдараинуру такой необычный хвост
Народ теперь что бы накачать мышцы и убрать лишний жир можно без спорта и диет, просто надел и забыл. Опробовал лично и результат удивил уже через
Получены самые детальные снимки поверхности Солнца
Народ теперь что бы накачать мышцы и убрать лишний жир можно без спорта и диет, просто надел и забыл. Опробовал лично и результат удивил уже через
Мы в социальных сетях
Статистика
1  
Всего статей 2464
4  
Всего комментариев 900
0  
Пользователей 177