Napredna pretraga

Pregled bibliografske jedinice broj: 518975

Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja


Knežević, Karlo
Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja 2011., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Raspoređivanje u okružju nesrodnih strojeva uporabom evolucijskog računanja
(Scheduling for parallel unrelated machines using evolutionary algorithms)

Autori
Knežević, Karlo

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07.

Godina
2011

Stranica
40

Mentor
Jakobović, Domagoj

Ključne riječi
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
(Parallel unrelated machines scheduling ; evolutionary algorithms ; Ant Colony System ; heuristic algorithm min-min ; offline scheduling ; online scheduling)

Sažetak
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.

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

Autor s matičnim brojem:
Karlo Knežević, (359571)