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

https://hrcak.srce.hr/191593

Publication date:

15.12.2016.

Article data in other languages: english

Visits: 1.115 *