Paginacija
-
-
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 medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja
-
Katarina Jurič U ovom radu predstavljen je diskretni binarni problem raspoređivanja medicinskih sestara u
smjene. Problem uključuje izradu rasporeda smjena koji zadovoljava tvrda i meka ograničenja.
Ulazni podaci uzeti su iz NSPLiba, a rješenja problema dobivena su pomoću implementacije
triju metaheuristika – genetskog algoritma, tabu-pretrage i optimizacije roja čestica. Najbolji
rezultati ostvareni su genetskim algoritmom i tabu-pretragom koji se i inače koriste za
logističke probleme....
-
-
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...
Paginacija
