Pridruživanje s prioritetnim listama u raspodijeljenim sustavima primijenjeno na nastavne procese.

doctoral thesis

• Title (english): Preference based allocation in distributed systems applied on educational processes.
• Author: Vlatka Paunović
• Mentor: Mario Žagar (mentor)
• Committee member: Mario Žagar (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Control and Computer Engineering); Zagreb
• Defense date and country: 2020, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing; Architecture of Computer Systems
• Universal decimal classification (UDC): 004 - Computer science and technology. Computing. Data processing

Abstract

Problem pridruživanja uparuje elemente iz dva skupa. Svaki od elemenata iz jednog skupa rangira na svojoj prioritetnoj listi elemente iz drugog. Uobičajen problem pridruživanja u nastavnim procesima je pridruživanje studenata grupi. Grupa pri tome može označavati projekt, mentora, poziciju, smjer i slično, a za sve je zajedničko da imaju ograničeni broj mjesta. Prioritetne liste pojedinih studenata su međusobno različite i mogu biti nepotpune. U ovoj disertaciji grupe koriste zajedničku prioritetnu listu – glavni popis u kojem su rangirani svi studenti prema bodovima koje su ostvarili. Nepotpune prioritetne liste koje su izradili studenti u kombinaciji s ograničenim brojem slobodnih mjesta u grupama rezultira nepridruženim studentima. Cilj doktorske disertacije je istražiti problem pridruživanja s prioritetnim listama u nastavnim procesima, a temelji se na pretpostavci da je primjenom ekspertnog znanja o studentima i samom nastavnom procesu moguće razviti nove metode za kvalitetnije pridruživanje studenata. Nova predložena metoda odabira redoslijeda elemenata koristi ekspertna znanja izrade glavnog popisa, a uvodi i novi neizrazit pristup koji pretpostavlja jednakost u rangu dva studenta čak i kada postoji mala razlika u njihovim bodovima. Rezultat nove metode je značajno smanjivanje nepridruženih studenata do 10% uz zadržavanje važnosti poretka studenata na glavnom popisu. Nova predložena metoda pridruživanja nepridruženih studenata koristi znanje dobiveno iz odabira drugih studenata pomoću kojeg se kreira proširena prioritetna lista. Drugačija je za svakog studenta, a sadrži listu grupa koje student nije odabrao na svojoj prioritetnoj listi, poredanu kako bi to on najvjerojatnije sam napravio. Predložena metoda omogućava pridruživanje grupe bolje rangiranim studentima kada na izrađenoj prioritetnoj listi studenta više nema odabranih grupa. Rezultira pridruživanjem bolje rangiranih studenata u popularnije grupe i smanjuje broj studenata kojima su grupe odabrane slučajnim odabirom. Obje metode predstavljaju središnji dio novog modela raspodijeljenog rješavanja problema pridruživanja. Model je definiran s četiri nova predložena algoritma, a temeljni je (i) Algoritam strogog jednostrukog pridruživanja s glavnim popisom (i). On je proširen s dodatna tri algoritma: (ii) Algoritam višestrukog pridruživanja s glavnim popisom, (iii) Algoritam višestrukog pridruživanja s glavnim popisom i višeslojnom prioritetnom listom te (iv) Algoritam jednostrukog pridruživanja grupiranih elemenata. Analiza rezultata predloženog modela na primjeru podataka predmeta Seminar Fakulteta elektrotehnike i računarstva za više od 500 studenata i više od 200 projekata pokazala je poboljšanje kvalitete pridruživanja za 25% studenata u odnosu na Algoritam odgođenog prihvaćanja koji se smatra jednim od temeljnih algoritama za rješavanje problema pridruživanja. Kvaliteta pridruživanja obuhvaća manji broj nepridruženih studenata – 10%, te smanjenje broja nasumično pridruženih studenata grupama za više od 15%. Model je definiran i u raspodijeljenim sustavima – arhitekturom agenata, a poboljšanje koje ostvaruje implementacija u vidljiva je kako u kvaliteti rješenja, tako i u brzini dolaska do njih. Izrađeni prototip modela primijenjen je na sedam primjera problema u nastavnik aktivnostima čime je potvrđen teorijski dio disertacije.

Abstract (english)

Rad ne sadrži sažetak na drugom jeziku.

• Keywords: Problem pridruživanja; Raspodijeljeni sustavi; Genetski algoritmi; Nastavni procesi; Pridruživanje studenata projektima; Pridruživanje studenata mentoru; Odabir predmeta za upis; Preporučiteljski sustav
• Keywords (english): Rad ne sadrži ključne riječi na drugom jeziku.
• Language: croatian
• URN:NBN: urn:nbn:hr:168:486371
• Promotion: 2020
• Study programme: Title: Computer Science; Study programme type: university; Study level: postgraduate; Academic / professional title: Doktor znanosti (Doktor znanosti)
• Catalog URL: https://lib.fer.hr:8443/cgi-bin/koha/catalogue/detail.pl?biblionumber=51824&searchid=scs_1600089310713
• Type of resource: Text
• Extent: 140 str.
• File origin: Born digital
• Access conditions: Open access
• Created on: 2020-09-14 13:26:09