Optimizacija putanje manipulatora primjenom genetskog algoritma

  • Hrvoje Rakić
  • Tomislav Brajković
  • Slobodan Obrenović
Ključne riječi: Optimizacija, genetski algoritam, problem trgovačkog putnika

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.

Objavljeno
2018-07-25
Rubrika
Članci