prikaz prve stranice dokumenta Rješavanje problema putne torbe algoritmom diferencijalne evolucije
  Preuzmi
PDF 1.03 MB
završni rad
Rješavanje problema putne torbe algoritmom diferencijalne evolucije
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. urn:nbn:hr:200:937651
Šimić, Zvonimir
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za programsko inženjerstvo
Katedra za programske jezike i sustave

Institucijski repozitorij: Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Citirajte ovaj rad

Šimić, Z. (2020). Rješavanje problema putne torbe algoritmom diferencijalne evolucije (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:937651

Šimić, Zvonimir. "Rješavanje problema putne torbe algoritmom diferencijalne evolucije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:937651

Šimić, Zvonimir. "Rješavanje problema putne torbe algoritmom diferencijalne evolucije." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, 2020. https://urn.nsk.hr/urn:nbn:hr:200:937651

Šimić, Z. (2020). 'Rješavanje problema putne torbe algoritmom diferencijalne evolucije', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, citirano: 28.12.2024., https://urn.nsk.hr/urn:nbn:hr:200:937651

Šimić Z. Rješavanje problema putne torbe algoritmom diferencijalne evolucije [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek; 2020 [pristupljeno 28.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:937651

Z. Šimić, "Rješavanje problema putne torbe algoritmom diferencijalne evolucije", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:200:937651

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:200:937651
Podaci o radu
NaslovRješavanje problema putne torbe algoritmom diferencijalne evolucije
Naslov (engleski)Differential evolution algorithm for the knapsack problem
AutorZvonimir Šimić
MentorZdravko Krpić (mentor)
MentorDražen Bajer (sumentor)
Član povjerenstvaZdravko Krpić (predsjednik povjerenstva)
Član povjerenstvaDanijel Topić (član povjerenstva)
Član povjerenstvaMirko Köhler (č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 programske jezike i sustave)
Osijek
Datum i država obrane2020-09-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Obradba informacija
Sažetak
U ovom se radu predstavlja algoritam diferencijalne evolucije (DE), jedan od najpopularnijih i najučinkovitijih evolucijskih algoritama, za rješavanje problema putne torbe. Navedeni problem predstavlja NP-težak problem kombinatorne optimizacije u kojemu se pokušava povećati ukupna cijena predmeta unutar putne torbe bez premašivanja njezinog kapaciteta. Algoritam diferencijalne evolucije (DE) izvorno je namijenjen za rješavanje problema kontinuirane optimizacije te nije izravno primjenjiv na problem putne torbe. Glavni je razlog za to za nju specifični operator mutacije koji je isključivo prikladan za vektore realnih komponenti. Naime, nužna je ugradnja neke od metoda diskretizacije. One diskretiziraju vektore unutar algoritma DE u svrhu njegovog korištenja u problemima diskretne kombinatorike. U ovom su radu korištene tri različite metode diskretizacije te su se njihove učinkovitosti usporedile u odgovarajućoj eksperimentalnoj analizi koja je obavljena pomoću ostvarenog programskog rješenja. Eksperimentalnom analizom pokazana je važnost odabira metode diskretizacije u svrhu ostvarivanja boljih performansi algoritma DE pri rješavanju diskretnih problema optimizacije.
Sažetak (engleski)
This paper presents the differential evolution algorithm (DE), one of the most popular and most efficient evolutionary algorithms, for the knapsack problem. The knapsack problem is an NP-hard problem in which the goal is to increase the total price of items within the knapsack without exceeding its capacity. The DE algorithm was originally proposed for solving continuous optimization problems and is not directly applicable to the knapsack problem. The main reason for this is the specific mutation operator that is only suitable for real-valued vectors. Namely, it is necessary to incorporate a method for discretization of the real-valued solutions the algorithm operates on. This enables the application of the algorithm to discrete problems. Three different discretization methods were used in this paper and their efficiencies were compared by an experimental analysis. The experimental analysis was performed using the developed software solution. The experimental analysis has proven the importance of choosing a proper discretization method in order to achieve better performance of the differential evolution algorithm.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:200:937651
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 pohrane2020-11-17 08:26:37