|
|
|
|
LEADER |
02536na a2200229 4500 |
003 |
HR-ZaFER |
008 |
160221s2016 ci ||||| m||| 00| 0 hr d |
035 |
|
|
|a (HR-ZaFER)ferid4304
|
040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
100 |
1 |
|
|a Magaš, Domagoj
|
245 |
1 |
0 |
|a Kombinatorno pretraživanje i heurističke metode :
|b diplomski rad /
|c Domagoj Magaš ; [mentor Andrea Aglić-Aljinović].
|
246 |
1 |
|
|a Combinatorial Search and Heuristic Methods
|i Naslov na engleskom:
|
260 |
|
|
|a Zagreb,
|b D. Magaš,
|c 2016.
|
300 |
|
|
|a 50 str. ;
|c 30 cm +
|e CD-ROM
|
502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2016-07-01, datum završetka: 2016-07-07
|
520 |
3 |
|
|a Sažetak na hrvatskom: Kombinatorno pretraživanje proučava algoritme za pronalaženje različitih rješenja problema za koje se vjeruje da su veoma teški u praksi. Algoritmi neiscrpnog pretraživanja zasigurno će dati rješenje, no nisu prihvatljivi zbog vremenske neoptimalnosti i ekponencijalne složenosti. Unatražno pretraživanje uz korištenje odsijecanja nevaljanih rješenja daleko je bolji izbor. Uniformna pretraga i različite varijacije heurističkih metoda koje izdvajaju djelomična saznanja o strukturi prostora pretraživanja poput oblikovanja ograničenja i osiguravanja lokalne konzistencije nude brži i efikasniji način do pronalaska odgovarajućeg prihvatljivog rješenja. Optimalnost, točnost i konačnost značajna su svojstva takvih algoritama.
|
520 |
3 |
|
|a Sažetak na engleskom: Combinatorial search study algorithms to find different solutions for problems that are believed to be very difficult in practise. Brute force algorithms will yield correct solution, but they have exponential complexity, they need huge ammount of time, so they are not optimaly acceptable. Backtracking algorithms with pruning of wrong partialy solutions are much better option to choose. Uniform search and different variations of heuristic methods which separate partial knowledge of space search structure like designing constraints and providing local consistency, give faster and more efficient way to find respective acceptable solution. Optimality, correctness and completeness are significant properties of those algorithms.
|
653 |
|
1 |
|a algoritmi
|a kombinatorika
|a pretraživanje
|a heuristika
|a metoda
|a složenost
|
653 |
|
1 |
|a algorithms
|a combinatorial
|a search
|a heuristic
|a method
|a complexity
|
700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|
942 |
|
|
|c Y
|
999 |
|
|
|c 49316
|d 49316
|