Primjena algoritma simuliranog kaljenja u izradi rasporeda laboratorijskih vježbi na FER-u

završni rad

• Naslov (engleski): Application of the simulated annealing algorithm in the laboratory exercises timetabling at FER
• Autor: Ana Brbor
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Anamari Nakić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-08-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu govorili smo o problemu izrade rasporeda i olakšavanju istog pomoću algoritma simuliranog kaljenja. Simulirano kaljenje, kao metaheuristički algoritam, se pokazao dobrim alatom za ovakvu vrstu problema gdje je potrebno brzo dobiti dovoljno dobro rješenje. Bavili smo se specifičnostima Fakulteta elektrotehnike i računarstva i njihovoj ulozi u pronalasku rješenja.

Sažetak (engleski)

In this thesis we discussed the problem of timetabling and its alleviation with the use of the simulated annealing algorithm. Simulated annealing, being a metaheuristic algorithm, has proven to be a good tool for this type of problem where a sufficiently good solution needs to be obtained quickly. We dealt with the specifics of the Faculty of Electrical Engineering and Computing at the University of Zagreb and their role in the pursuit of the solution.

• Ključne riječi: metaheuristika; kombinatorna optimizacija; simulirano kaljenje; izrada rasporeda
• Ključne riječi (engleski): metaheuristics; combinatorial optimization; simulated annealing; timetabling
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:699561
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 11:52:54