Pages
-
-
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...
-
-
Hibridne tehnologije određivanja pozicije
-
Ivan Feiss U ovom praktičnom radu testiraju se razni sustavi za određivanje pozicije kako bi se vidjelo da li se takvi sustavi mogu koristiti u navigaciji i s kojom točnošću. Prema tome je u ovom radu provedeno niz testova kako bi se odredila točnost pojedinog sustava te kako bismo vidjeli njihove prednosti i mane i gdje je najbolja primjena pojedinog sustava. Testovi su provedeni na otvorenom području, u tunelima, podzemnim garažama i zgradi Fakulteta elektrotehnike i računarstva. Nakon...
-
-
Hibridni model sustava preporučivanja kozmetičkih proizvoda zasnovan na matričnoj faktorizaciji
-
Patrik Marić Zbog velike količine podataka, web trgovine za njegu kože moraju filtrirati podatke prema potrebama korisnika. U ovome su radu prikupljeni podaci s jedne popularne web trgovine kozmetičkim proizvodima. Podaci su iskorišteni za implementaciju hibridnog modela sustava preporučivanja koji kombinira SVD, suradnički sustav preporučivanja temeljen na suradnji koji koristi matričnu faktorizaciju, te KNN sustav temeljen na sadržaju. Evaluacija sustava provedena je koristeći nekoliko...
-
-
Hibridni pristup kod sastavljanja genoma de novo
-
Marko Franjić Slaganje genoma postupak je kojim se bavi interdisciplinarna disciplina bioinformatika. Glavni koraci su sekvenciranje genoma u očitanja, algoritamska razrada problema, asembliranje te obrada dobivenih podataka.
U radu se izrađuje programsko rješenje koje nastoji prikazati postupak hibridnog sastavljanja genoma od samih generiranja očitanja, preko njihove algoritamske obrade, pa sve do asembliranja u jedan niz. Početna se očitanja virtualno generiraju po uzoru na dvije suvremene...
Pages