[FoxyFox]

Смотрите, какая чудесная штука: megaswf.com/serve/102223/

Пример реализации генетического алгоритма.

с точки зрения бабы-дуры-блондинки

В двух словах, как я это поняла - система генерирует простенькую "двумерную машинку" - нечто с колесами. И смотрит, сколько эта машинка проедет. Наиболее удачные варианты используются в дальнейшем для генерации новых, как при естественном отборе.
Сначала это "нечто" совсем нескладное и несуразное, с колесами в разные стороны, но если оставить эту штуку на некоторое время, там вполне уже машинки, с правильными колесами, с центром тяжести в правильном месте, и едут далеко.
Красотища!
Было бы классно виртуального червяка какого-нибудь таким способом вырастить, и посмотреть, во что он эволюционирует со временем.

Comments

[.Хельга.]

А управлять этим как-то можно?

[trollenok]

.Хельга., а зачем?

[.Хельга.]

Ну как, проводить отбор больше чем по одному принципу =)
Параметр mutation rate выставляется, но не очень ясно, что означает)

[FoxyFox]

.Хельга. , не, управлять почти нельзя, надо запустить и смотреть, как оно эволюционирует)) Там еще максимальная дистанция растет, сначала все больше уродцы, которые вообще ехать не могли, сейчас у меня поколение 5, макс. дистанция 275,9.

mutation rate

- я так понимаю, что оно берет наиболее удачные варианты, производит "скрещивание" (видимо, среднее по параметрам?) и вносит элемент случайности, то есть какие-то отклонения от того среднего. Вот чем больше этот mutation rate, тем больше будут случайные искажения.

[trollenok]

*Задумчиво* не уверена, что увеличение критериев не даст более медленный рост эффективности. Особенно на ранних стадиях.

Кстати, а разные цвета - это части от успешных вариантов?

[FoxyFox]

Кстати, а разные цвета

Вот что там про цвета написано: The colors show the crossover and mutation for each member of the population.

То есть как бы интуитивно понятен смысл фразы, но как расшифровать на картинке какой цвет зачем и что значит - неясно

[FoxyFox]

не уверена, что увеличение критериев не даст более медленный рост эффективности.

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

Оставлю на ночь, может оно в Ламборджини разовьется?

[trollenok]

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

"Оставлю на ночь, может оно в Ламборджини разовьется?"
Там в верхнем комментарии кто-то пишет, что на 17 поколении вылетело...

[FoxyFox]

что на 17 поколении вылетело...

На соседнем компе у коллеги уже до 60 дошло.. С утра проверю))