Kombinatorno pretraživanje i heurističke metode

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ženost...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:49316/Details
Glavni autor: Magaš, Domagoj (-)
Ostali autori: Aglić-Aljinović, Andrea (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, D. Magaš, 2016.
Predmet:
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