Višeagentski sustavi za optimizaciju procesa izrade vremenskog rasporeda (CROSBI ID 380913)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Ćurak, Ivan
Stipaničev, Darko
hrvatski
Višeagentski sustavi za optimizaciju procesa izrade vremenskog rasporeda
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).
izrada vremenskog rasporeda; izrada rasporeda nastave; agent; višeagentski sustavi; višeatributno pregovaranje
nije evidentirano
engleski
Multi-agent system for timetabling
nije evidentirano
scheduling; timetabling; agent; multi-agent systems; multi-issue negotiation
nije evidentirano
Podaci o izdanju
122
10.04.2012.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike, strojarstva i brodogradnje u Splitu
Split