Pages
-
-
Heterogena okolina za Internet stvari
-
Marko Veizović Ovaj diplomski rad obrađuje ostvarenje heterogene okoline u Internetu stvari. Prvo je dana definicija koncepta Interneta stvari. Potom je objašnjena njegova arhitektura te su naznačena područja primjene i najveći izazovi u njegovom funkcioniranju. Zatim su objašnjena svojstva grafičke baze podataka, način povezivanja različitih izvora podataka u takvu bazu te kako im se može pristupiti. Na kraju su opisana svojstva usluga Interneta stvari te osnovni arhitekturalni principi koji se...
-
-
Heterogeni sustav baza podataka
-
Juraj Dončević Cilj ovog rada je proučiti pojmove vezane uz heterogene sustave baza podataka koji rade nad relacijskim bazama podataka. Kao rezultat istraživanja predstavlja se idejni model arhitekture, te prototipna implementacija takvog sustava u obliku programskog proizvoda. Implementirani sustav omogućava rad nad relacijskim bazama proizvođača PostgreSQL i MySQL.
Sustav je ostvaren u razvojnoj okolini IntelliJ IDEA 2017 Community Edition koristeći programski jezik Java 8. Za implementaciju su...
-
-
Heurističke metode rješavanja problema trgovačkog putnika
-
Dorian Šulc Problem trgovačkog putnika je NP-težak problem, ali ga se može dovoljno dobro riješiti u razumnom vremenu koristeći heuristike. U radu opisujemo jednu takvu po imenu Lin-Kernighan heuristika. Implementiramo i testiramo istu. Na temelju rezultata nudimo mišljenja i ideje kako ubrzati i efikasno implementirati novu inačicu. Provodimo temeljite testove i uspoređujemo se s drugim rješenjima. Dodatno, iskušavamo metodu koja ponovnim rješavanjem istog problema i prijenosom informacija...
-
-
Heuristički algoritam za raspoređivanje letova u programu obuke pilota
-
Lucija Josipa Šimić Kreiranje rasporeda obuke letenja je složen zadatak zbog velikog broja mogućih varijabli i traženih uvjeta. Stvaranje rasporeda koji ispunjava sve zahtjeve i ograničenja može biti izazovno, osobito kada se koriste tradicionalne, egzaktne metode. Za rješavanje ovog problema, u ovom radu koristimo heurističke metode optimizacija, kojima je cilj pronaći valjana rješenja, približna optimalnima u kratkom vremenskom rasponu.
Fokus ovog rada je razviti prilagođeni raspored obuke letenja...
-
-
Heuristički algoritam za raspoređivanje zračnih resursa tijekom gašenja šumskih požara velikih razmjera
-
Luka Mesarić Pri gašenju šumskih požara velikih razmjera ključno je kvalitetno i brzo raspoređivanje zračnih resursa. U ovom radu predložen je heuristički algoritam za planiranje rasporeda letova. Algoritam se temelji na postojećem cjelobrojnom linearnom modelu usklađenom sa španjolskim zakonima o zračnom prometu. Heuristički algoritam implementiran je u programskom jeziku C++ i uspoređen s modelom izrađenim korištenjem cjelobrojnog linearnog programiranja (ILP). Iako ILP može pronaći...
-
-
Heuristički algoritam za usmjeravanje u programski upravljanim mrežama
-
Josip Polić U programski upravljanim mrežama odvajaju se funkcije podatkovnog i upravljačkog sloja. Funkciju upravljanja prosljeđivanjem preuzima upravljački uređaj, koji određuje pravila usmjeravanja. U ovom radu oblikovana je kombinacija heurističkih algoritma koji rješavaju problem usmjeravanja s višestrukim ograničenjima, zasnovanog na kvaliteti usluge, za takve mreže. Programski su izvedeni pohlepni algoritam za dobivanje početnog rješenja problema i metoda simuliranog hlađenja za...
-
-
Heuristički algoritam za usmjeravanje vozila s odabirom stanica
-
Danijel Dragičević U prvom poglavlju rada predstavljen je problem usmjeravanja vozila i njegove varijante, s naglaskom na problem usmjeravanja školskog autobusa. Zatim je u drugom poglavlju definiran problem usmjeravanja školskog autobusa koji će se razmatrati i opisani su pristupi koje koriste postojeći algoritmi, a jedan od njih je i pobliže opisan. U trećem poglavlju predstavljen je razvijeni algoritam, vizualizator rješenja, i na kraju izneseni su rezultati testiranja algoritma koji su analizirani...
-
-
Heuristički algoritmi za geometrijski problem trgovačkog putnika
-
Petar Mihalj 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...
-
-
Heuristički algoritmi za problem usmjeravanja vozila
-
Sven Radovinović U navedenom radu opisan je problema usmjeravanja vozila sa ograničenim kapacitetom. Objašnjeni su Clarke-Wrightov algoritam, Holmes-Parkerov algoritam, Sweep algoritam i Fisher-Jaikumarov algoritam, uspoređene su njihove performanse, vizualno su demonstrirani i prikazani su detalji njihove izvedbe.
-
-
Heurističko raspoređivanje na zahtjev u raspodijeljenoj okolini
-
Vlaho Poluta Rad se bavi specifičnim tipom raspoređivanja na paralelnim strojevima. Bavi se raspoređivanjem poslova na izvršne čvorove kroz mrežu servera za raspoređivanje. Pri tome je cilj optimizacija vremena trajanja. U ovom problemu izvršni čvorovi predstavljaju strojeve sa ograničenjima pridruživanja poslova. Svaki posao je ograničen na samo jedan stroj, a početak izvođenja mu može ovisiti o nekom drugom zadatku. Rad opisuje tri faze rješavanja problema. U svakoj od faza je...
-
-
Heurističko rješenje za problem pronalaska najduljeg lanca u igri Kaladont
-
Leon Novački Ovaj rad istražuje problem pronalaska najduljeg lanca riječi u igri Kaladont i uspore-
đuje ga s problemom pronalaska najduljeg puta u grafu. Opisuje se motivacija za prona-
laženje najduljeg puta u grafu te se objašnjava kako se cjelobrojnim linearnim programi-
ranjem može riješiti taj problem. Na skupu podataka je pronađen najdulji mogući lanac
i rješenje je uspoređeno s drugim najboljim rješenjima. Rezultati također pokazuju da je
postignuto optimalno rješenje.
-
-
Hibridna metoda sažimanja skupa genoma korištenjem referentnog genoma
-
Jana Penić S padanjem cijene sekvenciranja genoma, taj je postupak postao sve češći te zbog
toga količina genomskih podataka sve brže raste. To je dovelo do potrebe za učinkovitijim
načinima za pohranu i prijenos genomskih podataka te razvojem specijaliziranih
algoritama za sažimanje genomskih podataka. U ovom je završnom radu implementiran
algoritam za sažimanje Hybrid Referential Compression Method korištenjem programskog
jezika Python. HRCM koristi referentni genom za sažimanje drugih...
Pages
