Naslov
Optimizacija kolonijom mrava
(Ant colony optimization)

Autori
Rezić, Andro

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
30.06

Godina
2011

Stranica
31

Mentor
Bogunović, Nikola

Neposredni voditelj
Bogunović, Nikola

Ključne riječi
algoritmi; optimizacija; kolonija mrava
(algorithms; optimization; ant colony)

Sažetak
Rješavanje problema putova u grafovima uspješno se može izvesti postupkom koji pripada skupini optimizacijskih algoritama temeljenih na ponašanju kolonije mrava. Optimizacija kolonijom mrava (engl. ant colony optimization - ACO) analizira iskustvo u pretraživanju (putove u grafu obilježene "feromonom"). Temeljni faktor kvalitete postupka je strategija obnavljanja "feromona". U radu je oblikovan i implementiran programski sustav za rješavanje optimizacijskih problema temeljen na nekoliko ACO algoritama. Posebna pažnja posvećena je NP-teškom problemu trgovačkog putnika. Za taj problem izgrađeno je odgovarajuće korisničko grafičko sučelje i uspoređeni su rezultati uporabljenih ACO algoritama.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA