#jGalapagos

Projekt primjene informacijske tehnologije Ministarstva znanosti, obrazovanja i športa Republike Hrvatske; voditelj projekta: dr.sc. Marko Čupić

Sustav za izradu rasporeda provjera znanja ostvaren je da ispuni specifične zahtjeve provjera znanja na Fakultetu elektrotehnike i računarstva, ali moguće ga je primijeniti i na drugim fakultetima. Automatizira raspodjelu provjera znanja na preddefiniranom skupu termina tako da budu ispunjena sljedeca ograničenja:

• niti jedan student istovremeno ne smije imati više ispita,
• kapaciteti termina ne smiju biti prekoračeni i
• provjere znanja moraju biti održane u jednom od prihvatljivih termina.

Nakon što su sva ograničenja ispunjena, nastoji se poboljšati kvaliteta rasporeda tako da teži predmeti s više studenata budu što je moguće više vremenski udaljeni. Također, nastoji se napraviti što kvalitetniji raspored za redovne studente. Sustav je sposoban izrađivati rasporede samostalnih provjera znanja i rasporede ponovljenih provjera znanja. Ponovljene provjere ispita vremenski slijede nakon samostalnih provjera znanja. Izrada ponovljenih provjera ispita razlikuje se od izrade samostalnih jer se nastoji što je moguće više vremenski odvojiti provjere znanja istih predmeta. Sustav za izradu rasporeda provjera znanja ostvaren je preko modula platforme jGalapagos - platforme za distribuirano izvršavanje algoritama evolucijskog računanja. Omogućava jednostavno raspodjeljivanje evolucijskog računanja na više računala, gdje jedno računalo predstavlja voditelja, a ostala računala radnike. Na radnicima treba biti pokrenut jednostavan program za komunikaciju radnika s voditeljem. Nakon što se na voditelju učita problem, definiraju se konfiguracije algoritama, parametri migracije i drugi potrebni podaci, a voditelj započinje komunikaciju s radnicima. Šalju se svi potrebni podaci, a na svakom radniku inicijaliziraju se algoritmi. Za vrijeme rada na voditelju se mogu vidjeti trenutačni statistički podaci, najbolja rješenja i sl.

Prikaz rješenja nalazi se na slici 2. Fenotip predstavlja raspored, a genotip je skup termina.

Primjer paralelizacije prikazan je slikom 3.

Slika 4. prikazuje korištene evolucijske algoritme sustava jGalapagos.

Izvorni kod može se pronaći i na jGalapagos.

Sustav jGalapagos aktivno se koristi na Fakultetu elektrotehnike i računarstva Sveučilišta u Zagrebu za centraliziranu izradu rasporeda međuispita te završnih i ponovljenih ispita na razini cjelokupnog Fakulteta (nekoliko tisuća studenata te oko 150 kolegija). Koristite li i Vi ovaj paket? Javite nam!

Kontakt: dr.sc. Marko Čupić, marko.cupic@fer.hr