Pregled bibliografske jedinice broj: 543120
Rješavanje problema izrade rasporeda nadoknada primjenom algoritma stohastičkog difuznog pretraživanja
Rješavanje problema izrade rasporeda nadoknada primjenom algoritma stohastičkog difuznog pretraživanja, 2010., diplomski rad, diplomski, FER, Zagreb
CROSBI ID: 543120 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema izrade rasporeda nadoknada primjenom algoritma stohastičkog difuznog pretraživanja
(Stochastic Diffusion Search for Solving Timetabling Problem)
Autori
Bobesić, Mislav
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
FER
Mjesto
Zagreb
Datum
16.07
Godina
2010
Stranica
36
Mentor
Golub, Marin
Neposredni voditelj
Čupić, Marko
Ključne riječi
problemi optimizacije; stohastička difuzna pretraga; problem trgovačkog putnika; problem generiranja rasporeda
(optimization problems; stochastic diffusion search; travelling salesman problem; scheduling problems)
Sažetak
Cilj ovog rada je prilagodba Stohastičke difuzne pretrage rješavanju kombinatoričkih problema. Kao motivacija za rad ukratko su opisani problemi optimizacije i načini za njihovo rješavanje. Stohastička difuzna pretraga detaljno je opisana. Objašnjene su i prilagodbe algoritma za rješavanje dva kombinatorička problema: problem trgovačkog putnika i problem generiranja rasporeda. Za generiranje rasporeda, koristi se i algoritam simuliranog kaljenja koji je također opisan. Provedena su testiranja algoritma na oba problema, te je testiranje analizirano.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0361994-1995 - Univerzalna posrednička platforma za sustave e-učenja (Glavinić, Vlado, MZO ) ( CroRIS)
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
