hrvatski

Rješavanje problema naprtnjače evolucijskim algoritmima

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.

problem naprtnjače, evolucijski algoritmi, genetski algoritam, algoritam genetskog kaljenja, populacija, mutacija

nije evidentirano