Symulator ewolucji

Pojazd mutuje przybierając inne kształty co pokolenie, aż uda mu się pokonać jak najwięcej terenu. Ciekawe.

[Chudy_]

było praktycznie to samo na głównej:

http://www.wykop.pl/link/540409/symulacja-procesu-ewolucji-pokazana-jako-zmagania-zmiennego-pojazdu-2d/

[kubarotfl]

Program używa czegoś w rodzaju genetycznego algorytmu. Tworzy populację "samochodów", wybiera najlepsze osobniki z danego pokolenia i tworzy potomstwo.

W tym przypadku, mamy populację 20 pojazdów. Każdy z nich przechodzi test. Przydatność każdego osobnika jest determinowana przez dystans, jaki pokonał

[maplek]

Moje samochodziki w pewnym momencie troche sie zretardzily. Najpierw przebyly 200 m, a potem juz coraz mniej. Korci mnie, zeby ustawic mutation rate na 1% i zostawic na noc. Przy 100 generacji pewnie znajdzie sie samochod idealny, ktory nigdy sie nie przewroci

[JakDorosneZostanePomidorem]

Bardzo fajny symulator, warto zauważyć, że do następnego pokolenia często brane są osobniki, którym udało się "przypadkiem" jakoś przetoczyć, a były gorsze od konkurencji, jednak ich "potomstwo" szybko odpada. Właściwie u mnie już w szóstej generacji zaczął dominować model optymalny- średnie kółko z przodu i małe z tyłu (zaciekle walczy z "jeepem"- dwa średnie kółka i wysoko położony środek), czekam na najlepszy kształt "nadwozia". :)

[sewkal]

Jako ciekawostkę warto dodać uzasadnienie, dlaczego akurat 20, a nie na przykład 30. Po pierwsze jest to dostatecznie duża wartość, żeby zauważyć jakieś postępy i żeby ewolucja w ogóle mogła zajść, a jednocześnie dostatecznie mało, żeby nie trzeba było czekać zbyt długo na efekty. Spośród pierwszych 20 wybieramy 5 najlepszych (tak, jak napisał kubarotfl) i krzyżujemy na zasadzie każdy-z-każdym. Oczywiście sam-ze-sobą tutaj nie zachodzi ;)

Czasem stosuje się też zasadę, że pewien

[zabby]

Moje stwory nie radzą sobie na 157 długości. Ciekawe jak będą rano wyglądały

Dwa główne typy:

Duże kółka, środek ciężkości z przodu i róg - Szybki i skoczny

Duże kółko na przedzie, łukowaty korpus zapewniający prześwit i małe kółko z tyłu - Powolny

[luxtu]

14 i 382 i koniec

[dran2]

12 gen i wszystkie zdychają na 178:/

[tom1988]

216 punktów i w 35 generacji przy mutacji 5% długo, długo nic...

[sewkal]

@tom1988: Zmniejsz wskaźnik mutacji. Wysoki powoduje więcej losowych zmian, niekoniecznie tych dobrych. Drobne zmiany mają większe szanse, że nic przy okazji nie zepsują. Swoją drogą, zmiany później są coraz bardziej subtelne, także po pierwszych kilku pokoleniach widać różnicę: pojazdy w ogóle zaczynają jeździć. A potem długo nic. Ale stopniowo powinno się poprawiać.

Inna sprawa, że program idealny nie jest i ma swoje wady, np zbyt łatwo resetuje pojazd, np w