Meta-heuristički algoritmi za problem odabira tima

diplomski rad

• Autor: Branimir Jungić
• Mentor: Goranka Nogo (mentor)
• Član povjerenstva: Goranka Nogo (predsjednik povjerenstva)
• Član povjerenstva: Ivica Nakić (član povjerenstva)
• Član povjerenstva: Maja Starčević (član povjerenstva)
• Član povjerenstva: Tomislav Berić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2018-11-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom je radu predstavljen problem odabira tima. Opisani su egzaktni algoritmi kojima se pokušalo naći rješenje problema. S obzirom da je problem NP-težak rješavan je i algoritmima koji koriste meta-heuristike. Meta-heuristike odabrane za rješavanje problema u ovom radu su simulirano kaljenje i pčelinji algoritam. Opisana je implementacija i tijek testiranja algoritama te su prikazani rezultati. Usporedbom rezultata je zaključeno da je simulirano kaljenje najbolji pristup za rješavanje ovog problema, a navedena su i moguća poboljšanja algoritma.

Sažetak (engleski)

The team formation problem was presented in this thesis. Exact algorithms used to find a solution to the problem were described. Since the problem is NP-hard, it was also solved with algorithms that use meta-heuristics. Meta-heuristics chosen to solve the problem in this paper are simulated annealing and bees algorithm. The implementation and algorithm testing process were described and their results were shown. By comparison of the results it is concluded that simulated annealing is the best approach to solving this problem and possible algorithm improvements were given.

• Ključne riječi: problem odabira tima; meta-heuristike; simulirano kaljenje; pčelinji algoritam
• Ključne riječi (engleski): team formation problem; meta-heuristics; simulated annealing; bees algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:390678
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-05-15 11:39:48