Osnovni algoritam optimiranja kolonijom mrava

U okviru rada prikazan je teoretski dio osnovnog algoritma optimiranja kolonijom mrava (eng. Basic ant colony optimization) te praktični koji se sastoji od izrade algoritma u programskom sučelju MatLab i provođenja testiranja na samome algoritmu. U sklopu teoretskog dijela opisana je osnovna ideja optimiranja kolonijom mrava te ponašanje mrava u prirodi koji su poslužili kao inspiracija za stvaranje metaheuristike koja danas bilježi brojne primjene. Opisan je matematički model prema kojem se odvija nasumična pretraga prostora koju obavlja kolonija mrava u potrazi za hranom te kronološka podjela primjene inačica algoritma za statičke i dinamičke probleme. U sklopu praktičnog rada načinjen je osnovni algoritam optimiranja kolonijom mrava te je opisana sama implementacija kao i rezultati testiranja koji su dobiveni mijenjanjem različitih parametara poput različite udaljenosti između hrane i gnijezda, brojnosti mrava te brzine isparavanja feromona. U programskom sučelju MatLab, virtualni mravi slobodno lutaju grafom u potrazi za hranom te polažu feromon kada se vraćaju od hrane u gnijezdo, pritom se bilježi samo najbolji put mrava, čime se postiže konvergencija prema idealnom putu od gnijezda do hrane