Pregled bibliografske jedinice broj: 186662
Metode rješavanja kvadratičnog problema pridruživanja
Metode rješavanja kvadratičnog problema pridruživanja, 2001., magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 186662 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Metode rješavanja kvadratičnog problema pridruživanja
(Methods for solving quadratic assignment problems)
Autori
Vanjak, Zvonimir
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
12.07
Godina
2001
Stranica
152
Mentor
Kalpić, Damir
Ključne riječi
optimizacija; kvadratični problem pridruživanja; heurističke metode
(optimization; quadratic assignment problem; heuristical methods)
Sažetak
U radu je dan prikaz egzaktnih i heurističkih metoda rješavanja kvadratičnog problema pridruživanja (QAP). Implementiran je framework za heurističku iterativnu optimizaciju, te su unutar njega ugrađeni različiti algoritmi za rješavanje QAP-a: genetski algoritmi, simulirano kaljenje i tabu search metode. Ugrađeni algoritmi su primjenjeni na problem rješavanja rasporeda ispitnih rokova na Fakultetu elektrotehnike i računarstva
Izvorni jezik
Hrvatski