822

Эволюция наглядно

Дана популяция "автомобилей" 200 особей.

Цель - проехать как можно дальше.


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


Результат спаривания - нечто общее между двух родителей + элемент мутации.

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


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


Скачать программу эмулятор и развлечь себя вывертами эволюции можно тут

Вы смотрите срез комментариев. Показать все
3
Автор поста оценил этот комментарий

Как скорость развития повысить?

раскрыть ветку (17)
0
Автор поста оценил этот комментарий

"a" и "d"

раскрыть ветку (16)
0
Автор поста оценил этот комментарий

Что есть "breed threshold" и "track start"/"looser parent"?

раскрыть ветку (15)
3
Автор поста оценил этот комментарий
"track start"/"looser parent"

Откуда будут стартовать новые особи. С начала трека или с места, где умер родитель неудачник. В последнем случае старт будет перемещаться за эволюцией. 


"breed threshold" - порог породы. Не знаю на что точно влияет.

раскрыть ветку (14)
7
Автор поста оценил этот комментарий

breed threshold определяет раз во сколько игровых тиков происходит попытка размножения.

Кстати, вот тут оригинальная статья на хабре: https://habrahabr.ru/post/185882/

Было забавно через неделю пребывания на пикабу увидеть тут свою древнюю поделку :)

раскрыть ветку (13)
2
Автор поста оценил этот комментарий

Вы автор? Очень круто получилось!

раскрыть ветку (12)
3
Автор поста оценил этот комментарий

Да, автор. Если вдруг есть какие-то вопросы по игре, что вспомню - отвечу :)

раскрыть ветку (11)
0
Автор поста оценил этот комментарий

О, да! Есть вопрос: можно ли сделать количество рёбер подверженным мутации? А то ерунда получается, чем больше рёбер, тем менее жизнеспособными получаются особи, а в процессе эволюции они этот параметр изменить не могут.

раскрыть ветку (3)
3
Автор поста оценил этот комментарий

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

PS Вообще, код открытый, желающие эксперементировать приветствуются :)

раскрыть ветку (2)
0
Автор поста оценил этот комментарий

нахерачу роботов с нейронкой и энергетическими элементами и датчиками ускорения/приближения тела/положения суставов 

0
Автор поста оценил этот комментарий
там все становится не так просто.

А в остальном всё просто, да?)


Вообще, код открытый, желающие эксперементировать приветствуются :)

О, если бы я мог в программирование...

Просто я думал вдруг вы ещё занимаетесь этим проектом.

0
Автор поста оценил этот комментарий

У меня машинки научились летать 8 200 000 у лидера и он все ещё летит. КАК?!

0
Автор поста оценил этот комментарий
Как рассчитывается, какие особи участвуют в размножении, то есть каким образом происходит естественный отбор? С выбранной опцией "Самый неудачный родитель", часть машин упорно спавнится практически в самом начале, часть спавна слегка продвинулась вперед. Некоторые потомки умирают сразу заспавнившись. Вопрос, почему они вообще участвуют в размножении, являясь аутсайдерами всей популяции?
раскрыть ветку (5)
0
Автор поста оценил этот комментарий

https://habrahabr.ru/post/185882/

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


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

раскрыть ветку (4)
0
Автор поста оценил этот комментарий
они не бесколесные, они с колесами, просто в неудачном месте. Уменьшил сейчас размер популяции до 10, точка спавна постепенно перемещается дальше.
0
Автор поста оценил этот комментарий
Взял популяцию в 3 особи. Исходя из описанного следущее поколение должно спавнится в точке смерти машины, занявшей 2-е место. Они упорнорно спавнятся в месте смерти третьей машины, которая по логике вещей должна быть отбракована двумя другими и не участвовать в размножении...
раскрыть ветку (2)
0
Автор поста оценил этот комментарий

Если выбран пункт "родитель лузер", то, как я понял, респаун будет как раз на месте той особи, которую убили. Вообще автор пишет, что чем больше популяция, тем чище эксперимент.

раскрыть ветку (1)
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества