Pregled bibliografske jedinice broj: 1124012
Radni okvir za rješavanje problema trgovačkog putnika paralelnim algoritmom kolonije mrava
Radni okvir za rješavanje problema trgovačkog putnika paralelnim algoritmom kolonije mrava, 2020., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 1124012 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Radni okvir za rješavanje problema trgovačkog putnika
paralelnim algoritmom kolonije mrava
(Parallel ant colony optimization framework for the
travelling salesman problem)
Autori
Rissi, Ivan
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
07.07
Godina
2020
Stranica
39
Mentor
Golub, Marin
Ključne riječi
radni okvir, mravlji algoritam, problem trgovačkog putnika, paralelizacija, višedretvenost, evolucijsko računarstvo
(framework, ant colony optimization, travelling salesman problem, parallelization, multi-threading, evolutionary computation)
Sažetak
U ovom je radu prikazan način rada mravljih algoritama i njihova primjena na rješavanju problema trgovačkog putnika. Prikazan je i način upotrebe radnog okvira za rješavanje problema trgovačkog putnika paralelnim algoritmima kolonije mrava. Navedene su prednosti i mane implementirane paralelizacije višedretvenošću. Grafički je prikazana i statistika dobivenih rješenja, kao i vremena izvođenja algoritama.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Marin Golub
(mentor)