Студент Рачунарског факултета Милош Станковић је у среду, 10. јуна 2026. године одбранио дипломски рад на тему Примена Генетског Алгоритма у „Tower Defense” Рачунарској Игрици пред комисијом коју су чинили ментор др Јелена Васиљевић и члан др Немања Илић.
У уводу свог рада Милош је истакао:
Генетски алгоритми (GA) су врста оптимизационих алгоритама који симулирају процес природне еволуције. Често се користе у рачунарској науци и вештачкој интелигенцији за решавање проблема који су превише комплексни да би се решили традиционалним алгоритмима.
Идеја о коришћењу еволуционих система као алата за оптимизацију јавила се педесетих година двадесетог века. Сам појам GA увео је Џон Холанд (John H. Holland) седамдесетих година двадесетог века. За разлику од дотадашњих истраживања која су се фокусирала на решавање специфичних проблема, Холанд је тражио начин на који се механизми адаптивног понашања у природи могу применити у рачунарству. У својој књизи „Адаптација у природним и вештачким системима“ (Adaptation in Natural and Artificial Systems) [1], Холанд је предложио метод којим се од једне популације јединки (хромозома) може доћи до друге имитацијом процеса природне селекције, што се постиже употребом „генетских оператора“ – селекције, укрштања и мутације.
…
Сваки аспект GA детаљно је описан, а представљен је и код који је имплементиран у самој игрици. Како је у питању игрица која се одиграва у реалном времену, било је потребно да се посебно води рачуна о односу перформанси и ефикасности у процесу еволуције изабраних метода за сваки аспект алгоритма.
Упркос овим постављеним ограничењима, GA испуњава главни циљ, а то је прилагођавање начину играња играча. – закључио је Милош.
