nobr
@nobr
Front-end / Shadow DOM / Canvas

Ищу пример работы генетического алгоритма

Когда-то на хабре проскакивала статья, которая объясняла суть работы генетического алгоритма. Я ищу конкретно ту статью из-за примера, написанного на JS. Суть в том, что вручную устанавливался цвет фона страницы, а ячейки таблицы меняли цвета. В первом поколении выбирались ячейки, наиболее близкие по цвету к фону, из которых формировалось следующее поколение. Помогите, пожалуйста, найти статью или этот пример.
  • Вопрос задан
  • 15768 просмотров
Решения вопроса 1
nobr
@nobr Автор вопроса
Front-end / Shadow DOM / Canvas
Если кто-то ещё наткнётся в поисковой выдаче на мой вопрос, выкладываю здесь пример, которы написал буквально на коленке: bungu.ru/gen/ Он работает, но в код лучше не смотреть :)
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 3
@Sshra
Статей на хабре довольно много по применению методики генетических алгоритмов.

Но суть очень простая - есть набор решений, есть критерий отбора и методы создания новых решений. Мы отбрасываем часть "плохих" решений, а на базе оставшихся строим новые решения. Снова отбрасываем и строим.
Есть и длинная версия изложенного выше :)

Есть и пример на Deplhi для решения задачи коммивояжера этим методом. На JS тоже скоро будет свежий примерчик для более простой задачи.
Ответ написан
Комментировать
@Smeilz1
За любое развитие
Интересно а можно ли использовать генетические алгоритмы для такой задачи?
Существует кран с водой. Вода может быть от очень холодной, до очень горячей.( от 0 до 100), но какая точно мы не знаем.
Есть 40 факторов и их сочетаний, которые влияют на это.
И есть зарегистрированная история наблюдений по ним, очень большая.
Нам нужно находить ситуации, когда вода была очень горячей или холодной, и при каких сочетаниях факторов это в итоге происходило.
Это ведь по сути перебор всех вариантов с фитнес-функцией поиска очень холодной и горячей воды.
МОжно ли использовать тут генетический перебор? Я верно формулирую задачу для ГО?

Задаем случайный набор факторов и прогоняем по всем зарегистрированным случаям и смотрим была ли вода в среднем по всем случаям очень холодной или очень горячей.
Если нет, меняем некоторые факторы и опять повторяем и смотрим движемся ли мы в сторону Max и min или нет и таким образом находим те сочетания факторов, которые нам дают наилучшие показатели "горячего" и "холодного"
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы