Tehničko veleučilište u Zagrebu · Zagreb

Optimizacija putanje manipulatora primjenom genetskog algoritma

stručni rad

stručni rad

Optimizacija putanje manipulatora primjenom genetskog algoritma

Vrsta prilog u časopisu
Tip stručni rad
Godina 2016
Časopis Polytechnic and design
Nadređena publikacija Polytechnic and design
Volumen 4
Svesčić 3
Stranice str. 330-338
DOI 10.19279/TVZ.PD.2016-4-3-12
ISSN 1849-1995
EISSN 2459-6302
Status objavljeno

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