Rješavanje problema izrade rasporeda nadoknada primjenom algoritma stohastičkog difuznog pretraživanja (CROSBI ID 367985)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Bobesić, Mislav
Golub, Marin
Čupić, Marko
hrvatski
Rješavanje problema izrade rasporeda nadoknada primjenom algoritma stohastičkog difuznog pretraživanja
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.
problemi optimizacije; stohastička difuzna pretraga; problem trgovačkog putnika; problem generiranja rasporeda
nije evidentirano
engleski
Stochastic Diffusion Search for Solving Timetabling Problem
nije evidentirano
optimization problems; stochastic diffusion search; travelling salesman problem; scheduling problems
nije evidentirano
Podaci o izdanju
36
16.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb