Pages

Kombinatoričke igre: dizajn i implementacija
Kombinatoričke igre: dizajn i implementacija
Mateo Cindrić
Kombinatoričku igru možemo reprezentirati pomoću četiri vrijednosti - funkcije sljedbenika, terminalne funkcije, isplatne funkcije te početnog stanja. Dijelove diskretne matematike i teorije grafova koristimo kako bi određene strukture reprezentirali pomoću grafova te kako bi zatim olakšali manipulaciju grafom koristeći poznata pravila. Umjesto strojnog učenja na nekim mjestima kao na primjer pri implementaciji igrica moguće je koristiti algoritam minimax te njegovu alfa-beta...
Kombinatorički dizajni za duboko učenje
Kombinatorički dizajni za duboko učenje
Ante Bilić
U sklopu ovog diplomskog rada razvijena su dva načina generiranja dropout dizajna. Prvi način je generiranje dropout dizajna genetskim algoritmom, dok je drugi način trivijalno generiranje određenog tipa dropout dizajna. Generirani dropout dizajni su se koristili prilikom treniranja potpuno povezanih konvolucijskih i povratnih neuronskih mreža uz pomoć izrađene implementacije za primjenu generiranih dizajna. Dobiveni rezultati kombinatoričkog dropouta na različitim mrežama su...
Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Kombinatoričko generiranje podskupova pomoću binarno reflektiranih Grayevih kodova
Tomislav Zoričić
35 Sažetak Sažetak Sažetak Sažetak Kombinatoričko generiranje podskupova pomoću binarnog reflektiranih Grayevih kodova Opisana su dva algoritma za pronalazak i generiranje svih podskupova nekog skupa. Prvi algoritam je leksikografski poredak, generalizacija abecednog poretka riječi baziranog na abecednom poretku slova. Drugi algoritam je metoda minimalne promjene, koja koristi Grayev kod, posebnu vrstu binarnog koda, u kojem se dvije susjedne vrijednosti razlikuju u samo jednom bitu,...
Kombinatorne primjene i asimptotski razvoji Catalanovih brojeva
Kombinatorne primjene i asimptotski razvoji Catalanovih brojeva
Mato Manović
Cilj prvog dijela ovog rada je bio pronaći i programski implementirati učestale kombinatorne probleme koji u svojoj osnovi imaju veze s Catalanovim brojevima.Neki od primjera takvih problema su putovi u cjelobrojnoj mreži, definiranje redoslijeda izvođenja operacija u algebarskom izrazu, permutacije uporabom stoga i mnogi drugi.Drugi dio rada se odnosi na dio numeričke matematike koja se bavi aproksimacijom funkcija korištenjem asimptotskog razvoja.U ovom radu za aproksimaciju...
Kombinatorni problem optimalnog kompletiranja setova
Kombinatorni problem optimalnog kompletiranja setova
Pavle Pavišić
U ovom radu opisan je kombinatorni problem kompletiranja setova i dan je primjer primjene. Obrađene su metode koje se koriste za njegovo rješavanje. Analizom problema zaključeno je da ne postoji bolja metoda od postojećih. Programski izvedena metoda primjenjivala se nad različitim ulazima da bi se rezultatima potvrdila ispravnost zaključaka. Nakon analize rezultata, donesen je zaključak da su dane metode optimalne. Dodatno, grafički su prikazani rezultati nakon primjene svake od...
Kombinatorni problem prebrojavanja svih razmještaja
Kombinatorni problem prebrojavanja svih razmještaja
Marin Vrkić
U ovom radu opisan je i analiziran problem prebrojavanja svih razmještaja. Problem je podijeljen u 12 slučajeva. Korištene su pretpostavke o različitosti ili identičnosti lopta (objekta) i kutija. Također su korištene pretpostavke o tome jesu li prazne kutije dozvoljene ili nisu. Objašnjeni i uvedeni su termini poput particija broja, particija skupa, Stirlingov broj druge vrste, itd. koji su korišteni u rješavanju različitih slučajeva ovog problema.
Kombinatorno pretraživanje i heurističke metode
Kombinatorno pretraživanje i heurističke metode
Domagoj Magaš
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...
Kombinatorno testiranje komponenti u poslovnim procesima
Kombinatorno testiranje komponenti u poslovnim procesima
Joško Nikolić
Razvoj programske potpore za poslovne procese složen je postupak u kome se nastoje otkriti nekonzistentnosti u najranijoj fazi razvoja programske potpore. Zadatak ovog rada je upoznati se s odabranim formalizmima za modeliranje poslovnih procesa. Poslovni proces promatramo kao skup komunicirajućih programskih komponenti. Nakon toga koristeći kombinatorno testiranje se provodi i detaljno opisuje testiranje odabranog skupa komponenti. Posebna pažnja obraćena je na odabir optimalnog broja...
Kombiniranje informacija o strukturi proteina i RNA u razvoju nove funkcije bodovanje temeljene na dubokom učenju
Kombiniranje informacija o strukturi proteina i RNA u razvoju nove funkcije bodovanje temeljene na dubokom učenju
Ivona Martinović
Predikcija strukture RNA molekula još je teži zadatak od predikcije stukture proteine zbog toga što je trenutno dostupno značajno manje strukturnih mjerenja RNA molekula. Jedan od pristupa predviđanju strukture RNA molekula je treniranje neuronske mreže koja bi ocjenjivala koliko je neka konfiguracija atoma daleko od toga da bude ispravna RNA molekula. Jedan takav model, nazvan ARES (Atomic Rotationally Equivariant Scorer), nedavno je implementiran. Ovaj rad istražio je u kolikoj se...
Kombiniranje tehnika adaptivnoga predtreniranja za zadatak automatizirane provjere činjenica
Kombiniranje tehnika adaptivnoga predtreniranja za zadatak automatizirane provjere činjenica
Ivan Rep
Razvoj tehnika strojnog učenja uvelike je promijenio ulogu numeričkih podataka i kako se ti podaci iskorištavaju. Kombiniranje tehnika obrade prirodnog jezika i arhitekture transformatora nadmašilo je ljudske performanse na određenim zadacima razumijevanja prirodnog jezika. Jedan od zadataka razumijevanja prirodnog jezika je i automatizirana provjera činjenica, koja postaje sve više potrebna zbog brzine širenja dezinformacija u modernim medijima. Ovaj rad bavi se primjenom modela...
Kompaktni multiplatformni alat za izvršavanje naredbi upitnog jezika SQL
Kompaktni multiplatformni alat za izvršavanje naredbi upitnog jezika SQL
Luka Krištof
Unatoč pojavi drugih vrsta, relacijske baze podataka još uvijek su najkorištenije. Temelj takvih baza podataka je upitni jezik SQL. Mnogi dostupni alati za uređivanje i izvršavanje naredbi tog jezika veliki su, neprenosivi, nepristupačni i vrlo često vezani uz jedan sustav za upravljanje bazama podataka. Cilj ovog rada bio je izgraditi alat koji će biti kompaktan, jednostavan za korištenje te omogućiti jednostavan rad s više različitih sustava za upravljanje bazama podataka. U...

Pages