Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja (CROSBI ID 364766)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Knežević, Karlo
Jakobović, Domagoj
hrvatski
Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja
U radu je opisan postupak raspoređivanja i okružje raspoređivanja na nesrodnim strojevima. Za raspoređivanje koristi se algoritam evolucijskog računanja Ant Colony System. Algoritam je uspoređen s postojećim heurističkim algoritmom min-min. Ostvareno je okružje u kojem je moguće provesti usporedbu učinkovitosti oba algoritma. Usporedba algoritama napravljena je za dva tipa raspoređivanja: predodređeno raspoređivanje i raspoređivanje na zahtjev. Algoritam evolucijskog računanja Ant Colony System pokazuje sličnu ili bolju učinkovitost u usporedbi s heurističkim algoritmom min-min. Navedene su prednosti i mane korištenja oba algoritma prilikom raspoređivanja u okružju nesrodnih strojeva.
raspoređivanje u okružju nesrodnih strojeva ; evolucijsko računanje ; Ant Colony System ; heuristički algoritam min-min ; predodređeno raspoređivanje ; raspoređivanje na zahtjev
nije evidentirano
engleski
Scheduling for parallel unrelated machines using evolutionary algorithms
nije evidentirano
parallel unrelated machines scheduling ; evolutionary algorithms ; Ant Colony System ; heuristic algorithm min-min ; offline scheduling ; online scheduling
nije evidentirano
Podaci o izdanju
40
07.07.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb