Naslov
Simulacija i vizualizacija umjetne kolonije mrava prilikom rješavanja problema labirinta
(Simulation and visualization artificial ant colony during solving of maze)

Autori
Dujmušić, Filip

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2016

Stranica
30

Mentor
Golub, Marin

Ključne riječi
prirodom inspirirani algoritmi ; mravlji algoritmi ; heuristike ; NP-teški problemi ; labirint ; ACO
(Nature-Inspired Optimization Algorithms ; ant algorithms ; heuristics ; NP-hard problems ; labyrinth ; Ant Colony Optimization)

Sažetak
U ovom radu je detaljno opisan Ant System algoritam a površno su obrađeni Ant Colony System te MAX-MIN varijanta kao podvrste mravljih algoritama. Navedene su neke primjene heuristike u rješavanju stvarnih problema. Osim toga prikazani su rezultati simulacije algoritma pri rješavanju konkretnog problema labirinta.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA