Генетический алгоритм. Вступление
Запись от ZackMercury размещена 13.06.2017 в 21:40
Что такое алгоритм, и как он может быть генетическим?
Алгоритм имеет несколько определений в разных областях применения, но в общем смысл сводится к следующему:
Цитата:
Алгоритм - последовательность элементарных действий для достижения какой-либо цели.
Цитата:
Генетический алгоритм - это программа, которая, подобно эволюционным механизмам, создаёт поколение с случайными мутациями и следит за их поведением.
Где это можно применить?
Генетический алгоритм может применён для разных целей. В первую очередь, например:
- Машины могут учиться ходить.
https://www.youtube.com/watch?v=uwz8JzrEwWY
https://www.youtube.com/watch?v=pgaEE27nsQw - Машины могут учиться сражаться
https://www.youtube.com/watch?v=u2t77mQmJiY - И выполнять любые другие действия
https://www.youtube.com/watch?v=Gl3EjiVlz_4
Коротко и размыто о работе
Те особи, которые делают больше успехов, чем другие отбираются(2 особи, которые скрещиваются) и дают следующее потомство со случайными мутациями, и так происходит до тех пор, пока однажды цель не оказывается достигнутой.
Время жизни поколения зависит от конкретной окружающей среды, в которой проживает население. Если вы считаете, что особь сможет достичь цели за 3 секунды, пусть это будет 3 секунды.
Пример работы
Вначале алгоритм не знает ничего, он представляет собой просто рандомную последовательность движений в разные стороны, но шанс дать потомство больше у тех особей, которые путешествуют ближе к цели, чем остальные к концу жизни поколения.
Таким образом, спустя несколько десятков поколений найлучшая DNA наиболее близко приближается к цели.
DNA состоит из последовательности движений(влево-вправо-вверх-вниз, углы)
(справа кнопочка - развернуть)
Всего комментариев 3
Комментарии
14.06.2017 20:09 | |
Интересная тема. На исходники бы глянуть
|
14.06.2017 21:35 | |
Полагаю, с каждым поколением растёт и цепь ДНК?
|
Последние записи от ZackMercury
- Вывод формулы для бесконечного цикла. (11.01.2019)
- Как заменить цикл на формулу. (10.01.2019)
- Конечные и бесконечные суммы, Ч. 1 (08.01.2019)
- Как легко запомнить тригонометрические функции (07.01.2019)
- Движение по треугольнику, квадрату, пентагону, хексагону, ... (05.01.2019)