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

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

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

Тестирование алгоритмов многомерной оптимизации

Тестирование алгоритмов многомерной оптимизации

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Свежее новое
  • Какие загадки таит в себе долларовая купюра
  • Правый верхний угол долларовой банкноты содержит изображение маленького непонятного существа. При рассмотрении в лупу оно кажется подобным птице.
  • Чем уникальна Лента Мебиуса и в каких сфера ее применяют
  • Явление свету такой уникальной вещь как лента Мебиуса не могла не родить вокруг себя различных мистических разговоров. Одни из них говорят о поезде
  • Парадокс гусеницы на канате: как можно двигаться бесконечно
  • Представим себе ситуацию в который один конец каната привязан к какому-либо неподвижному объекту, например фонарный столб или забор.
  • Что произошло с тунгусским метеоритом более века назад: тайны и доказанные факты
  • Ни одно другое событие ХХ века не окружено таким количеством легенд как тайна Тунгусского инцидента 1908 года. Ученые выдвинули несколько
  • Глицин: эффективный катализатор умственной деятельности или плацебо?
  • Любому человеку, занимающемуся интеллектуальным трудом, знакома эта ситуация: днем мы пытаемся активировать мозг, а вечером «уговариваем» его
Последние комментарии
5 лучших приложений искусственного интеллекта для вашего телефона Android
ха....не отвечают.....а программа выдает заложенный в исходном коде в ответ на запрос. то же самое умеет калькулятор, только там нужно нажимать равно
5 лучших приложений искусственного интеллекта для вашего телефона Android
Я считаю,что искусственный интеллект ,когда нибудь будет,а пока это программы которые выполняют определенный алгоритм команд,интеллект-это
Нейронные сети Кохонена
Спасибо огромное за доступность представленного материала. Особенно ценным есть простой пример, на котором описана работа модели. Читала на многих
Демонстрация онлайн обучения нейронной сети
сказки переобучения НС и потери сигнала на таких нервонных сетях чудненькие распознованеи ближе к зеро :)
Что ждёт человечество с учётом дальнейшего развития «искусственного» интеллекта?
Совсем недавно завершилась серия логических игр Go 3 года канулив лету а ИИшак все играет в го а люди как обычно пашут до самой молодости :)
Мы в социальных сетях
Статистика
3  
Всего статей 1582
2  
Всего комментариев 96
0  
Пользователей 75