Часть 9. Генетические алгоритмы вещественного кодирования

Часть 9. Генетические алгоритмы вещественного кодирования

Часть 9. Генетические алгоритмы вещественного кодирования

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

Часть 8. Диплоидные генетические алгоритмы

Часть 8. Диплоидные генетические алгоритмы

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

TetraMall — пришло ли время искусственному интеллекту перевернуть рынок?

TetraMall — пришло ли время искусственному интеллекту перевернуть рынок?

Не секрет, что каждый новый появляющийся стартап (а они сейчас, как известно, растут быстрее, чем грибы после дождя) первым делом стремится заявить о том, что именно он: перевернет наше представление об…/навсегда изменит рынок…/уничтожит конкурентов… и так далее.

Часть 7. Эволюционные стратегии

Часть 7. Эволюционные стратегии

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

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

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

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

Часть 5. Модифицированные генетические операторы

Часть 5. Модифицированные генетические операторы

Современные генетические алгоритмы развивались, в том числе, в направлении совершенствования и модификации базовых генетических операторов. Рассмотрим эти модификации.

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

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

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

Часть 3. Масштабирование функции приспособленности

Часть 3. Масштабирование функции приспособленности

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

Часть 2. Кодирование переменных. Код Грея

Часть 2. Кодирование переменных. Код Грея

Кодирование переменных. Код Грея

Непосредственно двоичный код, как правило, всё-таки не используется для бинарного представления хромосомы. Это связано с тем, что минимально отличающиеся в вещественном представлении переменные в большинстве случаев имеют большие различия (во многих позициях генов) при их двоичном представлении. Рассмотрим это на примере.

Часть 1. Кодирование переменных. Преобразование в двоичный код

Часть 1. Кодирование переменных. Преобразование в двоичный код

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

Генетические алгоритмы. Терминология

Генетические алгоритмы. Терминология

Ниже представлена основная терминология в области генетических алгоритмов

История эволюционного моделирования

История эволюционного моделирования

История эволюционного моделирования

В настоящее время сложилось большое направление в развитии систем искусственного интеллекта, получившее название эволюционного моделирования. Исторически оно развивалось в разных странах: Германии, США и других разными путями.

эволюционные методы искусственный интеллект генетические алгоритмы искусственные иммунные системы
История возникновения клеточных автоматов

История возникновения клеточных автоматов

Клеточный автомат

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

искусственные нейронные сети клеточные автоматы
Свежее новое
  • Почему в городских жилищах больше грибков, чем в деревенских домах
  • Сегодня в городах по всему миру живет уже больше людей, чем в сельской местности. Казалось бы, в этих условиях чистоту поддерживать проще. Но
  • Ученые доказали, что комнатные растения никак не влияют на воздух в комнате
  • Давно существует убеждение, что комнатные растения являются хорошими очистителями воздуха. В светлое время дня они и впрямь занимаются фотосинтезом:
  • Японцы спустили на воду субмарину c литий-ионными аккумуляторами
  • Японские Силы самообороны в следующем году получат подлодки, оснащенные литий-ионными аккумуляторными батареями. Вторая субмарина класса Soryu уже
  • Эксперименты подтвердили: у «черных курильщиков» может быть жизнь
  • Жизнь на планете порой выбирает самые причудливые и сложные территории. Вот и «черные курильщики» со своей экстремальной средой, как решили ученые,
  • 11 тысяч ученых подтвердили обоснованность тревог по поводу изменения климата
  • Разговоры о грядущей климатической катастрофе не беспочвенны. Эти опасения подтвердили 11 тысяч ученых, подписавших солидную научную статью,
Последние комментарии
Новые приключения «Вояджера»: покинул ли он все-таки Солнечную систему?
Нeдaвнo нaткнулcя на блoг чувака кoторый нaкaчал тeлo домa с помощью поясa миоcтимулятoрa, в нaчалe нe пoвeрили, но рeшили с жeной попробовать. Чeрeз
Новые российские корабли проекта 22800 спустили на воду в Крыму
Нeдaвнo нaткнулcя на блoг чувака кoторый нaкaчал тeлo домa с помощью поясa миоcтимулятoрa, в нaчалe нe пoвeрили, но рeшили с жeной попробовать. Чeрeз
Будет ли человек в старости в здравом уме, можно понять в 8-летнем возрасте
Нeдaвнo нaткнулcя на блoг чувака кoторый нaкaчал тeлo домa с помощью поясa миоcтимулятoрa, в нaчалe нe пoвeрили, но рeшили с жeной попробовать. Чeрeз
Ученые обнаружили факторы, которые могут предсказать успех человека
Нeдaвнo нaткнулcя на блoг чувака кoторый нaкaчал тeлo домa с помощью поясa миоcтимулятoрa, в нaчалe нe пoвeрили, но рeшили с жeной попробовать. Чeрeз
О новой российской уникальной субмарине «с крыльями» рассказали в формате инфографики
Народ я нарыл способ как без физ. нагрузок и диет сжигать калории и подкачаться дома. Пока опробовал только живот, за две недели убрал пивное пузо и
Мы в социальных сетях
Статистика
1  
Всего статей 2241
1  
Всего комментариев 557
1  
Пользователей 156