Polytechnic and design, Vol. 4 No. 3, 2016.
Original scientific paper
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
; Zagreb University of Applied Sciences, Zagreb, Croatia
Tomislav Brajković
; Kel d.o.o., Kloštar Ivanić, Croatia
Slobodan Obrenović
; Inovatus d.o.o, Zagreb, Croatia
Abstract
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
Keywords
Optimizacija; genetski algoritam; problem trgovačkog putnika
Hrčak ID:
191593
URI
Publication date:
15.12.2016.
Visits: 1.156 *