Primjena heurističkih algoritama u kombinatorici

završni rad

• Naslov (engleski): Application of Heuristic Algorithms in Combinatorics
• Autor: Filip Kujundžić
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Josipa Pina Milišić (član povjerenstva)
• Član povjerenstva: Kristijan Kilassa Kvaternik (č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: 2019-09-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Heuristički algoritmi pokazuju se kao dobar izbor u rješavanju kombinatornih problema. Iako ponekad samo aproksimiraju rješenje, često je to rješenje dovoljno blizu optimalnom. Male su vremenske složenosti, što znači da vrlo brzo mogu riješiti kombinatorne probleme. Ponekad imaju preveliku prostornu složenost, no razna poboljšanja i prilagodba konkretnom problemu taj nedostatak mogu riješiti.

Sažetak (engleski)

Heuristic algorithms are shown as a good choice in solving combinatorial problems. Although they sometimes approximate the solution, this solution is often close to the optimal. There are small time complexities, which means that they can solve combinatorial problems very quickly. Sometimes they have too big space complexity, but a variety of improvements and adaptations to a specific problem can solve this disadvantage.

• Ključne riječi: Algoritam; kombinatorni problem; optimalnost; vremenska složenost; prostorna složenost
• Ključne riječi (engleski): Algorithm; combinatorial problem; optimality; time complexity; space complexity
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:645176
• 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: 2020-01-07 19:30:56