Primjena heurističkih algoritama u kombinatorici

Sažetak na hrvatskom: 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 ima...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:50881/Details
Glavni autor: Kujundžić, Filip (-)
Ostali autori: Burić, Tomislav (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, F. Kujundžić, 2019.
Predmet:
LEADER 01934na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6588 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Kujundžić, Filip  |9 40155 
245 1 0 |a Primjena heurističkih algoritama u kombinatorici :  |b završni rad /  |c Filip Kujundžić ; [mentor Tomislav Burić]. 
246 1 |a Application of Heuristic Algorithms in Combinatorics  |i Naslov na engleskom:  
260 |a Zagreb,  |b F. Kujundžić,  |c 2019. 
300 |a 25 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-09-04 
520 3 |a Sažetak na hrvatskom: 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.  
520 3 |a Sažetak na engleskom: 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. 
653 1 |a Algoritam  |a kombinatorni problem  |a optimalnost  |a vremenska složenost  |a prostorna složenost 
653 1 |a Algorithm  |a combinatorial problem  |a optimality  |a time complexity  |a space complexity 
700 1 |a Burić, Tomislav  |4 ths  |9 33200 
942 |c Z 
999 |c 50881  |d 50881