Preskoči na sadržaj
Moj profil

stručni rad · 2016

Optimizacija putanje manipulatora primjenom genetskog algoritma

Hrvoje Rakić, dipl. ing. stroj., v. pred.

Sažetak

Problem trgovačkog putnika jedan je od najpoznatijih problema kombinatorne optimizacije. Spada u skupinu NP-potpunih problema i za veći broj gradova nerješiv je egzaktnim metodama u razumnom vremenu. U ovom radu putanja manipulatora optimizirana je pomoću genetskog algoritma. Istraživanja su pokazala da predloženi genetski algoritam pronalazi kraću rutu u realnom vremenu u usporedbi s postojećim modelom odabira putanje manipulatora. Također, istraživanja su pokazala da bi ovakav genetski algoritam trebalo upariti s tehnikama lokalnog pretraživanja prostora za postizanje konzistentno dobrih rješenja.

Ključne riječi

optimizacija genetski algoritam problem trgovačkog putnika