diplomsko delo
Tadej Podrekar (Author), Borko Bošković (Mentor), Janez Brest (Co-mentor)

Abstract

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.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [T. Podrekar]
UDC: 004.421.5(043.2)
COBISS: 96310275 Link will open in a new window
Views: 272
Downloads: 53
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: A web application for stochastic algorithms testing
Secondary abstract: 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.
Secondary keywords: stochastic algorithms;web application;testing;
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: VIII, 37 str.
ID: 13346964