|
|
|
|
| LEADER |
02779na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid7089
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Mihalj, Petar
|9 40858
|
| 245 |
1 |
0 |
|a Heuristički algoritmi za geometrijski problem trgovačkog putnika :
|b završni rad /
|c Petar Mihalj ; [mentor Mario Osvin Pavčević].
|
| 246 |
1 |
|
|a Heuristic Algorithms for Geometric Traveling Salesman Problem
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b P. Mihalj,
|c 2019.
|
| 300 |
|
|
|a 40 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-07-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem trgovačkog putnika (TSP) poznati je problem kombinatorne optimizacije koji se bavi određivanjem hamiltonovskog ciklusa najmanje težine u danom grafu. Istražujemo heurističke algoritme za posebnu vrstu ovog problema - geometrijski TSP (GTSP). GTSP je poseban slučaj TSP-a koji zahtijeva da vrhovima odgovaraju točke euklidskog prostora i da težine bridova odgovaraju udaljenostima između točaka.
Implementirali smo i egzaktne i heurističke algoritme, zajedno sa potrebnim strukturama podataka.
Nakon procjene performansi heurističkih algoritama na uniformnim skupovima podataka, testirali smo ih na grafovima iz TSPLIB baze grafova. Heuristički algoritmi dali su relativno dobre rezultate za neke primjene, i implementirani sa prikladnim strukturama podataka, pokazali iznimnu brzinu izvođenja.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Travelling salesman problem (TSP) is a well known combinatorial optimisation problem concerned with finding a Hamiltonian cycle with minimum weight in a given graph. We discuss heuristic algorithms for a specific type of this problem - geometric TSP (GTSP). GTSP is a specific case of TSP that requires vertices to be assigned points in Euclidean space and edge weights to be equal to Euclidean distances between points.
We have implemented both exact and heuristic algorithms, along with required data structures.
After evaluating the performance of heuristic algorithms on uniform datasets, we have tested algorithms on graphs in TSPLIB graph library. Heuristic algorithms have given relatively good results for some applications, and have shown exceptional runtime speed when implemented using appropriate data structures.
|
| 653 |
|
1 |
|a Geometrijski problem trgovačkog putnika
|a heuristički algoritmi
|a kombinatorna optimizacija
|
| 653 |
|
1 |
|a Geometric travelling salesman problem
|a heuristic algorithms
|a combinatorial optimisation
|
| 700 |
1 |
|
|a Pavčević, Mario Osvin
|4 ths
|9 30774
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 51566
|d 51566
|