Napredna pretraga

Pregled bibliografske jedinice broj: 518985

Evolucija algoritama raspoređivanja genetskim programiranjem


Legac, Maja
Evolucija algoritama raspoređivanja genetskim programiranjem 2011., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Evolucija algoritama raspoređivanja genetskim programiranjem
(Evolving scheduling policies with gene expression programming)

Autori
Legac, Maja

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
1.7.

Godina
2011

Stranica
40

Mentor
Jakobović, Domagoj

Ključne riječi
Raspoređivanje na jednom stroju; dinamički poslovi; vremena pripravnosti; pravila raspoređivanja; genetsko gramatičko programiranje
(Single machine scheduling; dynamic scheduling; release dates; scheduling rules; gene expression programming)

Sažetak
U ovom radu se razmatra problem raspoređivanja n poslova s vremenima pripravnosti na jednom stroju primjenom gramatičkog genetskog programiranja. Pritom postoje četiri različita optimizacijska kriterija, minimiziranje ukupnog trajanja, minimiziranje ukupne zakašnjelosti, minimiziranje trajanja protjecanja i minimiziranje maksimalne zakašnjelosti. Genetsko gramatičko programiranje koristi se kao heuristička metoda pretrage pravila raspoređivanja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb