izpis_h1_title_alt

Razporejanje predavanj na konferenci
ID AVDIČ, EMIL (Avtor), ID Brodnik, Andrej (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Papa, Gregor (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (744,06 KB)
MD5: 7B909001F6E0F29964E0F7632E94A040
PID: 20.500.12556/rul/c81e5be8-c9f3-4119-8cfd-6abb71fa0403

Izvleček
V nalogi bomo predstavili nekaj algoritmov, ki jih je mogoče uporabiti za izdelavo urnika konference. Najprej predstavimo t.i. požrešni algoritem. Temu sledijo še zahtevnejši algoritmi, ki izhajajo iz problema pokritja in problema nahrbtnika. Vse tri algoritme testiramo na treh, različno zgrajenih konferencah, s pripadajočimi članki. Prvo testno konferenco smo kreirali povsem poljubno z izmišljenimi podatki. Druga testna konferenca je bila psevdo naključna, ki jo program zgenerira sam glede na parametre, ki jih podamo. Tretja je konferenca, kjer podatke dobimo iz dejanskih preteklih konferenc ali iz prihajajoče konference. Izbrane nabore člankov znotraj testnih konferenc smo uredili v seje s pomočjo treh omenjenih algoritmov. Oceno urejanja člankov konference smo ocenili preko izračuna kromatičnosti in praznih prostorov v seji. Glede na naše kriterije ocenjevanja se za najboljšega izkaže algoritem s hevristiko nahrbtnika, ki izhaja iz algoritma prvega prileganja. Na koncu predstavimo rezultate primerjave.

Jezik:Slovenski jezik
Ključne besede:generiranje urnika, NP-problem, problem nahrbtnika, prolem pokritja, požrešni algoritem
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2016
PID:20.500.12556/RUL-81217 Povezava se odpre v novem oknu
Datum objave v RUL:07.04.2016
Število ogledov:1540
Število prenosov:269
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Talk scheduling at the conference
Izvleček:
We will be introducing a few algorithms, that can be used for creating a schedule of a conference. Firstly we introduce greedy algorithm. We follow up with a few more complicated algorithms, that originate from the bin packing problem and the set cover problem. All three algorithms are then tested on three differently build conferences with their corresponding articles. First conference is created randomly with fictional data. Second conference is created with a pseudo random function. Third conference has real life data from a conference that is yet to come. Selected sets articles are sorted with the help of previously mentioned algorithms. Quality of algorithms is measured through a function of chromaticity and empty spaces in sessions. According to our criteria, the best algorithm is the one with the heuristics of the bin packing problem, coming from the first fit algorithm. At the end we present the results of testing.

Ključne besede:generating schedule, NP-problem, backsack problem, set cover problem, greedy algorithm

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj