Naslov
Metode rješavanja problema kombinatoričke optimizacije
(Methods for solving combinatorial optimization problems)

Autori
Korenić, Francesca

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

Fakultet
Fakultet informatike

Mjesto
Pula

Datum
16.09

Godina
2019

Stranica
70

Mentor
Orehovački, Tihomir

Ključne riječi
mravi, optimizacija, genetski algoritam, optimizacija kolonijom mrava, problem trgovačkog putnika, Hamiltonov ciklus
(ants, optimization, genetic algorithms, Ant Colony Optimization, Traveling Salesman Problem, Hamilton's cycle)

Sažetak
Problem trgovačkog putnika je jedan od najpoznatijih i najproučavanijih optimizacijskih problema. Njegov matematički model je traženje Hamiltonovog ciklusa najmanje težine u težinskom grafu. Optimizacija kolonijom mrava je metaheuristika koja se uspješno primjenjuje za rješavanje teških optimizacijskih problema, osobito kombinatoričkih optimizacijskih problema koji pripadaju klasi NP-teških problema. Cilj ovog diplomskog rada je predstaviti problem trgovačkog putnika te proširiti znanje o načinu djelovanja algoritma koji je definiran kolonijom mrava. Također, opisan je i genetski algoritam koji svoju primjenu bazira na prirodnim pojavama.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA