Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Raspoređivanje nastavnih aktivnosti evolucijskim računanjem (CROSBI ID 368242)

Ocjenski rad | doktorska disertacija

Čupić, Marko Raspoređivanje nastavnih aktivnosti evolucijskim računanjem / Golub, Marin (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2011

Podaci o odgovornosti

Čupić, Marko

Golub, Marin

hrvatski

Raspoređivanje nastavnih aktivnosti evolucijskim računanjem

Problemi izrade rasporeda nastavnih aktivnosti sveprisutni su i izrazito važni na svim obrazovnim institucijama. Prema računalnoj složenosti ovi problemi uobičajeno pripadaju u razred NP-teških problema. U znanstvenoj literaturi obrađuje se nekoliko pojednostavljenih verzija problema ; međutim, u praksi je broj problema koje je potrebno riješiti znatno veći. Stoga je u okviru ovog rada dan pregled većeg skupa problema raspoređivanja nastavnih aktivnosti. Za svaki od problema dan je formalni model te odgovarajući optimizacijski problem. Dodatno su razmotreni različiti zahtjevi koji se još postavljaju na konačna rješenja te način njihove ugradnje u optimizacijski problem. Zbog svoje složenosti, najčešći se problemi raspoređivanja nastavnih aktivnosti ne mogu rješavati iscrpnom pretragom kao niti jednostavnim heuristikama. U okviru ovog rada postavljena je hipoteza da su algoritmi odnosno metaheuristike evolucijskog računanja prikladne za rješavanje svih prethodno formalno definiranih problema raspoređivanja. Hipoteza je provjerena izradom niza metaheurističkih algoritama i provjerom njihove sposobnosti rješavanja stvarnih primjera. Razmotreni su načini paralelizacije ovih algoritama, počev od problemski specifičnih. Ostvaren je i hibridni paralelni algoritam evolucijskog računanja. Definiran je formalni model sustava za potporu procesima raspoređivanja koji omogućava objavu napravljenih rasporeda te provođenje analiza zauzeća korisnika. Temeljem tog modela izgrađen je programski sustav čiji je rad ispitan u praksi.

raspoređivanje nastavnih obaveza; algoritmi evolucijskog računanja; paralelizacija algoritama; hibridni algoritam evolucijskog računanja

nije evidentirano

engleski

Scheduling School Activities Using Evolutionary Computation

nije evidentirano

scheduling of school activities; evolutionary computation algorithms; parallelization of algorithms; hybrid evolutionary computation algorithm

nije evidentirano

Podaci o izdanju

285

13.07.2011.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo