Pregled bibliografske jedinice broj: 899124
Optimizacija putanje manipulatora primjenom genetskog algoritma
Optimizacija putanje manipulatora primjenom genetskog algoritma // Polytechnic and design, 4 (2016), 3; 330-338 doi:10.19279/TVZ.PD.2016-4-3-12 (recenziran, članak, stručni)
CROSBI ID: 899124 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Optimizacija putanje manipulatora primjenom
genetskog algoritma
(Manipulator routing optimization using genetic
algorithm)
Autori
Rakić, Hrvoje ; Brajković, Tomislav ; Obrenović, Slobodan
Izvornik
Polytechnic and design (1849-1995) 4
(2016), 3;
330-338
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
optimizacija ; genetski algoritam ; problem trgovačkog putnika
(optimization ; genetic algorithm ; traveling salesman problem)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Strojarstvo, Temeljne tehničke znanosti, Interdisciplinarne tehničke znanosti
