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

https://hrcak.srce.hr/191593

Datum izdavanja:

15.12.2016.

Podaci na drugim jezicima: engleski

Posjeta: 1.572 *