Spletna aplikacija za testiranje stohastičnih algoritmov

diplomsko delo

Tadej Podrekar (Avtor), Borko Bošković (Mentor), Janez Brest (Komentor)

Povzetek

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.

Ključne besede

stohastični algoritmi;spletna aplikacija;testiranje;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2021
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[T. Podrekar]
UDK:	004.421.5(043.2)
COBISS:	96310275
Št. ogledov:	272
Št. prenosov:	53
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	A web application for stochastic algorithms testing
Sekundarni povzetek:	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.
Sekundarne ključne besede:	stochastic algorithms;web application;testing;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani:	VIII, 37 str.
ID:	13346964