Теоретические основы метода дифференциальной эволюции

Теоретические основы метода дифференциальной эволюции

Теоретические основы метода дифференциальной эволюции

Метод дифференциальной эволюции – один из методов эволюционного моделирования, предназначенный для решения задачи многомерной оптимизации.

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

Повышение эффективности работы генетических алгоритмов за счёт применения оператора многохромосомного кроссовера

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

Часть 10. Правила выбора особей

Часть 10. Правила выбора особей

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Свежее новое
  • Армия США «воскресила» стратегический бомбардировщик B-52 времен холодной войны
  • Wise Guy — это имя самолета, которое до недавних пор упоминалось лишь в прошедшем времени. Однако ситуации изменилась, и древние бомбардировщики
  • В США разработали концепт самого быстрого самолета в мире
  • Пассажирское судно разрабатывается конструкторами компании Hermeus. Судно должно мгновенно развивать высокую скорость. Всего за полтора часа можно
  • Учёному из Бристоля удалось расшифровать загадочный манускрипт Войнича
  • Джерард Чешир, академик университета в Бристоле (Великобритания), заявил, что выполнил расшифровку манускрипта Войнича, в течение свыше ста лет
  • Планы NASA по покорению красной планеты оказались нереальными
  • Стало известно о том, что сроки реализации проекта, который подразумевает высадку астронавтов на поверхность Красной Планеты, будут скорректированы.
  • Тюменские студенты разрабатывают систему, помогающую обеспечить эмоциональную связь садоводов с растениями
  • В Тюменском госуниверситете разрабатывается система, которой студенты дали название CACTUS. Она поможет любителям растений наладить эмоциональный
Последние комментарии
Таинственная планета Нибиру: может ли она столкнуться с Землей
Вы видите в поле суслика? Нет? А он там есть. Не всё что мы не видим значит нету. Есть параллельное время -28 измерений. У каждого свои частоты
Вы уверены, что наш мир существует? Солипсизм, или игры разума за гранью реальности
это ограниченный взгляд на окружающую действительность.Есть доказательства .что обьективной реальности не существует.Реальность разная для каждого
6 самых необъяснимых и удивительных объектов во Вселенной
Вот когда ты полетишь на Марс на свою дачу, и в тебя врежеться камушек размером с крупного слоника, вот тогда ты вспомнишь, что в космосе есть
Что круче: сверхзвуковой бомбардировщик ВВС США "XB-70 Valkyrie" или созданный в СССР МиГ-25
Правильнее сравнивать машины-одноклассники. А ведь у нас был проект сверхзвукового бомбардировщика. Его называли "сотка". Процент новизны в
Таинственная планета Нибиру: может ли она столкнуться с Землей
Здравствуйте . Спасибо ,что вы успокаиваете. Я знаю ,что эта планета выдумка ,но все равно спасибо. 
Мы в социальных сетях
Статистика
3  
Всего статей 1919
4  
Всего комментариев 288
0  
Пользователей 113