20.500.12556/DKUM-72994 Porazdeljen sistem na osnovi spletnega brskalnika in stohastičnega algoritma Distributed system based on a web browser and a stochastic algorithm V magistrskem delu smo zasnovali in implementirali porazdeljen sistem, ki s pomočjo spletnega brskalnika ter programskega jezika JavaScript rešuje problem neperiodičnih binarnih zaporedij z nizkimi avtokorelacijami (LABS) s stohastičnim algoritmom samo izogibajočega sprehoda (SAW). V nalogi smo predstavili različne tipe porazdeljenih sistemov in kakšne cilje morajo izpolniti, da je njihova izgradnja vredna truda. Opisali smo osnovne lastnosti problema LABS in algoritma SAW za njegovo reševanje. Na koncu smo predstavili še rezultate večmesečnega testiranja porazdeljenega sistema. Z pridobljenimi podatki smo ponovno izračunali enačbo zaključnega pogoja, s katero bi lahko ob omejenih razpoložljivih virih vseeno lahko v nadaljevanju testiranja daljših sekvenc našli najboljše rešitve. In the master's thesis, we have designed and implemented a distributed system that, with the help of the web browser and the JavaScript programming language, solves the problem of aperiodic low-autocorrelation binary sequence with a stochastic self-avoiding walk algorithm (SAW). In this work, we also present the different types of distributed systems and what objectives must be met, so that it is worthwhile to build them. We described the basic characteristics of the LABS problem and the SAW algorithm for solving it. In the end, we also presented the results of the multi-month test of our distributed system. With the data obtained, we recalculated the equation of the final condition, where we could with limited resources still find the best solutions in further testing with long sequences. porazdeljen sistem spletni brskalnik stohastični algoritem SAW distributed system web browser stochastic algorithm SAW true true false N. Kovačič Slovenski jezik Angleški jezik Magistrsko delo/naloga 2019-01-14 21:01:55 2019-02-14 07:54:52 2022-08-01 23:46:51 2019-07-11 19:40:29 2019 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.75:004.451(043.2) 22167574 URN:SI:UM:DK:1I94R71Z MAG_Kovacic_Niko_2019.pdf MAG_Kovacic_Niko_2019.pdf 1 3BC9DD4A93A02503F532B827D45981BA e89555986ee9ea0a1f206f8776923fc664e5e8579b71871591002e6d08fbd8d2 945b0eb9-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/75efb6dc-141f-49ef-b337-a70231ae3c7d https://dk.um.si/Dokument.php?lang=slv&id=132295 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0