Naslov
Višeagentski sustavi za optimizaciju procesa izrade vremenskog rasporeda
(Multi-agent system for timetabling)

Autori
Ćurak, Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike, strojarstva i brodogradnje

Mjesto
Split

Datum
10.04

Godina
2012

Stranica
122

Mentor
Stipaničev, Darko

Ključne riječi
izrada vremenskog rasporeda; izrada rasporeda nastave; agent; višeagentski sustavi; višeatributno pregovaranje
(scheduling; timetabling; agent; multi-agent systems; multi-issue negotiation)

Sažetak
Izrada vremenskog rasporeda je jedan od najpoznatijih optimizacijskih problema, a izrada rasporeda nastave je podvrsta tog problema. Dva su osnovna pristupa rješavanju problema: centralizirani sustavi i distribuirani sustavi. Kod centraliziranog pristupa sve potrebne informacije se koncentriraju na jedno mjesto, a najčešće se za rješavanje problema koriste metaheurističke metode. Razvoj agentske tehnologije i višeagentskih sustava stvorio je pretpostavke za razvoj distribuiranih sustava za izradu rasporeda nastave. U takvim sustavima svaki sudionik u procesu izrade rasporeda je predstavljen jednim agentom, a rješenje se postiže interakcijom između softverskih entiteta. Pregovaranje je osnovni oblik interakcije u višeagentskim sustavima u kojem grupa agenata s konfliktnim interesima pokušava postići uzajamno prihvatljiv sporazum o podjeli oskudnih resursa. U distribuiranom sustavu za izradu rasporeda nastave agenti sudionici (reprezentativni agenti za nastavnike i studente) pregovaraju o terminima nastavnih sati iz određenog predmeta. Svaki termin je jedan atribut procesa pregovaranja, a budući da su termini međuovisni govorimo o višeatributnom pregovaranju u uvjetima nelinearne funkcije cilja. U radu je predložen novi protokol za pregovaranje između agenata sudionika, a koji se temelji na višeatributnom pregovaranju u uvjetima nelinearne funkcije cilja i velikog prostora pretraživanja. Napravljena je eksperimentalna usporedba predloženog protokola s standardnim protokolima za pregovaranje u uvjetima nelinearne funkcije cilja i velikog prostora pretraživanja (hill climbing i simulated annealing).

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA