20.500.12556/DKUM-80459 Spletna aplikacija za testiranje stohastičnih algoritmov diplomsko delo A web application for stochastic algorithms testing V diplomski nalogi smo implementirali spletno aplikacijo za testiranje stohastičnih algoritmov. Stohastični algoritmi za optimizacijo potrebujejo veliko zagonov algoritma in procesorske moči, da najdejo dobro rešitev. Da zmanjšamo čas zagonov algoritmov lahko uporabimo princip porazdeljenega računanja. S tem omogočimo zaganjanje algoritma več uporabnikom, ki sodelujejo pri iskanju rešitve tako, da darujejo svojo procesorsko moč. Takšen sistem vsebuje spletno aplikacijo, aplikacijski vmesnik in podatkovno bazo. Spletna aplikacija omogoča administratorju nalaganje algoritmov in problemov ter ostalim uporabnikom sodelovanje pri reševanju problema. Naloga aplikacijskega vmesnika je procesiranje zahtev, ki jih uporabniki izvajajo na spletni strani in komunikacija s podatkovno bazo. Podatkovna baza nam omogoča shranjevanje rezultatov zagonov, ki so jih opravili uporabniki spletne aplikacije. Na osnovi teh podatkov smo omogočili primerjavo učinkovitosti algoritmov. S pomočjo spletne aplikacije smo omogočili porazdeljeno testiranje stohastičnih algoritmov. In this bachelor’s thesis, we implemented a web application for stochastic algorithm testing. Stochastic algorithms require multiple runs of the algorithm to find a good solution to a given problem. To lower the time needed for algorithm testing, we can use the principle of distributed computing. We can enable users to volunteer their processing power in the form of runs of the algorithm. A system like this is formed from three parts: the web page, the application programming interface, and the database. The web application allows the administrator to upload algorithms and problems for the community to solve. The application programming interface's job is the processing of requests and communication with the database. The database allows us to store algorithm-run results that were made by the users. Using these results, we can compare algorithm efficiency. With the use of distributed computing, we achieved lower solve times limited only by the number of participants. The web application enables distributed stochastic algorithm testing. stohastični algoritmi spletna aplikacija testiranje stochastic algorithms web application testing true true false [T. Podrekar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-09-14 11:38:47 2021-10-18 11:38:26 2022-08-09 22:57:52 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor VIII, 37 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421.5(043.2) 96310275 UN_Podrekar_Tadej_2021.pdf UN_Podrekar_Tadej_2021.pdf 1 C5BA76B5373FC4F73372D94133168BE8 ff24d23498a5d7d44c1c142894f93f981eba61d238c7edf309cdeab2dfdd5c9a 94d07f13-16c9-11ec-8a3d-00155d581298 20.500.12556/dkum/bba7ec89-ee5e-4799-a20e-095bc7f4dc90 https://dk.um.si/Dokument.php?lang=slv&id=153996 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0