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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

эволюционные методы искусственный интеллект генетические алгоритмы искусственные иммунные системы
Свежее новое
  • Первая бразильская подлодка Riachuelo начала ходовые испытания
  • Подлодка S 40 Riachuelo, совместный франко-бразильский проект, вышла на ходовые испытания. Дизель-электрическая субмарина построена для бразильского
  • Специалисты NASA смогли визуализировать черную дыру
  • Чтобы лучше понять загадочные черные дыры, ученые попытались их визуализировать с помощью компьютерной модели.
  • Китай сконструировал крупнейший и мощнейший в своей истории десантный корабль, который универсален
  • В Китае провели процедуру спуска на воду десантного корабля проекта 075. Это первое подобное китайское судно с универсальными характеристиками,
  • Китай может вооружить бомбардировщик Xian H-6 огромным аналогом нашего «Кинжала»
  • Военные эксперты выдвинули предположение: у Китая появился авиационный комплекс, оснащенный самым современным оружием. Речь о бомбардировщике Xian
  • Британцы начали испытания самого большого корабля в истории своего флота
  • Британцы вывели на ходовые испытания в море авианосец Prince of Wales. Это второе судно «королевской» серии Queen Elizabeth. Ходовые испытания
Последние комментарии
Почему специалисты считают, что Ту-334 «тупиковый» и не сравнится с SSJ-100
Основная претензия с SSJ в интернете - это что там нет украинских комплектующих. В результате авиационная промышленность Украины оказывается в одном
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Бесплатного - нет. А дешевого - вполне. Это поднять с поверхности Земли 1кг дорого. А транспортировать его с орбиты Сатурна до орбиты Земли не так уж
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Разве что если отбуксировать метеорит на Землю.. вроде имело бы смысл
Откуда взялась нефть на Земле
Ещё в прошлом веке доказали, что нефть имеет минеральное происхождение! Так как её слишком много на Земле. И чем глубже, тем её больше. Никакой
Эксперты считают, что «золотой» астероид серьезно навредит мировой экономике
Допустим, найдете планету из чистого золота, в поясе Койпера. Подсчитайте транспортные расходы по доставке 1 кг груза, ракета летит туда- обратно.
Мы в социальных сетях
Статистика
1  
Всего статей 2201
1  
Всего комментариев 493
0  
Пользователей 145