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 !

Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva (CROSBI ID 419548)

Ocjenski rad | diplomski rad

Backović, Hrvoje Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva / Jakobović, Domagoj (mentor); Đurasević, Marko (neposredni voditelj). Zagreb, Fakultet elektrotehnike i računarstva, . 2017

Podaci o odgovornosti

Backović, Hrvoje

Jakobović, Domagoj

Đurasević, Marko

hrvatski

Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva

Problem raspoređivanja je vrlo poznat i spada u klasu NP teških problema, što znači da ne postoje efikasni algoritmi koji pronalaze optimalno rješenje unutar razumnih vremenskih ograničenja. Jedna od metoda rješavanja tog problema je prioritetno raspoređivanje gdje se raspored dinamički gradi uz pomoć predefinirane heurističke prioritetne funkcije. U ovom radu opisuje se hiperheuristički model za pronalaženje prioritetnih funkcija temeljen na evolucijskim algoritmima i neurološkim sustavima. U sklopu modela opisuje se kartezijsko genetsko programiranje, gramatička evolucija i neuronske mreže kao tri različita pristupa za evoluciju prioritetnih funkcija. Za svaki pristup se posebno definira struktura, prikaz rješenja i evolucijski operatori križanja i mutacije. Svaki od ta tri pristupa se testira te se analizira njihova efikasnost u usporedbi s postojećim rezultatima drugih metoda. Osim usporedbe kvalitete rezultata, analizira se i vremenska i prostorna složenost različitih pristupa te se daju prijedlozi za moguća poboljšanja.

raspoređivanje ; prioritetno raspoređivanje ; nesrodni strojevi ; genetski algoritam ; evolucijski algoritam ; genetsko programiranje ; kartezijsko genetsko programiranje ; gramatička evolucija ; umjetne neuronske mreže

nije evidentirano

engleski

Hyper-heuristic methods for solving job shop scheduling problems with unrelated machines

nije evidentirano

job shop scheduling ; priority scheduling ; unrelated machines ; genetic algorithm ; evolutionary algorithm ; genetic programming ; Cartesian genetic programming ; grammatical evolution ; artificial neural network

nije evidentirano

Podaci o izdanju

35

03.07.2017.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

nije evidentirano