hrvatski

Optimizacija kolonijom mrava

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.

algoritmi; optimizacija; kolonija mrava

nije evidentirano