Часть 4. Классификация генетических операторов. Базовые генетические операторы

Развитие генетических алгоритмов привело к возникновению множества различных генетических операторов (см. рис.).

Генетические операторы

Основные (базовые) генетические операторы были предложены Холландом для реализации его репродуктивного плана. К ним относятся мутация, инверсия и кроссовер.

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

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

Рассмотрим подробнее набор базовых генетических операторов.

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

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

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

a

b

c

d1

e

f

g

h

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

a

b

c

d2

e

f

g

h

Так, например, при бинарном кодировании если d1 = 0, то d2 = 1, и наоборот.

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

На следующем примере проиллюстрирована инверсия в 4-й позиции гена: дочерняя хромосома

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

a

b

c

d

e

f

g

h

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

d

e

f

g

h

a

b

c

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

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

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

a1

b1

c1

d1

e1

f1

g1

h1

a2

b2

c2

d2

e2

f2

g2

h2

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

a1

b1

c1

d2

e2

f2

g2

h2

a2

b2

c2

d1

e1

f1

g1

h1

В дальнейшем в новое поколение популяции включается, как правило, лишь одна из дочерних особей.

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


Гость, оставишь комментарий?
Имя:*
E-Mail:


 
Свежее новое
  • В Москве пройдет один из крупнейших хакатонов в мире в сфере искусственного интеллекта
  • PicsArt, ведущая творческая платформа для создания контента и визуализации историй в социальных сетях с более чем 100 миллионами активных
  • Сильный Искусственный Интеллект «Smart-MES» меняет взгляды на Технологическую Сингулярность
  • Учёные полагают, что Технологическая Сингулярность наступит тогда, когда Сильный Искусственный Интеллект будет способен самостоятельно создавать себе
  • Навыки голосовых помощников от Amazon, Google, Microsoft и Яндекс
  • После лекции директора по маркетингу умного помощника Алисы, Даниилы Колесникова, меня посетило вдохновение и любопытство. Так как мы сами сейчас
  • Конкурс идей от лаборатории Касперского - Kaspersky Start Russia
  • Если ты инициативный лидер, у тебя есть знания в области IT и тебе хотелось бы возглавить собственный проект в лаборатории Касперского, то подай
  • Смарт-города, умный транспорт и инновации для ЖКХ: что обсуждали на конференции «Интернет вещей»
  • Интернет вещей для промышленности, транспорта, ЖКХ и торговли: в Москве обсудили развитие и внедрение технологии. Конференция «Интернет вещей»,
Последние комментарии
5 лучших приложений искусственного интеллекта для вашего телефона Android
какой это искусственный разум мне смешно не пудрите людям мозги ,голосовой поисковик- это интелект ха ха ну вы тут и загибаете фантастику
5 лучших приложений искусственного интеллекта для вашего телефона Android
Всё вышеперечисленное назвать интеллектом можно с большущей натяжкой. Так, программки-автоматы с почти хорошим распознаванием несложной речи.
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
У нас очень странный народ, если что не понимает, то обязательно надо сунуть в морду. Зачем? А не лучше ли поинтересоваться, почему именно так? У
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
Господин Чернов. Поясню. Любой инструмент, даже прозаическая кофемолка, проходят процедуру стендовых испытаний. Сертификат соответствия
Сильный Искусственный Интеллект «Smart-MES» как основа Технологической Сингулярности России
     " И странная картина получается в коридорах власти ". Странная картина  получается, если полагать, что власть эта поставлена для решения задач
Мы в социальных сетях
Статистика
0  
Всего статей 1533
1  
Всего комментариев 65
0  
Пользователей 56