Evolutionary Game of Life

[ljmocic]

Autor: Ljubisa Moćić, RA91/2014, grupa 4

Asistent: Ivan Perić @ivan7792

Cilj projekta: Istraživanje, implementacija i vizualizacija algoritama neuroevolucije.

Opis projekta:
Projekat je zamišljen kao pokušaj vizuelizacije znatno pojednostavljenog modela života. Postoje jedinke koje su grafički predstavljene krugovima, koje imaju moć vida koji je zapravo senzor koji je predstavljen većom kružnicom ili delom kružnice oko kružnice jedinke.
Svaka jedinka je sposobna da vidi objekte uz pomoc senzora vida. Jedinke se nalaze u okviru ograničenog prostora koji je predstavljen mapom koja sadrži resurse koji su joj potrebni za život, kao što su hrana i voda, ali i otrov, koji se nasumično generišu. Postoje ograničenja kretanja, jedinka ne poseduje mogućnost prolaza preko nekih prepreka, ukoliko ne dostigne nivo sposobnosti koji omogućava prolaz kroz neke prepreke.

Algoritmi:

• Genetski algoritam, klasična implementacija.
• Genetski algoritam prilagođen kvalitetnijoj neuroevoluciji. Moze postojati istovremeno veći broj populacija/generacija i uvodi se zdravlje jedinki koje zavisi od vremena/starosti i stanja atributa relevantnih za preživljavanje.

Algoritmi koji će se potencijalno koristiti:

• Hybrid GA/PSO, eksperimentisanje kombinovanjem dva algoritma radi postizanja vece dinamike sistema.
• Flocking algoritam, modifikacija kretanja po uzoru na životinjsko kretanje: razdvajanje, poravnanje i kohezija

Metrika za poređenje performansi algoritama i/ili parametara algoritma: Vršiće se poređenjem najsposobnije jedinke u populaciji i prosečnim kvalitetom svih jedinki u populaciji.

Podaci koji se koriste: Generisani tokom izvršavanja. Potencijalno bi se mogao koristiti Google Maps API.

Validacija rešenja: Empirijski, uz pomoć demo sajta

Repozitorijum: https://github.com/ljmocic/evolutionary-game-of-life

Implementacija: JavaScript uz koriscenje biblioteke p5js

[ivan7792]

Tema odobrena.
Kao što smo se dogovorili na vežbama, kombinacija GA/PSO neka ostane opciona. Pohvala za dobro istaženu temu.