prikaz prve stranice dokumenta Riješavanje problema putne torbe pomoću genetskih algoritama
  Preuzmi
PDF 1.44 MB
završni rad
Riješavanje problema putne torbe pomoću genetskih algoritama
2022. urn:nbn:hr:200:679037
Gal, Leon
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za vizualno računarstvo

Citirajte ovaj rad

Gal, L. (2022). Riješavanje problema putne torbe pomoću genetskih algoritama (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:200:679037

Gal, Leon. "Riješavanje problema putne torbe pomoću genetskih algoritama." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2022. https://urn.nsk.hr/urn:nbn:hr:200:679037

Gal, Leon. "Riješavanje problema putne torbe pomoću genetskih algoritama." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2022. https://urn.nsk.hr/urn:nbn:hr:200:679037

Gal, L. (2022). 'Riješavanje problema putne torbe pomoću genetskih algoritama', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 30.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:679037

Gal L. Riješavanje problema putne torbe pomoću genetskih algoritama [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2022 [pristupljeno 30.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:679037

L. Gal, "Riješavanje problema putne torbe pomoću genetskih algoritama", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:679037

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:679037
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRiješavanje problema putne torbe pomoću genetskih algoritama
Naslov (engleski)Solving the knapsack problem using genetic algorithms
AutorLeon Gal
MentorAlfonzo Baumgartner (mentor)
Član povjerenstvaAlfonzo Baumgartner (predsjednik povjerenstva)
Član povjerenstvaGoran Knežević (član povjerenstva)
Član povjerenstvaDražen Bajer (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
(Zavod za programsko inženjerstvo)
(Katedra za vizualno računarstvo)
Osijek
Datum i država obrane2022-09-07, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Programsko inženjerstvo
Sažetak
Problem putne torbe (engl. knapsack problem) je optimizacijski NP-teški problem kod kojeg se pokušava naći maksimalna vrijednost predmeta koji se mogu staviti u torbu, pod uvjetom da se ne premaši kapacitet torbe. Algoritama za rješavanje je ovog problema je mnogo no pristup rješavanju u ovom radu su genetski algoritmi koji su meta heuristički algoritmi pretraživanja stvoreni po uzoru na prirodnu evoluciju. Konkretno korišten je generacijski algoritam, implementiran u C programskom jeziku, te je odrađena usporedba složenosti i točnosti takvog algoritma s klasičnim pristupom rješavanja.
Sažetak (engleski)
Knapsack problem is one of most popular NP-hard problems in optimization theory, in which the goal is to find right combination of items that produce maximal value so that they do not exceed given knapsack capacity. There are many algorithms for solving this problem, but main approach to solvnig in this paper are genetic algorithms, which are metaheuristic algorithms created along the lines of natual evolution. In particular, a generational algorithm was used, implemented in C programming language, and a comparison of the complexity and accuracy of such algorithm with the classic bruteforce approach of solving was done.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:679037
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-10-13 14:06:20