Radni okvir za rješavanje problema trgovačkog putnika paralelnim algoritmom kolonije mrava

undergraduate thesis

• Title (english): Parallel ant colony optimization framework for the travelling salesman problem
• Author: Ivan Rissi
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Committee member: Iva Jurković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

This thesis shows the principles of the ant colony optimization algorithms, as well as their usage in solving the travelling salesman problem. The way of using the framework for solving the travelling salesman problem using the parallel ant colony optimization algorithms is also shown. The benefits, as well as the shortcomings of the multi-thread parallelization, are stated in the thesis. The results and execution times statistics of the algorithms are shown in the graphs.

• Keywords: radni okvir; mravlji algoritam; problem trgovačkog putnika; paralelizacija; višedretvenost; evolucijsko računarstvo
• Keywords (english): framework; ant colony optimization; travelling salesman problem; parallelization; multi-threading; evolutionary computation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:460704
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 09:50:26