Genetinio ir tabu paieškos algoritmų naudojimo gamybinių tvarkaraščių sudarymui analizė
Straipsniai
Edgaras Šakurovas
Kauno technologijos universitetas
Narimantas Listopadskis
Kauno technologijos universitetas
Publikuota 2008-12-21
https://doi.org/10.15388/LMR.2008.18101
PDF

Reikšminiai žodžiai

genetinis algoritmas
tabu paieška
algoritmo strategija
algoritmo modifikacija

Kaip cituoti

Šakurovas , E. and Listopadskis, N. (2008) “Genetinio ir tabu paieškos algoritmų naudojimo gamybinių tvarkaraščių sudarymui analizė”, Lietuvos matematikos rinkinys, 48(proc. LMS), pp. 233–238. doi:10.15388/LMR.2008.18101.

Santrauka

Šiame darbe sprendžiama gamybinių (darbų, srautinio, atvirojo fabrikų) tvarkaraščių sudarymo problema, kuri priklauso kombinatorinio optimizavimo uždavinių klasei. Naudojami metaeuristiniai metodai: genetinio algoritmo modifikacijos valdymo parametrų atžvilgiu ir tabu paieškos modifikacijos sprendinių aplinkos atžvilgiu. Remiantis atliktų įgyvendintų algoritmų efektyvumo tyrimu analizuojama modifikacijų įtaka algoritmų kokybei.

PDF

Atsisiuntimai

Nėra atsisiuntimų.