Pages
-
-
Rješavanje problema krojenja korištenjem evolucijskih algoritama
-
Luka Abramušić U ovom radu opisan je i definiran problem krojenja u dvodimenzionalnom prostoru. Navedeni su evolucijski algoritmi pogodni za rješavanje problema krojenja i opisane su njihove značajke. Posebna pažnja posvećena je prikazu rješenja i specifičnim evolucijskim operatorima. Opisan je ostvareni programski sustav za rješavanje osnovnog problema krojenja s pravokutnim elementima koristeći razvojno okruženje za evolucijsko računanje (engl. Evolutionary Computation Framework, ECF). Opisane...
-
-
Rješavanje problema naprtnjače evolucijskim algoritmima
-
Stipe Šuto U ovom je radu opisan i definiran problem naprtnjače te mogući načini rješavanja istog. Predstavljeni su evolucijski algoritmi, a detaljnije opisani genetski algoritam i algoritam genetskog kaljenja. Ostvaren je programski sustav za rješavanje problema naprtnjače koristeći radni okvir ECF u programskoj jeziku C++, implementirajući upravo ta dva evolucijska algoritma. Opisane su programske implementacije komponenata algoritama. Analizirani su i predstavljeni rezultati rješenja...
-
-
Rješavanje problema optimiranja kriptografskih primitiva uz pomoć algoritama evolucijskog računanja
-
Nicole Bilić Istrazivanje metoda za evaluaciju kriptografskih primitiva, s usredotocenoscu na AES S-kutiju. Opis svojstava S-kutija i Booleanovih funkcija koje su vazne za evaluaciju AES S-kutija uz uporabu ECF-a. Opis eksperimenata i rezultati, uz koristenje ECF-a i implementiranih algoritama - Roulette Wheel i Steady State Tournament. Kao nastavak rada, predlozeno je prosirivanje ECF-a s novim evolucijskim algoritmom, s time da je isti vise-objektni evolucijski algoritam.
-
-
Rješavanje problema pakiranja
-
Samuel Lucić Problem pakiranja spremnika je optimizacijski problem koji pripada problemima grupiranja. To su problemi gdje je cilj grupirati elemente nekog skupa. U ovom radu koristit ćemo grupirajući genetski algoritam. To je inačica genetskog algoritma čiji su operatori i način kodiranja prilagođeni problemima grupiranja. Pokazat ćemo hibridizirani pristup koji koristi različite heuristike i algoritme lokalne pretrage. Izvršit ćemo testiranja za oba pristupa. Skupovi podataka za testiranje...
-
-
Rješavanje problema pakiranja kutija korištenjem metaheuristika
-
Jan Čapek Proučiti bin-packing problem i njegove varijante. Istražiti različite metaheurističke postupke koji su do sada bili korišteni za rješavanje navedenog problema. Odabrati prikladni prikaz rješenja za zadani problem te prikladni skup metaheurističkih algoritama te razviti programski okvir koji omogućuje rješavanje različitih instanci bin-packing problema odabranim algoritmima. Isprobati odabrane algoritme na skupu problema te ocijeniti njihovu učinkovitost. Analizirati rezultate i...
-
-
Rješavanje problema raspoređivanja korištenjem suparničkog učenja
-
Ivica Duspara Većina problema raspoređivanja su NP teški problemi. Korištenjem strojnog učenja
moguće je pronaći u prihvatljivom vremenu neko, ne nužno najbolje, rješenje nekog
problema raspoređivanja. U suparničkom učenju osim raspoređivača poslova, uče
i sami poslovi kako bi otežali proces raspoređivanja raspoređivačima. Koristeći
genetsko programiranje, populacija raspoređivača i problema se međusobno natječe -
koevoluiraju. Implementacija je ostvarena u radnom...
-
-
Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika
-
Ivan Navratil Rad proučava problem raspoređivanja medicinskog osoblja u bolnicama, odnosno općeniti problema izrade rasporeda radnika. U radu je dana teorijska podloga korištenih algoritama i detaljni opis vrste problema koji se rješava. Predstavljen je algoritam koji koristi konstrukcijsku fazu GRASP (Greedy randomized adaptive search procedure) algoritma za pronalazak rješenja koje zadovoljava sva tvrda ograničenje te koji koristi fazu lokalne pretrage u kojoj je primijenjen algoritam VND...
-
-
Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
-
Ivan Vlašić Problem raspoređivanja je vrlo poznat i spada u klasu NP teških problema, što znači da ne postoje efikasni algoritmi koji pronalaze optimalno rješenje unutar razumnih vremenskih ograničenja. Jedna od metoda rješavanja tog problema je upotreba evolucijskih algoritama.
U radu se opisuje primjena evolucijskih algoritama na rješavanje problema raspoređivanja u okruženju nesrodnih strojeva. Uspoređuju se različiti prikazi jedinki korišteni u literaturi kako bi se pronašao onaj koji...
-
-
Rješavanje problema razmještavanja i prospajanja u FPGA uporabom metaheuristika
-
Mate Gašparini Prilikom sinteze FPGA sklopa potrebno je sve elemente sklopa razmjestiti i na odgovarajući način prospojiti. Uz obavezni uvjet da su sve logičke varijable dovedene na ispravne ulaze u konfigurabilne logičke blokove, kao i na ispravne izlazne pinove, preferiraju se rješenja koja alociraju što je moguće manje vodiča. S obzirom da ovo nije jednostavan zadatak, za njegovo se rješavanje mogu koristiti različite metaheuristike i prirodom inspirirani algoritmi. Ovaj rad predstavlja i...
-
-
Rješavanje problema realokacije kontejnera korištenjem metaheuristika
-
Domagoj Lokner Proučiti problem realokacije kontejnera kao i različite varijante tog problema. Istražiti različite metaheurističke metode koje se mogu iskoristiti za rješavanje zadanog problema. Proučiti moguće prikaze rješenja koji se mogu iskoristiti za zapisivanje rješenja tog problema. Odabrati prikladnu metaheurističku metodu te ju prilagoditi za rješavanje problema realokacije kontejnera. Istražiti potencijalne modifikacije odabrane metode s ciljem postizanja boljih rezultata. Dobivene...
-
-
Rješavanje problema smještanja i povezivanja kod sklopa FPGA
-
Andi Škrgat Genetski su algoritmi jedna od metoda evolucijskog računarstva koji imaju široku primjenu. Najčešće se upotrebljavaju za rješavanje kombinatoričkih problema i optimizacijskih problema čija je domena realno područje, no mogu se izuzetno kvalitetno koristiti i za treniranje neuronskih mreža kao alternativa algoritmu propagacije unatrag. Ovaj se rad bavi rješavanjem optimizacijskog problema mapiranja logičkog u fizički FPGA svijet pomoću genetskog algoritma. Pripremljeni su...
Pages