Student Miloš Stanković odbranio je diplomski rad na temu „Primena genetskog algoritma u „Tower Defense” računarskoj igrici“

Student Računarskog fakulteta Miloš Stanković je u sredu, 10. juna 2026. godine odbranio diplomski rad na temu Primena Genetskog Algoritma u „Tower Defense” Računarskoj Igrici pred komisijom koju su činili mentor dr Jelena Vasiljević i član dr Nemanja Ilić.

U uvodu svog rada Miloš je istakao:

Genetski algoritmi (GA) su vrsta optimizacionih algoritama koji simuliraju proces prirodne evolucije. Često se koriste u računarskoj nauci i veštačkoj inteligenciji za rešavanje problema koji su previše kompleksni da bi se rešili tradicionalnim algoritmima.

Ideja o korišćenju evolucionih sistema kao alata za optimizaciju javila se pedesetih godina dvadesetog veka. Sam pojam GA uveo je Džon Holand (John H. Holland) sedamdesetih godina dvadesetog veka. Za razliku od dotadašnjih istraživanja koja su se fokusirala na rešavanje specifičnih problema, Holand je tražio način na koji se mehanizmi adaptivnog ponašanja u prirodi mogu primeniti u računarstvu. U svojoj knjizi „Adaptacija u prirodnim i veštačkim sistemima“ (Adaptation in Natural and Artificial Systems) [1], Holand je predložio metod kojim se od jedne populacije jedinki (hromozoma) može doći do druge imitacijom procesa prirodne selekcije, što se postiže upotrebom „genetskih operatora“ – selekcije, ukrštanja i mutacije.

Svaki aspekt GA detaljno je opisan, a predstavljen je i kod koji je implementiran u samoj igrici. Kako je u pitanju igrica koja se odigrava u realnom vremenu, bilo je potrebno da se posebno vodi računa o odnosu performansi i efikasnosti u procesu evolucije izabranih metoda za svaki aspekt algoritma.

Uprkos ovim postavljenim ograničenjima, GA ispunjava glavni cilj, a to je prilagođavanje načinu igranja igrača. – zaključio je Miloš.

toto xgo88 AMANAHTOTO sbobet88 slot slot gacor toto slot toto agb99 jkt303 toto slot