Comments | 3seemingmonkeys: Слепой автомеханик

3seemingmonkeys

Слепой автомеханик

Feb 05, 2011 13:03

Генетические алгоритмы используются в сложных задачах оптимизации "когда обычный порошок не справляется". Идея позаимствована из теории эволюции: мы имеем несколько наборов переменных, значения которых некоторым случайным образом изменяются и подставляются в оптимизируемую функцию (функция приспособленности). Наборы (хромосомы), обеспечивающие ( Read more... )

игры, моделирование, программирование, эволюция

Comments 6

bekabaka February 6 2011, 22:56:02 UTC

Хотел поплеваться, что штука больше похожа на рэндомизатор, чем на генетический алгоритм, но увидел, что автор обновил версию, и теперь всё намного приятней. Тренд ведёт себя предсказуемым образом и повышается, в целом, монотонно, и, как и положено, рывками (а не скачет вверх-вниз, как было раньше). В машинках таки прослеживается наследственность (а не до 80% популяции - нежизнеспособные уроды, как было в прошлой версии), и полезными кнопками ап-даун я смог вывести вменяемую породу трёхколёсников без особых усилий. Автор однозначно молодец. Ещё в прошлом месяце всё было намного печальней.
Жаль только, что из-за слишком большого количества деталей и слишком большого времени на эксперимент, до действительно интересного результата этой штуке надо работать, наверно, неделями.

3seemingmonkeys February 8 2011, 15:15:12 UTC

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

У меня за 1000 рекорд imageman72 February 9 2011, 06:27:43 UTC

Оставил на сутки - 100 генераций. Рекорд >1000.

Типичную картинку можно тут посмотреть
http://clip2net.com/clip/m53911/1297232572-clip-29kb.png

Машинка в некоторых местах переворачивается и едет дальше.

Re: У меня за 1000 рекорд 3seemingmonkeys February 9 2011, 06:51:42 UTC

ого, ну и дела.
вообще на этой неделе было обновление, возможно автор несколько упростил трассу (раньше все жаловались что застревают на 600-700). надо будет попробовать.
хотя и так ваша машина выглядит достаточно эффективной!

imageman72 February 9 2011, 06:50:51 UTC

http://clip2net.com/clip/m53911/1297232572-clip-29kb.png

( ... )

3seemingmonkeys February 10 2011, 06:09:40 UTC

да, до тысячи мне пока не удавалось дойти
мой рекорд 750 :)