crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 937495

Disertation

Author: Backović, Hrvoje
Title: Hiperheurističke metode rješavanja problema raspoređivanja u okruženju nesrodnih strojeva
( Hyper-heuristic methods for solving job shop scheduling problems with unrelated machines )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 03.07.
Year: 2017
Page: 35
Mentor: Jakobović, Domagoj
Principal investigator: Đurasević, Marko
Keywords: raspoređivanje ; prioritetno raspoređivanje ; nesrodni strojevi ; genetski algoritam ; evolucijski algoritam ; genetsko programiranje ; kartezijsko genetsko programiranje ; gramatička evolucija ; umjetne neuronske mreže
( job shop scheduling ; priority scheduling ; unrelated machines ; genetic algorithm ; evolutionary algorithm ; genetic programming ; Cartesian genetic programming ; grammatical evolution ; artificial neural network )
Abstract:
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.
Original language: hrv
Full paper text: 937495.DiplomskiRad2017Backovic_Hrvoje.pdf (tekst priložen 8. Svi. 2018. u 12:29 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 8. Svi. 2018. u 12:29 sati



Print version   za tiskati


upomoc
foot_4