Primjena algoritma kolonije pčela na kombinatoričke probleme (CROSBI ID 367983)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Boltužić, Filip
Golub, Marin
Čupić, Marko
hrvatski
Primjena algoritma kolonije pčela na kombinatoričke probleme
Opis algoritma kolonije pcela i njegovih inacica. Od inacica algoritma kolonije pcela veca pažnja pridaje se algoritamu optimizacije kolonije pcela (engl. Bee Colony Optimization) i algoritmu umjetne kolonije pcela (engl. Artificial Bee Colony). Oba algoritama primjenjuju se na NP- teške probleme i to na problem rasporeda studenata i problem optimizacije funkcije. Implementacija algoritama vrši se u programskom jeziku Java. Nakon generiranja programskog rješenja izvršava se testiranje algoritama. Testiranje podrazumijeva utjecaj parametara i korištenja lokalne pretrage na rad algoritama. Rezultati testiranja se obrauju i na temelju tih rezultata se podešavaju parametri algoritama tako da se maksimizira ucinkovitost rada samih algoritama. Na temelju postignutih rezultata izvodi se zakljucak o razini kvalitete dobivenih rezultata.
algoritam umjetne kolonije pcela ; algoritam optimizacije kolonije pcela ; NP-teški problem ; Java ; algoritam kolonije pcela ; raspored studenata ; optimizacijske funkcije ; lokalna pretraga
nije evidentirano
engleski
Application of the Bee Colony Optimization algorithm for combinatiorial problems
nije evidentirano
FER ; Bee Colony Optimization ; Artificial Bee Colony ; Bee Algorithm ; NP-hard problem ; Java ; Optimization ; Local Search
nije evidentirano
Podaci o izdanju
55
16.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb