Naslov
Rješavanje problema naprtnjače evolucijskim algoritmima
(Solving the knapsack problem with evolutionary algorithms)

Autori
Šuto, Stipe

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
FER

Mjesto
Zagreb

Datum
05.07

Godina
2021

Stranica
51

Mentor
Golub, Marin

Ključne riječi
problem naprtnjače, evolucijski algoritmi, genetski algoritam, algoritam genetskog kaljenja, populacija, mutacija
(knapsack problem, evolutionary algorithms, genetic algorithm, genetic annealing algorithm, population, mutation, ECF)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA