prikaz prve stranice dokumenta Primjena genetičkog algoritma kod rješavanje problema naprtnjače
No public access
undergraduate thesis
Primjena genetičkog algoritma kod rješavanje problema naprtnjače
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:392868
Rebernjak, Petra
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Rebernjak, P. (2015). Primjena genetičkog algoritma kod rješavanje problema naprtnjače (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:392868

Rebernjak, Petra. "Primjena genetičkog algoritma kod rješavanje problema naprtnjače." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:392868

Rebernjak, Petra. "Primjena genetičkog algoritma kod rješavanje problema naprtnjače." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:392868

Rebernjak, P. (2015). 'Primjena genetičkog algoritma kod rješavanje problema naprtnjače', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:392868

Rebernjak P. Primjena genetičkog algoritma kod rješavanje problema naprtnjače [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 August 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:392868

P. Rebernjak, "Primjena genetičkog algoritma kod rješavanje problema naprtnjače", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:392868

Metadata
TitlePrimjena genetičkog algoritma kod rješavanje problema naprtnjače
Title (english)Applicability of the Genetic Algorithm in Solving the Knapsack Problem
AuthorPetra Rebernjak
MentorLea Skorin-Kapov (mentor)
Committee memberLea Skorin-Kapov (predsjednik povjerenstva)
Committee memberOgnjen Dobrijević (član povjerenstva)
Committee memberIvan Slivar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je primijeniti genetički algoritam na problem naprtnjače i proučiti utjecaj pojedinih parametara na kvalitetu rješenja. Problem naprtnjače pripada razredu NP-teških optimizacijskih problema. Problem naprtnjače nije moguće riješiti egzaktnim metodama u polinomnom vremenu već je nužno koristiti metaheuristike. Metaheuristike nude mogućnost pronalaska dovoljno dobrog rješenja u razumnom vremenu. Genetički algoritam je metaheuristika inspirirana prirodom i temeljena na populaciji te je čest pristup rješavanju problema naprtnjače.
Abstract (english)
The aim of this paper is to apply genetic algorithm to solve knapsack problem and study the impact of the parameters on the quality of solution. Knapsack problem belongs to the class of NP-hard optimization problems. Knapsack problem can not be solved by exact methods in polynomial time, therefore it is necessary to use metaheuristics. Metaheuristics provide acceptable solutions in a reasonable time. Genetic algorithm is population based metaheuristic inspired by nature and is a common approach to solve knapsack problem.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:392868
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 on2018-02-06 11:34:21