22 replies to this topic

[Syrano]

Ссылка.
Смотрите. На мой взгляд, очень интересно. Если надо, могу объяснить, о чем речь, и к чему все это :-)

[Дей-Лак]

Объясни пожалуйста. Ничего не понял. А, есть идея - это эволюция машинок?

Edited by Дей-Лак, 28 January 2011 - 21:14 PM.

[Syrano]

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

[Дей-Лак]

Пара вопросов: 1. А не случится так, что останется в итоге только один вариант (у меня на 21 поколении уже около 4х оставалось, потом случайно закрыл вкладку...) 2. Почему бывает, что вроде машинка нормально едет, но вдруг "умирает", то есть начинает ехать другой вариант.

[Мишаня]

Случится, в этом и цель. "Остаться должен только один".

[Syrano]

Пара вопросов:
1. А не случится так, что останется в итоге только один вариант (у меня на 21 поколении уже около 4х оставалось, потом случайно закрыл вкладку...)
2. Почему бывает, что вроде машинка нормально едет, но вдруг "умирает", то есть начинает ехать другой вариант.

1. Да. Идея в том, что подобным способом ищут оптимальное решение задач, для которых явно указать алгоритм решения не получается. То есть если надо найти максимум, например, функции y = -x*x, то понятно, как это сделать математически. А если ты не знаешь вида функции, а можешь только получать значения от разных входных параметров (а их может быть очень много, и не понятно, какие из них и как влияют на результат, то используют разные ухищрения. Например, генетику.
То есть по сути эта задачка про машинки может звучать так: при какой конфигурации пройденный путь будет максимальным? То есть надо найти максимум функции, у которой на входе форма и взаимное расположение деталек машинок.

2. Не знаю. Я думаю, что это либо связано с моделью (например, у машинки изначально есть какое-то количество энергии, которое расходуется), либо просто ошибки в программе.

[Ripper]

2. Не знаю. Я думаю, что это либо связано с моделью (например, у машинки изначально есть какое-то количество энергии, которое расходуется), либо просто ошибки в программе.

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

Edited by Ripper, 29 January 2011 - 13:24 PM.

[Kreker]

Володя, а вот эта красная линия в центре - это что?)

[Syrano]

Володя, а вот эта красная линия в центре - это что?)

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

[KiberGus]

2. Почему бывает, что вроде машинка нормально едет, но вдруг "умирает", то есть начинает ехать другой вариант.

Обрати внимание на амортизаторы. Их иногда выбивает. Это плозо видно глазами, а вот машинка исчезает.

[GrGr]

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

[starcev]

После такого ставим 0% и машинки всегда будут нормальные

[Deimos]

Активно экспериментирую). Однозначных выводов сделать не готов...

[starcev]

Ааа! Вспомнил
=>
Кодерам
Cкучающим кодерам, сидящим без дела
Просто интересно
__
Ещё

[Vasay]

Вот эта штука по-моему поинтереснее, здесь понятно какие параметры перебираются алгоритмом: http://www.qubit.dev...t/ga/index.html

[starcev]

Я выше скинул ссылку)

[GrGr]

Более интересная версия "машинок":

http://megaswf.com/serve/1001478/

[Deimos]

Более интересная версия "машинок":

http://megaswf.com/serve/1001478/

Потрясающе нетривиальные конструкции дают лучший результат!)

[armajty]

Потрясающе нетривиальные конструкции дают лучший результат!)

Как в жизни)

[МакМих]

Deimos, скриншоты в студию!