RAZVOJ APLIKACIJE ZA PODELU GRAFA PRIMENOM UČENJA SA PODSTICAJEM

  • Maja Hodžić
Ključne reči: Podela grafa, Učenje sa podsticajem

Apstrakt

Ovaj rad obrađuje podelu grafa korišćenjem jednog od algoritama učenja sa podsticajem. Grafovi se često koriste kao apstrakcije prilikom modeliranja problema. Podela grafa na manje delove jedna je od osnovnih algoritamskih operacija. Cilj ovog rada je prikaz implementacije algoritma učenja sa podsticajem za podelu grafa na dve particije.

Reference

[1] Alan Turing, Computing Machinery and Intelligence, (1950.)
[2] Mladen Nikolić, Anđelka Zečević, Mašinsko učenje, Beograd (2019.)
[3] Mohammad Hasanzadeh Mofrad, Rami Melhem and Mohammad Hammoud, Partitioning Graphs for the Cloud using - Reinforcement Learning, Pittsburgh USA https://arxiv.org/pdf/1907.06768.pdf (17.07.2019.)
[4] Introduction to Reinforcement Learning with David Silver (https://deepmind.com/learning-re¬sources/-introduction-reinforcement-learning-david-silver), (08.2021.)
[5] Darko Čapko, Optimalna podela velikih modelapodataka u okviru nadzorno-upravljačkih elektroenergetskih sistema, Novi Sad (2012.)
[6] Graph online (https://graphonline.ru/en/) (09.2021.)
Objavljeno
2022-01-26
Sekcija
Elektrotehničko i računarsko inženjerstvo