Naslov
Primjena algoritma kolonije pčela na kombinatoričke probleme
(Application of the Bee Colony Optimization algorithm for combinatiorial problems)

Autori
Boltužić, Filip

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

Fakultet
FER

Mjesto
Zagreb

Datum
16.07

Godina
2010

Stranica
55

Mentor
Golub, Marin

Neposredni voditelj
Čupić, Marko

Ključne riječi
algoritam umjetne kolonije pcela ; algoritam optimizacije kolonije pcela ; NP-teški problem ; Java ; algoritam kolonije pcela ; raspored studenata ; optimizacijske funkcije ; lokalna pretraga
(FER ; Bee Colony Optimization ; Artificial Bee Colony ; Bee Algorithm ; NP-hard problem ; Java ; Optimization ; Local Search)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA