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

Question

[Артём Н]

Когда-то на хабре проскакивала статья, которая объясняла суть работы генетического алгоритма. Я ищу конкретно ту статью из-за примера, написанного на JS. Суть в том, что вручную устанавливался цвет фона страницы, а ячейки таблицы меняли цвета. В первом поколении выбирались ячейки, наиболее близкие по цвету к фону, из которых формировалось следующее поколение. Помогите, пожалуйста, найти статью или этот пример.

Answer 1

[Артём Н]

Если кто-то ещё наткнётся в поисковой выдаче на мой вопрос, выкладываю здесь пример, которы написал буквально на коленке: bungu.ru/gen/ Он работает, но в код лучше не смотреть :)

Answer 2

[sergeyZ]

habrahabr.ru/blogs/algorithm/128704/
habrahabr.ru/blogs/algorithm/122222/
habrahabr.ru/blogs/algorithm/111417/
habrahabr.ru/blogs/algorithm/114910/
habrahabr.ru/blogs/DIY/111811/

Comments

[sergeyZ]

habrahabr.ru/blogs/algorithm/111736/
habrahabr.ru/blogs/algorithm/100990/

[sergeyZ]

habrahabr.ru/blogs/algorithm/111233/

[Артём Н]

спасибо, я видел эти статьи. я ищу конкретно ту, с тем самым примером.

Answer 3

[Sshra]

Статей на хабре довольно много по применению методики генетических алгоритмов.

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

Есть и пример на Deplhi для решения задачи коммивояжера этим методом. На JS тоже скоро будет свежий примерчик для более простой задачи.

Answer 4

[Олег Петров]

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

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