Naslov
Primjena heurističkih metoda u mjeriteljstvu
(The use of heuristic methods in metrology)

Autori
Lojen, Stjepan

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

Fakultet
Fakultet strojarstva i brodogradnje

Mjesto
Zagreb

Datum
08.12

Godina
2016

Stranica
84

Mentor
Runje, Biserka

Ključne riječi
heurističke metode ; industrijska računalna tomografija ; genetski algoritam
(heuristic methods ; industrial computed tomography ; genetic algorithm)

Sažetak
Tema je ovog rada dati pregled i podjelu heurističkih metoda, odabrati tri različite metaheurističke metode, provesti optimizaciju problema (funkcije cilja) te na kraju usporediti i komentirati dobivene rezultate. Rad je podijeljen u pet poglavlja. U prvom je poglavlju dana definicija pojma optimizacije te podjela i usporedba egzaktnih i aproksimativnih metoda. U drugom je poglavlju dan pregled heurističkih metoda, koje su podijeljene na heuristiku specifičnih problema te na metaheuristiku. Nakon definirane razlike između tih dviju vrsta heurističkih metoda, dana je njihova detaljnija podjela. U trećem poglavlju opisane su neke od najpopularnijih lokalnih metaheurističkih metoda optimizacije, kao što su: metoda lokalnog pretraživanja, metoda simuliranog kaljenja, tabu pretraživanje, GRASP metoda te metoda Monte Carlo. U poglavlju nakon toga opisane su neke od najpopularnijih globalnih metaheurističkih metoda optimizacije, kao što je genetski algoritam, optimizacija kolonijom mrava, optimizacija rojem čestica te optimizacija rojem pčela. Sljedeće poglavlje (poglavlje 5) zapravo je srž ovoga rada jer su u njemu implementirane metaheurističke metode kroz softver Matlab - trial version. Ovo poglavlje se sastoji od: objašnjenja pojma računalne tomografije i industrijske računalne tomografije, prikaza i opisa jednadžbe funkcije cilja te njenih ograničenja, implementacije metode genetskog algoritma, metode optimizacije rojem čestica i metode optimizacije kolonijom umjetnih pčela te usporedbe dobivenih rezultata.

Izvorni jezik
Hrvatski

Znanstvena područja
Strojarstvo

POVEZANOST RADA