|
|
|
|
| LEADER |
02167na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160609093541.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid2175
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Rebernjak, Petra
|9 37007
|
| 245 |
1 |
0 |
|a Primjena genetičkog algoritma kod rješavanje problema naprtnjače :
|b završni rad /
|c Petra Rebernjak ; [mentor Lea Skorin-Kapov].
|
| 246 |
1 |
|
|a Applicability of the Genetic Algorithm in Solving the Knapsack Problem
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b P. Rebernjak,
|c 2015.
|
| 300 |
|
|
|a 65 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2015-06-12, datum završetka: 2015-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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.
|
| 653 |
|
1 |
|a problem naprtnjače
|a genetički algoritam
|
| 653 |
|
1 |
|a knapsack problem
|a genetic algorithm
|
| 700 |
1 |
|
|a Skorin-Kapov, Lea
|4 ths
|9 30756
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 45998
|d 45998
|