Osnovni algoritam optimiranja kolonijom mrava

Lukić, Ingrid (2013) Osnovni algoritam optimiranja kolonijom mrava. = Master's thesis (Bologna) , Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje, UNSPECIFIED. Mentor: Jerbić, Bojan.

Preview

Text 07_02_2013_DIPLOMSKI_RAD-INGRID_LUKIC.pdf Jezik dokumenta:Croatian Download (1MB) | Preview

Abstract (Croatian)

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.

Item Type:	Thesis (Master's thesis (Bologna))
Uncontrolled Keywords:	Optimizacija; kolonija mrava; ponašanje mrava u prirodi; matematički model; primjena optimiranja kolonijom mrava
Date Deposited:	22 Sep 2014 18:00
Last Modified:	16 Oct 2015 12:52
URI:	http://repozitorij.fsb.hr/id/eprint/2105

Actions (login required)

View Item