Слепой часовщик

[oleg_l]

Самообучающийся генератор машинок
Программа в реальном времени учится строить машинки используя генетические алгоритмы.

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

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

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

Comments

[ps-42.livejournal.com]

Надо ребятам сказать, что машине обязательно колеса с нижней стороны ставить надо...=)))

[royuki-says.livejournal.com]

вот и нет, а вдруг оптимальной окажется форма, с колесами со всех сторон?

[nightnat.livejournal.com]

Классная штука :) У меня машинка с утра колбасится, пока набралось 895,5 баллов.

[royuki-says.livejournal.com]

фантастика!

[nik-and-tos.livejournal.com]

А как машину из ручного конструктора на тест отправить? Вроде все параноидальные надстройки отключил, но все равно не вижу нужной кнопки =(

[drandrandr.livejournal.com]

Здорово.

А знаменитый ролик про самозарождение часов видел? Сходу ссылку не найду, но если не видел - поищу. Хотя там примерно то же самое, что с машинками, только из маятников и шестеренок.

И вот еще как раз на днях случайно прочел про похожие игры: http://gest.livejournal.com/1031836.html

[oleg-l.livejournal.com]

Ага, пасиб!
А часы — да, классика. Я даже их постил здесь когда-то.

[new-mikha.livejournal.com]

а, блин. Так это ты постил. А я как раз хотел написать то же самое - "видел где-то такую же шнягу, но про часы".
Вообще идея супер, конечно. Очень наглядно (наверное, правда, не всем :))

[potok-mislei.livejournal.com]

Пользователь может только смотреть как оно генерируется или можно ускорить?