Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva (CROSBI ID 419548)
Ocjenski rad | diplomski rad
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