Pages
-
-
Rješavanje problema topologije grafova zasnovano na inteligenciji roja
-
Filip Kopjar Opisan problem pronalaska dominantnog skupa čvorova grafa. Opisan rad algoritma za pronalazak dominantnog skupa čvorova grafa. Objašnjena implementacija algoritma, opisan rad simulatora rada algoritma. Analiziran rad simulatora algoritma za pronalazak dominantnog skupa čvorova grafa baziranog na inteligenciji roja. Implementirano poboljšanje algoritma – pri određenim uvjetima se na pčele utječe odbijajućim stimulusom. Analiziran utjecaj poboljšanja na rad algoritma. Objašnjena...
-
-
Rješavanje problema trgovačkog putnika uz pomoć genetskog algoritma
-
Ivana Dasović U ovom radu obrađeni su problem trgovačkog putnika i genetski algoritmi. Prva dva poglavlja daju uvid u problem trgovačkog putnika i detaljan opis ideje i vrsta genetskih algoritama te njihovih opetatora. Često korištena metoda rješavanja problema trgovačkog putnika su genetski algoritmi. U svrhu ovog rada napravljeno je programsko rješenje u programskom jeziku Python implementacijom eliminacijskog genetskog algoritma koje je prikazano u 4. poglavlju. Programsko rješenje rješava...
-
-
Rješavanje problema usmjeravanja električnih vozila korištenjem genetskih algoritama
-
Marin Ovčariček U ovom radu predstavljen je problem usmjeravanja električnih vozila čije je rješavanje bitno za maksimiziranje profita uslužnih djelatnost te genetski algoritam kojime će se taj problem rješavati. Objašnjene su komponente i sam tok općenitog genetskog algoritma te prilagođene implementacije. U predanalizi su optimirani hiperparametri veličine populacije , stope mutacije, vrste križanja i vrste mutacije. S dobivenim vrijednostima uspoređene su performanse genetskog algoritma...
-
-
Rješavanje problema usmjeravanja vozila korištenjem neuronskih mreža
-
Tin Jukić U ovom radu se rješava problem usmjeravanja vozila korištenjem umjetnih neuronskih mreža. Opisuje se VRP problem (problem usmjeravanja vozila) te se pokušava riješiti jedna instanca iz Solomonove baze podataka. Korišteno je 25 automobila, svaki kapaciteta 200 te je bilo potrebno obići 100 korisnika. Zatim se opisuje jednostavni algoritam UCS, koji je naveden radi usporedbe s neuronskom mrežom, ali i radi objašnjavanja implementacije neuronske mreže za rješavanje ovog problema....
-
-
Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima
-
Jakov Vidulić U ovom radu opisan je i obrađen problem usmjeravanja vozila i rješavanje tri inačice tog problema metaheurističkim pristupom, konkretno genetskim algoritmom. Navedene su postojeće metode rješavanja problema i ostvarena je vlastita implementacija rješenja u tri oblika zapisa u statičkim uvjetima. Kao dinamička komponenta za različite genotipe i inačice problema ispitana je brzina konvergencije rješenja ka rješenjima dobivenim heurističkim pristupom kao i brzina pronalaska...
-
-
Rješavanje problema usmjeravanja vozila ograničenog kapaciteta uz pomoć metaheuristika
-
Ivan Rissi U ovom je radu opisan problem usmjeravanja vozila ograničenog kapaciteta, kao i nekoliko metaheuristika koje se koriste u njegovom rješavanju. Prikazan je i način korištenja programskog rješenja ostvarenog u svrhu rješavanja problema usmjeravanja vozila ograničenog kapaciteta uz pomoć metaheuristika. Grafički i tablično prikazana je statistika dobivenih rješenja, vremena izvođenja algoritama, utjecaj lokalne pretrage i metode generiranja početnih rješenja na kvalitetu konačnih...
-
-
Rješavanje problema usmjeravanja vozila podržanim učenjem
-
David Supančić U ovom završnom radu istražuje se primjena Pointer Network-a (PN) i podrža-
nog učenja u rješavanju problema usmjeravanja vozila. Pointer Network je neuronska
mreža koja prima ulaznu sekvencu 2D koordinata te generira izlaznu sekvencu najkra-
ćeg puta, dok RL omogućuje učenje optimalnih akcija tako što ažurira težine PN-a.
Kombinirajući ove dvije tehnike, postiže se poboljšanje u rješavanju problema usmje-
ravanja vozila. U radu se opisuje arhitektura Pointer Network-a,...
-
-
Rješavanje problema usmjeravanja vozila u pomorskim lukama
-
Luka Matijević Usmjeravanje vozila često je prisutan element mnogih industrija pa tako i morskih luka. Ovaj problem predstavlja ogroman logistički izazov zbog velike količine robe koja se mora prevesti. Kvalitetno rješenje navedenog problema može rezultirati velikom uštedom sredstava. Postoje različiti pristupi rješavanju ovog problema, no i dalje je ovo česta tema istraživanja zbog rastuće složenosti uzrokovane povećanjem industrija. Evolucijski algoritmi igraju veliku ulogu u ovom području...
-
-
Rješavanje problema više trgovačkih putnika genetskim algoritmom
-
Bernard Crnković Ovaj se rad bavi istraživanjem višekriterijskom optimizacijom na primjeru problema više trgovačkih putnika s jednim ishodišnim gradom. U svrhu rješavanja problema dizajniran je
i implementiran proširivi programski sustav za upravljanje instancama TSPLIB problema, populacijama te provođenje i nadziranje izvođenja genetskih algoritama na floti udaljenih
računala. Provedena je optimizacija parametara vjerojatnosti mutacije i veličine turnira k-turnirske selekcije. Analizirani su i...
-
-
Rješavanje promjena distribucije u klasifikaciji teksta s više oznaka pomoću adaptora
-
Janko Vidaković Nenadzirana prilagodba domene rješava problem prilagodbe klasifikatora na novu domenu, čija je distribucija značajno pomaknuta u odnosu na domenu u kojoj je klasifikator treniran.
Tradicionalni pristup nenadziranoj prilagodbi domene su parametarski neučinkoviti, zahtijevajući cjelokupno treniranje modela, kao i treniranje u više stadija.
Nadalje, nenadzirana prilagodba domeni obično se oslanja na minimizaciju derivabilne mjere za divergenciju domena, no odabir odgovarajuće metrike...
-
-
Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima
-
Mateo Šimonović U radu su predstavljene dvije inačice problema bojanja grafova, klasična i proširena.
Problem proširenog bojanja grafova primjenjiv je u domeni telekomunikacija u
dodjeljivanju jedinstvenih indeksa susjednim ćelijama u LTE mobilnoj mreži. Problem
se obrađuje teorijski i praktično. U teorijskom dijelu detaljno je analiziran problem i
određene su mogućnosti i ograničenja njegove implementacije na računalu. U radu su
dalje objašnjeni različiti metaheuristički postupci, a...
Pages
