prikaz prve stranice dokumenta Rješavanje problema naprtnjače evolucijskim algoritmima
No public access
undergraduate thesis
Rješavanje problema naprtnjače evolucijskim algoritmima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:845141
Šuto, Stipe
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šuto, S. (2021). Rješavanje problema naprtnjače evolucijskim algoritmima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:845141

Šuto, Stipe. "Rješavanje problema naprtnjače evolucijskim algoritmima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:845141

Šuto, Stipe. "Rješavanje problema naprtnjače evolucijskim algoritmima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:845141

Šuto, S. (2021). 'Rješavanje problema naprtnjače evolucijskim algoritmima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:845141

Šuto S. Rješavanje problema naprtnjače evolucijskim algoritmima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 November 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:845141

S. Šuto, "Rješavanje problema naprtnjače evolucijskim algoritmima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:845141

Metadata
TitleRješavanje problema naprtnjače evolucijskim algoritmima
Title (english)Solving the knapsack problem with evolutionary algorithms
AuthorStipe Šuto
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberVjeko Kužina (član povjerenstva)
Committee memberIva Jurković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-09-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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 različitih veličina problema koristeći različite kombinacije parametara. Prikazana je ovisnost kvalitete rješenja o određenim parametrima. Uspoređeni su rezultati s poznatim rezultatima iz literature.
Abstract (english)
This thesis describes and defines the backpack problem and its possible solutions. Evolutionary algorithms are presented, while the genetic algorithm and the genetic annealing algorithm are described in more detail. Software system for solving the knapsack problem was developed using the ECF framework in the programming language C++, implementing those two evolutionary algorithms. Software implementations of the algorithm components are described. The results of solving problems with different sizes using different parameters are analyzed and presented. The quality of the solution is shown to be dependent on certain parameters. The results were compared with known results from previous papers and literature
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:845141
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 16:20:42