Pregled bibliografske jedinice broj: 449207
Rješavanje problema trgovačkog putnika uz pomoć algoritma optimiranja kolonijom mrava
Rješavanje problema trgovačkog putnika uz pomoć algoritma optimiranja kolonijom mrava, 2010., diplomski rad, diplomski, FER, Zagreb
CROSBI ID: 449207 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema trgovačkog putnika uz pomoć algoritma optimiranja kolonijom mrava
(Solving Travelling Salesman Problem by Using Ant Colony Optimization)
Autori
Bronić, Tomislav
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski
Fakultet
FER
Mjesto
Zagreb
Datum
12.02
Godina
2010
Stranica
27
Mentor
Golub, Marin
Ključne riječi
problema trgovačkog putnika; algoritam optimiranja kolonijom mrava
(Travelling Salesman Problem; Ant Colony Optimization)
Sažetak
U ovom radu objašnjen je princip rada evolucijskog algoritma optimizacije kolonijom mrava nad dva NP teška optimizacijska problema. U okviru završnog rada osmišljen i ostvaren je program ACOTB, koji radi na principu optimizacije kolonijom mrava. Program je detaljno ispitan i opisan u ovom radu.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Marin Golub
(mentor)