Politehnika i dizajn, Vol. 4 No. 3, 2016.
Izvorni znanstveni članak
https://doi.org/10.19279/TVZ.PD.2016-4-3-12
OPTIMIZACIJA PUTANJE MANIPULATORA PRIMJENOM GENETSKOG ALGORITMA
Hrvoje Rakić
orcid.org/0000-0003-3380-3961
; Tehničko veleučilište u Zagrebu, Zagreb, Hrvatska
Tomislav Brajković
; Kel d.o.o., Kloštar Ivanić, Hrvatska
Slobodan Obrenović
; Inovatus usluge d.o.o., Zagreb, Hrvatska
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
Hrčak ID:
191593
URI
Datum izdavanja:
15.12.2016.
Posjeta: 1.156 *